CSP2020游记

CSP第一轮

早上 (8:40) 的大巴车出发,大概 (8:30) 到的。

没带钱包,早饭只有一个小蛋糕, (RP --)

上了大巴以后,被高三的学长拉住,脑袋碰到了储物架,痛死了, (RP --)

又遇到了著名的毒奶&高三年级第一的学长 被奶了一口,完了完了,(RP --)

到了考场,看考场号和座位号。

(404) 考场???

你是要我"死你死"吗?

还是要我 (not found)

(RP --)

没事,还有那么多人,不止我一个。

再看座位号, (222) ???

你才 (2) ,你全家都 (2) 好吧。

(RP --)

拿到题目

看到 (13) 页。。。干得漂亮。

CSP2020复习计划

时间规划:

早上 (7:30) 之前到校。

(8:00 o 12:00) 模拟赛

(12:00 o 1:00) 吃饭,扯淡。

(1:00 o 2:00) 睡觉。

(2:00 o 3:00) 先自己理解上午考试的 (Soluiton)

(3:00 o 4:30) 讲题,自主改正

(4:30 o 5:30) 自主复习,刷题。

(5:30 o 6:20) 篮球,雨天可以乒乓。

(6:20 o 7:30) 回家,吃饭

(7:30 o 11:30) 晚自习,自主完成复习,练习内容。

自主复习/刷题计划:

(The) (first) (week)

复习字符串和图论。

马拉车,哈希,KMP,最短路,最小生成树,拓扑排序,连通性问题。

(The) (second) (week)

复习数据结构和动态规划

树状数组,线段树,主席树,各种类型的 (dp)

(The) (third) (week) && (The) (fourth) (week)

主要刷 (CF) 上的 (Div2) 的题,一天至少一套。

Day-23 工作日记

  • 有些事情想做就去做吧,有些梦想想追就去追吧。

上午是考试,很自闭。

(T1)就不会,去看 (T2),发现是个很水的贪心,10分钟写完,去看 (T3) ,发现也是个裸的树形 (dp) ,但是第一次想貌似假了,后面重新改了才过样例,最后还是挂了一点分, (T4) 发现是个经典状压,然后调不出。。

下午,改题改了很久,大概到4点左右。

然后写了 (2)(hash) 的题目,都没过样例,晚上效率还挺高。

具体可以看提交记录。

(hash) 主要是在写这个题单

目前(7/10) 还有一题未调出。

Day-22 工作日记

  • 天生骄傲。

今天过生日,希望CSP可以考好点。

上午,考试,自闭,过了前2题,T3,T4都挂了,T4是题目看不懂,读入比较不好处理。

下午,晚上,更正题目,重新学习了图论的最短路板块,并进行相关题目练习,题单

目前 (10/14)

还刷了一些杂题,有dp等等

Day-21 工作日记

  • 你生来应为高山而非草芥。

上午还是考试,T1 想了好多个贪心,其中好像还有一个是对的,但是不知道为什么被自己X掉了。后面写了个类似状压的东西和一个贪心的数据分治。T2比较水,过了。T3好像理解错题目了,考完和xinixe交流下发现好像挺显然的。T4这个东西没怎么遇见过,记住了。

下午更正题目,还换了个机房,后面学了一会johnson多源最短路。好像就是spfa或者dij跑n遍。。

晚上开始的比较晚,学了一会 A* 和 IDA* 的估值函数,然后写了一些最短路和一些杂题。

Day-20 工作日记

  • 请再努力一下,为了你想见的人,想做的事,想成为的自己!

上午考试,前面 2 题都比较水,但是T1因为边界问题挂了45分,T3首先因为题意错误"子序列"想了一个小时左右的组合柿子,后面发现题目错了。。然后又写了一个 (n^2)(naive) 作法,感觉优化起来挺复杂的,后面下考才发现又漏了条件"排列",那没事了。T4的离线背包也应该写过,当时没花什么时间想T4,而且 1e9 的 m 有点懵,所以写了60ps 的强制离线作法。

下午更正,不算很快吧,T1比较恶心,后面重构+换了一种细节较少的方法才过。然后就是继续学习图论。

晚上也是在学图论,遇到一个比较难搞的题目, (SDOI2010) 的大陆争霸。建边之类的还是不好调,一直40ps,还写了一些零零碎碎的题目。

Day-19 工作日记

  • 放弃有 (15) 笔,坚持有 (16) 笔,坚持只比放弃多一点,所以亲爱的,为什么不坚持下去呢?

今天学校放假,因为昨天搞得完了一点,所有今天也起的完了一点。

早上起来有点懵,就先搬了一会博客,然后写了一点题目。

下午打了一场月赛,感觉还行,T2最开始看错题目了,流泪。

