举步维艰——回顾CSP2020

举步维艰——回顾CSP2020

---

复出

7.20

上一年 CSP-J 水过一等奖之后真丢人 ，转身跳进文化课，结果中考还是炸裂，自主招生也没有过，只有综能保底进了 SMMS 。

7.25~7.30

参加夏令营的集训，学了一波 Treap ，接触树链剖分。
后来还有一次夏令营没有去，在家里做了几道往年 NOIP 的题。

9.1

SMMS 高一信息学竞赛班组建完毕，开始正式训练，至此，我算是正式复出了。
从此以后，每周有三晚晚修到机房套题训练，周六讲评试题。

---

初赛

Sept.~Oct.

某天想起初赛的事情，每天中午开始练习初赛题， TG 组的题是真不好做因为我菜 ，深深感到数学弱势，况且好久没有做初赛题，手感丧尽，十分难受。

9.10~9.26

报名初赛。

10.5~10.8

信息学国庆集训，练习了三套套题。 LGJ :“初赛还是要你们自己稍微复习一下，特别是有些同学初赛有困难的，别到时候初赛都过不了那就麻烦。”
真就自己稍微复习呗！做了往年的题，平均分只有$55$，我自闭！
最好一套2017年做到$70$，2019一套却只做到$50$，我这成绩放上一年直接被淘汰了吧！自己已经感到十分艰难，复出之路不容易。

10.11

搞完早读就到校门口集中出发参加初赛。
竟然有幸回到 SMES ！考场在明德楼二楼。这天早上 7:30 出发，去到 SMES 才 8:30 左右，等了好久，有幸见到去了佛一但仍然坚持 OI 的 Jimmy ，上一次没见到是因为没在 SMES 考，莫名其妙分到肇庆考点。两人闲聊了一会儿，就快九点多了，然后我抓紧时间去查看考场。路上碰上 LGH ，他提醒说这次考试要用到 2B 铅笔填涂的答题卡，还要填两个考号，让我们做好准备特殊待遇 。进了考场，发现左手边坐着 Jimmy ，果真一生一知己，考试也坐旁边。其实只是姓氏排名巧合罢了
考试开始时还没有什么紧张感，阅览一遍发下来的试卷后，发现事情不简单，后面有一道大题使用class，有点小慌张。正式开始考试，组合数学还是学得不到位，不过同余方程那一道巧妙的暴力竟然做出来了，正解应该是中国剩余定理我不会 。正常速度做完选择题，开始做阅读程序，前面一道还好，后面两道突然蒙蔽，第二道做了一半，还有一半推了半天没推出来。最后一道——就是用class那一道读了好久，仍然蒙蔽，这时发现自己已经花了太多时间在读程序上，果断先跳到完善程序。这一部分， T1 很快就 A 了， T2 又是位运算（上一年是位运算+博弈论），而且是用位运算优化 DP ,看得我一脸蒙蔽。就这样盯着题目盯了好久，发现快没时间了，果断使用瞎蒙大法，凭经验和直觉做题，最后勉强做完交卷我太菜 。
考完之后 Jimmy 说感觉还行，我感觉不太好，目测$60$。rp --;

10.12

学校一检，九科全爆，三主科满分$150$平均下来每科却只拿了$110$，我人都傻了。。。物理、化学失误太多，平均下来才$86$，生物地理平均才$80$，政治历史彻底爆炸，平均$70$，全盘皆输，差点抑郁。rp --;

---

苟活

10.14

在 Luogu 线上自测 $60$，感到大大的危！LJZ 说稳了，我不太相信。

10.21

成绩公布，我的分数好像是 $66.5$

10.22

竟然过了初赛，成功苟活，紧接着开始了 $17$ 天的停课经历：

csp2020 17天复习计划

最短路、最小生成树、LCA、树链剖分、贪心算法、线段树、平衡树、动态规划、数论部分、字符串

时间\内容	10.22	10.23	10.24	10.25	10.26
早上	动态规划：状态压缩	最短路：Floyd、Dijksta、SPFA	最小生成树：Kruskal	-	动态规划：单调队列优化
下午	动态规划习题	最短路习题	最小生成树习题	-	动态规划习题
晚上	状态压缩动态规划总结	最短路总结	最小生成树总结	-	单调队列优化动态规划总结

时间\内容	10.27	10.28	10.29	10.30	10.31
早上	动态规划：区间	线段树	动态规划：背包问题	动态规划：树上	贪心算法
下午	动态规划习题	线段树习题	动态规划习题	动态规划习题	贪心习题
晚上	区间动态规划总结	线段树总结	背包问题动态规划总结	-	-

