CSP2021 游记
CSP2021 游记
CSP-S1 Day -1
星期五，第一次到师大附中机房讲课。
在之前一周了解了一下现役师附 OIer 的情况，决定从 DP 开始讲。讲了数字三角形和乌龟棋两道经典题，但忘了讲代码实现，下次课补上。
快下课时给大家分享了一些初赛的博客和个人经验，奶了一口位运算和指针。
“当时 19 年的阅读程序，考了个最基础的博弈论——Nim 游戏。你让我写我肯定是会的，结果它给了个极其恶心的位运算写法，我当时愣是没看懂有几处操作……”
放学时看到了彩虹，还是双虹。算是平添了几分生活的烟火吧。
到高中真是越来越忙了。
CSP-S1 Day 0
放学踢了会儿球，回到家洗完澡看了几篇博客，临睡前上 QQ 看了一下，然后就有了如下对话：
（第二天 SheKong 说他是两点多睡的）
CSP-S1 Day 1
中秋放假第一天。已经习惯了初三的单休，所以不知是巧合还是注定，进入高中以来的前三个周末（小长假）的第一天都有安排。先是 TACA，然后是数竞，再到这周的 CSP-S1。
到了学校，正大门处无任何信竞的标识，取而代之的是物竞复赛的考场安排与鲜红标题。一如两年前在云附那样。去年一个赛季没有参加任何信竞比赛，辉煌凋谢，故人不再。竟是让我对这样的细节都有了些感怀。
从大门进入，先从教学楼下穿过。翘首看着布置作物竞考场的教室，周遭一片寂静。就默祝 lch 和 lsy 两位神神进省队吧。
再往前走，一夜不绝雨声倒使校园景色分外澈亮。
到活动楼前，总算是看到了 CSP 的内容。
上了六楼，走廊里已然有了众人。两年前的故人只有一位（当然是我超绝可爱 shekongkong），新面孔多了不少。心下略宽，或许 YNOI 仍旧充满生机与希望。
（SheKong 美图）
之后就开考了。
进去开题，先浏览了一遍试卷，感觉选择都不难。阅读程序第一题没看懂，感觉是一道几何的模拟，觉得能手算；第二道的递归（solve1）完全不可看，参考着 solve2 看了题目才弄懂是最大区间和（然而后面还是理解错了合并方式）；第三题一看，成，奶中了——base64，不过想着能慢慢推就没管太多（事实上那个 HelloWorld 我也没想到有问题，就没去推）。
接着是完善程序，第一题魔法数字是个 DP，思路十分清晰。然后，看向第二题——
草。
四毛子。
还是指针实现的（怎么我那么能奶啊）。
生草的是，暑假里去成都上数竞集训，讲到数论实在听不懂就开始水洛谷。然后就刷到一篇讲四毛子的博客，看得极其认真，算是把原理到思想全部消化了。但后来实在是苦于步骤繁多复杂，就没有做代码实现，但至少例题还是记下来的了——由乃救爷爷。（后来出考场口胡成不归之人与望眼欲穿的人们了）（反正都是 lxl 神题）
既然提到 lxl，那就讲一件 NOI2020 上的事。当时 Day1 快结束的时候，SheKong 向一位有着飘逸的长发的监考人员问了程序存储位置。这位监考人员细致地进行了指点。结果下午查分的时候，shekong 那就显示找不到文件，三题都是 CE 0分。当时 SheKong 急的都快哭了（感觉这么写要出问题），云南队其他人看完分就都去陪着他，鼓励他，并且帮他伸冤。终于最后找到了这位长发飘逸的监考人员。他诚恳地承认了错误并帮助 SheKong 手动重测了程序。
（旧事重提总感觉会被追杀）
说回这道补全题目，不出所料地，我又看不懂指针了。最后只能草草了事。
之后就慢慢按顺序开题。大概是在 1.5h 时完工的，之后就一直慢慢欣赏四毛子。
放张考场内图片：
出了考场一对，发现选择题可能翻车了。因为想着是 CSP，考前就没有看 NOI 题库，第一题的 Linux 就选错了。后面又有或多或少的分歧，等电梯的时候一群人在争 $-1$ 和 $255$。不过比完了也就没想太多。
从活动楼出来往外走，物竞也比完了，大厅里三三两两聚着些人。SheKong 忽然很兴奋地带我们去看竞赛状元榜。成，属实是被秀到了。（听说是几天前刚刚更新的，之前还只到 grw 神神）
出了学校，竟发现身边有一位万粉up主，一看还是我关注了的，赛后闲游秒变粉丝见面会。
之后，又跟之前约好的云附之光，初二神神，YNOIの未来——zyy（Thomas_Cat）见了面。连上 SheKong，四个人一起吃了午饭，然后去学校旁边的霸王茶姬。
到了店，看到店门口标牌写着每天仅限 30 杯的新饮品。一边吐槽着饥饿营销，一边还是自觉打开付款码。然后拿了全天 $\frac{2}{15}$ 的限量饮品，围成一圈用手机开始颓 generals。
回家路上想了很多，也回忆了很多。最后还是浅笑，放过往以云烟。
新赛季加油吧。
CSP-S1 Day 6 (CSP-S2 Day -28)
师附 OI 群里放了榜。SheKong 拿了 J,S 两个组的双料第一，tql。
本人 $51.5$，比 19 年低多了。但考虑到试题难度的话，那大概就是我没什么退步，也没什么进步吧。
CSP-S2 Day 0
同样是师附周五的信竞课。课间操下雨没上操，趁着中间的时间去广播室大放厥词——“信息学奥林匹克竞赛复赛赛前经验分享，由云南省队队员主讲”。广播室比想象中的宽松，和老师打声招呼就可以开始说话了，以后要经常去玩。
早上课快结束的时候，得知下周的期中考中文理综不折分。想了一下自己的政治和生物，直接芜湖起飞。
草草吃完午饭去到机房，来的人比想象的多。然后大概是讲了考前试机和开题顺序一类的东西，以及如何用数据范围反推算法。后来才意识到忘记讲文件读写，追悔莫及。
下午的经历比较精彩。回到家以后看了会儿书就洗澡睡觉了。
CSP-S2 Day 1
早上起来背板子。鉴于前段时间一直在复习 DP，没怎么看图论，就把一堆图论的板子写了一遍。
快吃饭的时候，SheKong 在群里说他 AK 了 J 组。orz
13:00 出的门，到考场时间还有点早，在昆一西山里面转了一圈，有被环境惊艳到。
首先是半露天的三角钢琴（旁边人太多就没敢去弹）。
然后是一个很幽静的小池塘。
走到深处发现还有天鹅？！
绝了，反正就是很酸。
然后考场大门肯定是要拍的。
上楼先见到了 czy 神仙，然后靠墙坐下拿出电脑继续写板子，慢慢人就多了起来。
进考场前拍了一张机房。
开题，浏览试卷。T1 感觉是模拟，看数据范围应该是 $O(n \log n)$；T2 括号串，一眼钦定 DP，但题面就有些毒瘤，看了一会儿才完全看懂；T3 题意很好懂，但正是因为很好懂就感觉不可做，有 28pts 的暴力，决定暴力跑路；T4 有黑白染色，觉得是二分图，一个我连板子都要调好久的东西怎么可能考场上做得出来，10pts 暴力跑路。
开始码代码，T1的模拟还行。先打了 40pts 的 $O(n^2)$，然后大样例过不去。大约 40min 时转切 T2。T2 尝试纸上写了写转移方程，有点写不出来。考虑到 T1 的 40pts 还在那里飘着，决定先写个 20pts 的暴力跑路，毕竟如果能 AC T1 那就已经很好了。不能再犯 NOI2020 Day 1 的那种在 T1 和 T2 之间摇摆不定导致 T1 爆零的错误。
结果搜索的 Check 函数死活写不出来，也是差着大样例一两种情况。也没有心思手推 20+ 括号串，就决定最后再修。
开 T3 和 T4，暴力打的很顺利，都没遇到太大问题。自己又手造了几组极端情况，在小数据范围内都诶有问题。
打完第一轮暴力大约是 2h，回头来切 T1。先是调了 40min+ 的 $O(n^2)$，看向时间接近 3h 时感到不妙。不断对自己说要冷静，放弃了修代码的打算，开始在纸上想正解。正解大概是 3h 多一些的时候想到的，考前打的最短路提醒了我。思考到 priority_queue 的插入是 $O(\log n)$的，再结合类似链式前向星的做法，就能出 $O(n \log n)$ 的复杂度。像 $\texttt{Dijkstra}$ 一样重载了运算符，再稍作调试，就完工了。
做出 T1 后只剩 20min 不到了，考场里陆陆续续有人交卷跑路，着实有些影响到我。先建好文件夹，检查了每道题的格式、文件名以及 freopen 后，再去看 T2。这个时候心里已经清楚不可能去推 DP 了，那就接着改 Check。然后就在我努力寻找到底是杀掉了哪种不该杀掉的情况时，考试时间结束了。平静地 Ctrl+S，倒也没有太多遗憾。
出来大家都说很难，不少人还说自己爆了零。简单和其他人交流了一下思路，几家欢喜几家愁吧。倒是几位接触 OI 不久的同学有些颓丧，让我有些担心。
走廊一瞥。
回到家吃了饭，补上了数学老师让交的感想，各大OJ群里已经是热火朝天。让我再享受完这个倾心 OI 的夜晚。明天开始就要卷文化课了。
估分是 $100+0+28+10=138$，T1 存在挂掉的可能性。难度与两年前不同，难说自己有没有进步。不过应该是多了一份沉稳，也多了一分对 OI 的理解吧。
CSP-S2 Day 8
前面几天在讨论和各个 OJ 的自测中就意识到了，T1 可能写挂了。
出分了，$15+0+28+0=53$。菜。
后来看到这样一张关于 T1 的图：
绝了。
我要是写个 $O(n^2)$ 然后去写 T2，那 T2 的正解肯定是能写出来的（回到家 15min 切了）。
那就是 $[85, 90]+100+28+0=[213,218]$，绝了。
略微做个总结：
- 提升自己的做题速度，避免没时间做有思路的题；
- 记得打暴力的子任务。