晚上写了蛮多贪心的题目,并且口胡了 ( ext{IOI2019}) 排列鞋子.

Day-18 工作日记

  • 乾坤未定,你我皆是黑马。

今天上午的题还行吧,T2的实现方法比较丑陋,挂了分。T3因为少考虑了一种情况,也挂了分。

然后下午更正的速度还行。然后发现自己数据结构又有一段时间没刷过了,就开始复习数据结构。

发现几种比较普通的数据结构也有蛮多的妙用。

还学习了以下链表,感觉作用不是很明显,之前考试的时候感觉用数组自己yy出了链表。

其实也不能过度依赖 ( ext{STL}) 今天 ( ext{T1}) 就是因为忘记清空 ( ext{Map}) 所有调了好久。

手写他不香吗/yiw

出成绩了,和估分差不多。比录取线高了 (40) 多分。

Day-17 工作日记

  • 生命就是等待正确的行动时机。

上午模拟赛,4个题感觉都不难,T3因为一些 ( ext{lemon}) 的玄学错误都变成 (0ps) 了,但是实际上还有 (80ps) 的。其他几题也不难。

下午更正题目,被 (T3) 玩心态了,调不出。然后继续搞数据结构,今天一天下午和晚上都主要是复习树状数组。

因为有线段树的缘故,所以树状数组一直都是一知半解,也很少写。

现在发现感觉套上一些差分之类的也可以处理蛮多东西的。

区间修改和区间查询的做法也自己 (yy) 出来了,后面和博客中的对比一下,虽然不太一样,但可能大同小异吧,反正可以过题。

Day-16 工作日记

  • 坚持把简单的事情做好,就是不简单!

上午模拟赛感觉还行吧,文件名比较恶心人(雾)

然后下午和晚上就是更正题目,然后继续开心的写难写的数据结构。

大概只有线段树需要继续复习一下了,线段树很久没写过了。

但是当时是理解了的,所以应该打一遍板子就会挺好的。

大概数据结构就可以过了。

Day-15 工作日记

  • 没有合格的黑夜,也就无所谓真正的黎明。

上午真的挺自闭的。

T1 看不懂题。T2 写个 priority_queue 不知道为什么一直挂编,疯狂手写结构体重载也没用。T3,T4都是那种有思路但是不太会处理细节的题目。T4写了一个比较假的做法,但是还拿到了不错的分数/?

最后10min,拿分100+ T2随手重构一遍就过了(雾)

下午更正题目的速度还行,但还是很难写,写完也没有剩多少时间,就随便回顾(自己)了线段树的本质。然后跟xinxie打球去了。

结果撞上篮球赛总决赛,幸好到的时候还有地方,最后和国际部的一起打的。。。

晚上正式开始码线段树,最开始写的挺慢的,因为老久没写过,调第一个也调了很久,大概吧坑都记住了,后面几遍挺顺利的,没写板子,直接写了一些没遇到过的题目。

Day-14 工作日记

  • 每个生命都有裂缝,那才会有光线进来。

今天上午模拟赛,还行吧,虽然上午考试状态都不好,总是犯困,幸好 (CSP) 是下午。

下午也是继续更正,然后写了一些线段树和树状数组的题目,感觉都比较基础,但是还是写错了很多遍,也学到了一些新操作。

晚上,也是悲催的调线段树,真的恶心,感觉还是太久没写了,手生。

Day-13 工作日记

-你会有不期而遇的温暖和永生不息的希望。

上午就很无语,在交的时候还没调完 (freopen) 之类的就被收走了,莫名其妙的,本来就只写了 (200ps) 左右,拿分最高的 (2) 题害挂编了。

下午更正,出了 (T4) 都更正完了,本来想学一下 ( ext{Kruskal}) 重构树的,后面觉得这东西血妈不会考,就没去学了。

晚上,今天晚上主要也是线段树,然后学习了一下对拍,然后通过对拍和暴力,调出了堆在手上的2道线段树的题目。搞得比较晚。

Day-12 工作日记

-愿你保持善良,从此拥有远方。

今天早上起的晚了一点,然后上午和下午也是写线段树,不过难度都是递增的,最后刷的那道是 (P2572) 这个题要维护 2 个优先级冲突的 (lazy) 还要维护字段和和区间加。纯代码不加调试信息就要 (7kb)。真的恶心人。这个题也让我记忆深刻,如果维护区间查询的最小字段和需要开一个结构体类型的 (Query) 这样你合并的时候才好考虑中间合并的情况。但是这个题目也成为了历史遗留问题,还没调出来。。。

晚上,感觉线段树搞的差不多了,能不能调出来就看运气了,开始复习 (dp)

具体是刷 (CF)(2000) 左右的题目。参见 codeforces 2000左右的dp题

这里面的题目也还挺好玩的。

Day-11 工作日记