时间\内容	11.1	11.2	11.3
早上	-	平衡树	LCA、动态规划：树上
下午	-	平衡树习题	LCA习题、树上动态规划习题
晚上	-	平衡树总结（复习）	LCA总结、树形动态规划总结

时间\内容	11.4	11.5	11.6	11.7
早上	树链剖分	字符串：哈希算法、KMP	数论部分：快速幂、逆元、扩展欧几里得、二项式定理、二项式反演、排列组合	其他技巧：前缀和、二分；考前注意事项
下午	树链剖分习题	字符串匹配的习题	数论习题	CSP-S2020第二轮认证
晚上	树链剖分总结	字符串总结	数论总结、考前注意事项	考试结束！！CSP-S2020旅程画上句号

然而并没有复习字符串、数论和平衡树，一直在搞 DP 和 LCA，期间考了几套模拟题，平均分数好像是 $170$，第一题可 A，第二题有时能 A，第三题一般水 30~60 左右，第四题一般水 10 ~ 20左右

10.30~11.1

参加我校的体育艺术节划水三天 。

---

出征

11.7

吃完中午饭，随队乘大巴出发前往广大附中。本来想着去到那边应该快两点了，结果下车的时候才一点多，保安不让我们进去，我们在校门口一直等，等到两点左右开始安检，这才进了校园。又是一个比 SMMS 不知道大多少倍的学校 顺着左侧小道一路走，右拐上二楼就见到电子阅览2室了。
2:20 左右开始进入考场，2:30 公布试题压缩包密码，我没仔细看，听他们说是“可以攻玉”，拿到题后一切照常操作，2:37开始看题。接下来是我考场上的真实心里状况：

T1 看上去十分暴力，是一道很复杂的模拟。T2 看起来像状压，但是数据范围不对，这是个啥？T3 看起来像是考线段树啊 T4 莫非是博弈论？

浏览完题目之后，我开始肝 T1，从这一刻起，我就注定走上了错误的道路。
读题读了十来分钟，终于把所有条件找好了，我天真地认为，这只是一道像上一年 D1T1 一样的题，结果上手敲纯模拟，就是一天一天地数，敲了半个小时，还没有敲好，并且发现很多细节十分繁琐，我陷入了困境。又敲了20多分钟，终于完成了微小细节，测了一下样例，发现只过了第一个样例，我开始慌了，因为这时候我已经花了一个小时在T1上了。
我跑去看看T2，发现T2的题目很绕，搞了一会儿没搞懂，心里想：T1总比T2简单吧，结果又跑去敲T1了。又读了一遍题目，发现有一个条件看错了，原来有几天是消失的，并且计算闰年的方式有所不同，然后开始改代码。又经过 30 分钟改动，发现细节怎么都该不好，我再次陷入困境。正当我发疯似的将代码敲到 200 多行的时候，一翻数据范围：$10^9$

艹，我没了，这原来不是纯模拟，完了

此时已经 4:30，我一题都没有做出来。绝望之余，终于想起去骗分了。又看了看 T2 然而并没有什么思路，只看到一堆映射关系，不管了，直接刚。5:00 T2 的模拟暴力写完了，40分到手。跳去 T3，直接写一波线段树，由于脑子已经被 T1 搅得跟浆糊似的，我竟然忘记用图的方式储存递归结构，所以只拿到 45 分。5:30，来到 T4，没有思路，随便瞎写，不知道有多少分。
一个半小时内，写了3道题。6:00，考试结束，我知道，我没了。
估分：50+40+45+0=135

---

失利

11.8

Luogu自测 10+40+25+20=95
心想完了，三等不知有没有

11.12

又回看了那几道题。
噢，T2 是普通计数啊。哦，T3 用图储存更好啊。
重做之后再测一遍：10+80+45+20=155
艹，考场上直接丢60分。

11.16

好像是官方数据出的那一天，由于 T2 当时已经做出来了，就没有再测了，重测了一遍考场 T3，得到 45 分。重测一遍事后 T3，得到 70 分。又白给 20 分。
最后考场结果：10+40+45+20=115
事后结果：10+80+70+20=180
考场上白给 65 分

---

尾声

CSP-S2020 二等奖
T1 考场上竟然没有想到二分，提醒自己使用二分、倍增。
T2 要是耐心点审题，再发掘一下性质就好了
T3 想不到说啥。。。
最惨痛的教训：时间分配不合理
这也是我第一次碰到的问题，虽然以前已经很注意了，可能由于太久没打 OI正式比赛，总保持着思维惯性。
复出之路漫长且坎坷，不要放弃，继续努力，明年一定光荣退役！啊！这么快就要退役了！一定要抓紧时间啊！
明年目标：拿到洛谷的 7 级蓝钩钩