CSP2020游记
CSP第一轮
早上 \(8:40\) 的大巴车出发，大概 \(8:30\) 到的。
没带钱包，早饭只有一个小蛋糕， \(RP --\)
上了大巴以后，被高三的学长拉住，脑袋碰到了储物架，痛死了, \(RP --\)
又遇到了著名的毒奶&高三年级第一的学长 被奶了一口，完了完了，\(RP --\)
到了考场，看考场号和座位号。
\(404\) 考场？？？
你是要我"死你死"吗？
还是要我 \(not found\)
\(RP --\)
没事，还有那么多人，不止我一个。
再看座位号， \(222\) ???
你才 \(2\) ，你全家都 \(2\) 好吧。
\(RP --\)
拿到题目
看到 \(13\) 页。。。干得漂亮。
CSP2020复习计划
时间规划：
早上 \(7:30\) 之前到校。
\(8：00 \to 12:00\) 模拟赛
\(12:00 \to 1：00\) 吃饭，扯淡。
\(1:00 \to 2:00\) 睡觉。
\(2:00 \to 3:00\) 先自己理解上午考试的 \(Soluiton\)
\(3:00 \to 4:30\) 讲题，自主改正
\(4:30 \to 5:30\) 自主复习，刷题。
\(5:30 \to 6:20\) 篮球，雨天可以乒乓。
\(6:20 \to 7:30\) 回家，吃饭
\(7:30 \to 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最开始看错题目了，流泪。
晚上写了蛮多贪心的题目，并且口胡了 \(\text{IOI2019}\) 排列鞋子.
Day-18 工作日记
- 乾坤未定，你我皆是黑马。
今天上午的题还行吧，T2的实现方法比较丑陋，挂了分。T3因为少考虑了一种情况，也挂了分。
然后下午更正的速度还行。然后发现自己数据结构又有一段时间没刷过了，就开始复习数据结构。
发现几种比较普通的数据结构也有蛮多的妙用。
还学习了以下链表，感觉作用不是很明显，之前考试的时候感觉用数组自己yy出了链表。
其实也不能过度依赖 \(\text{STL}\) 今天 \(\text{T1}\) 就是因为忘记清空 \(\text{Map}\) 所有调了好久。
手写他不香吗
出成绩了，和估分差不多。比录取线高了 \(40\) 多分。
Day-17 工作日记
- 生命就是等待正确的行动时机。
上午模拟赛，4个题感觉都不难，T3因为一些 \(\text{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\) 都更正完了，本来想学一下 \(\text{Kruskal}\) 重构树的，后面觉得这东西血妈不会考，就没去学了。
晚上，今天晚上主要也是线段树，然后学习了一下对拍，然后通过对拍和暴力，调出了堆在手上的2道线段树的题目。搞得比较晚。
Day-12 工作日记
-愿你保持善良，从此拥有远方。
今天早上起的晚了一点，然后上午和下午也是写线段树，不过难度都是递增的，最后刷的那道是 \(P2572\) 这个题要维护 2 个优先级冲突的 \(lazy\) 还要维护字段和和区间加。纯代码不加调试信息就要 \(7kb\)。真的恶心人。这个题也让我记忆深刻，如果维护区间查询的最小字段和需要开一个结构体类型的 \(Query\) 这样你合并的时候才好考虑中间合并的情况。但是这个题目也成为了历史遗留问题，还没调出来。。。
晚上，感觉线段树搞的差不多了，能不能调出来就看运气了，开始复习 \(dp\)
具体是刷 \(CF\) 上 \(2000\) 左右的题目。参见 codeforces 2000左右的dp题
这里面的题目也还挺好玩的。
Day-11 工作日记
-天寒地冻不会太久，春风正在来的路上。
今天上午又是 \(30min\) 写完 \(T2, T4\) 然后干瞪眼，\(T3\) 好像想到了正解，但是觉得 T1 好写一点，然后就愉快的死在了 T1 上。不知道为什么去写 \(BFS\) ，人傻了。
下午更正题目，写了几道神仙 \(\text{DP}\)
晚上也是写 \(\text{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 工作日记
- 每天都进步一点点，希望的火苗不熄灭。
回顾之前的考试，发现自己以前没怎么学矩阵乘法，因为当时觉得这东西很难理解就咕了，今天晚上就主要学了一下，其实是下午的时候闲下来的时候问了下贞贞原理，然后晚上再自己理解，推了一会。
又因为不会 \(\text{operator}\) 花了很大代价才学会这个。
然后重写写了几个板子题，以及几道进阶题，就是全都是一遍过样例，然后一交都全wa，吐了，苦调不出，就去看了看题解，看看自己做法是不是对的，大致扫了一遍，发现没什么区别，就是过不了。
而且不太会调这个东西，因为感觉矩阵太难算了，手推有无写错真的太难了。
还要多练习，可能那些代码都有共同的问题，明天和别人讨论下，看看自己是不是对吧。
Day-6 工作总结
- 理想徘徊十字路口，不知道往哪边走；信心一路上低着头，数着脚下的石头。
上午是考试，T1没开 \(\text{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