-天寒地冻不会太久,春风正在来的路上。

今天上午又是 (30min) 写完 (T2, T4) 然后干瞪眼,(T3) 好像想到了正解,但是觉得 T1 好写一点,然后就愉快的死在了 T1 上。不知道为什么去写 (BFS) ,人傻了。

下午更正题目,写了几道神仙 ( ext{DP})

晚上也是写 ( ext{DP})

都是写的 CF 上的题,难度大概在往年的 Day1T2,Day2T1,Day2T2左右

Day-10 工作日记

  • 别忘了你本质上也是个爱笑的人。

今天上午看错2道题直接暴毙。

下午更正题,因为总是被一些字符串的读入卡心态,调很久,所以就写了一会字符串+dp

晚上写了一些线段树合并的题目,还是没太懂,然后打了一场CF,40分钟过了前4题,然后就做不动了。

Day-9 工作日记

-向前跑,只为了心中的美好。

今天上午 T2 没调出,T3题目看不懂,语文还是太差。。

下午先写完了 T2 和 T3,然后T4也写了,但不想调,就去学了一会dp,遇到一些组合数学套上dp,推柿子也挺舒服的。

晚上写了一些CF上的dp题,然后补了昨天的E和F,还写了一些区间dp,才发现区间dp板子好像都没动

Day-8 工作日记

  • 希望你像星辰,善良,明亮。

今天上午再次理解错T2的题意,人快疯了,T4大型容斥现场,推到吐。

下午先更正了题目,然后写了一道有点复杂的dp

晚上,先看了一道dp,然后就开始去复习之前的题目,重新总结下内容,对不熟悉的知识点在进一步复习。

目前计划知识点:

矩阵乘法

分数规划(这东西遇到应该会做,但是不太清楚这东西的定义,因为最开始是自己yy出来的,不太正宗。

一些比较奇怪的dp,CF上的就很好。

现在主要的问题是,如果把自己会的分都拿到,1=可能问题不大?

就是调题比较看运气和状态,有时候30min就可以过2题,有时候一个题调几个小时。

还需要更加稳定的去写题,调题。

Day-7 工作日记

  • 每天都进步一点点,希望的火苗不熄灭。

回顾之前的考试,发现自己以前没怎么学矩阵乘法,因为当时觉得这东西很难理解就咕了,今天晚上就主要学了一下,其实是下午的时候闲下来的时候问了下贞贞原理,然后晚上再自己理解,推了一会。

又因为不会 ( ext{operator}) 花了很大代价才学会这个。

然后重写写了几个板子题,以及几道进阶题,就是全都是一遍过样例,然后一交都全wa,吐了,苦调不出,就去看了看题解,看看自己做法是不是对的,大致扫了一遍,发现没什么区别,就是过不了。

而且不太会调这个东西,因为感觉矩阵太难算了,手推有无写错真的太难了。

还要多练习,可能那些代码都有共同的问题,明天和别人讨论下,看看自己是不是对吧。

Day-6 工作总结

  • 理想徘徊十字路口,不知道往哪边走;信心一路上低着头,数着脚下的石头。

上午是考试,T1没开 ( ext{long long})

下午打了一场月赛,过了 (2) 个题,(T3) 稍微有点思路,(T4) 感觉也挺水的,但是开题开晚了,T2拍太久了,没时间去写。

晚上就继续搞矩乘,太难调了。

矩阵那些事

Day-5 工作总结

昨天睡的晚了点,今天早上9点多才起。

然后先又写了几个矩乘的题目。

然后开始继续复习模拟赛的题目。

把所有的模拟赛题目都口胡了一遍。

清理了几个还需要复习的地方出来。

Day-4 工作总结

现在开始都是下午考,感觉还行,上午只要是在 OI-wiki 上看图论的知识点,感觉图论就只会最短路了,疯狂补,感觉理解了还是过的挺快的,就是 oi-wiki 的 maker 讲的挺复杂的,不过体系和顺序还可以。

上午把一些板子都敲了几下,还有一半没学完。

下午考试,切掉了2题,然后就不会了,难受。

晚上先更正一会题,学了一点点图论,发现有点学不动,然后就写了1,2个思维题,然后打了一场CF。

Day-3 工作总结

上午继续搞图论,大概在10点左右全部推完了,然后就开始写 AT/CF 今天的简单题(ABC 的 E/F) 感觉挺难的,????

下午挂了蛮多,一个题没开long long,主要是一遍过大样例没怎么管了,还是要注意。

晚上就继续写一些AT/CF 上的题目。

day0

过了很久才补了这篇游记,因为考后的一周我的整个人生都是灰暗的。

也不想多讲,写了大概270+,民间数据只有80ps

原文地址:https://www.cnblogs.com/Flash-plus/p/13834155.html