主页
搜索
最近更新
数据统计
赞助我们
系统公告
1
/
1
请查看完所有公告
CSP2021 游记
最后更新于 2025-06-16 00:11:05
作者
Walker_V
分类
个人记录
复制 Markdown
查看原文
更新内容
# CSP2021 游记 ### CSP-S1 Day -1 星期五，第一次到师大附中机房讲课。 在之前一周了解了一下现役师附 OIer 的情况，决定从 DP 开始讲。讲了[数字三角形](https://www.luogu.com.cn/problem/P1216)和[乌龟棋](https://www.luogu.com.cn/problem/P1541)两道经典题，但忘了讲代码实现，下次课补上。 快下课时给大家分享了一些初赛的博客和个人经验，奶了一口位运算和指针。 “当时 19 年的阅读程序，考了个最基础的博弈论——Nim 游戏。你让我写我肯定是会的，结果它给了个极其恶心的位运算写法，我当时愣是没看懂有几处操作……” 放学时看到了彩虹，还是双虹。算是平添了几分生活的烟火吧。  到高中真是越来越忙了。 ### CSP-S1 Day 0 放学踢了会儿球，回到家洗完澡看了几篇博客，临睡前上 QQ 看了一下，然后就有了如下对话：  （第二天 SheKong 说他是两点多睡的） ### CSP-S1 Day 1 中秋放假第一天。已经习惯了初三的单休，所以不知是巧合还是注定，进入高中以来的前三个周末（小长假）的第一天都有安排。先是 TACA，然后是数竞，再到这周的 CSP-S1。 到了学校，正大门处无任何信竞的标识，取而代之的是物竞复赛的考场安排与鲜红标题。一如[两年前在云附那样](https://www.cnblogs.com/luoshui-tianyi/p/11704005.html)。去年一个赛季没有参加任何信竞比赛，辉煌凋谢，故人不再。竟是让我对这样的细节都有了些感怀。   从大门进入，先从教学楼下穿过。翘首看着布置作物竞考场的教室，周遭一片寂静。就默祝 lch 和 lsy 两位神神进省队吧。 再往前走，一夜不绝雨声倒使校园景色分外澈亮。  到活动楼前，总算是看到了 CSP 的内容。   上了六楼，走廊里已然有了众人。两年前的故人只有一位（当然是我超绝可爱 shekongkong），新面孔多了不少。心下略宽，或许 YNOI 仍旧充满生机与希望。  （SheKong 美图）  之后就开考了。 --- 进去开题，先浏览了一遍试卷，感觉选择都不难。阅读程序第一题没看懂，感觉是一道几何的模拟，觉得能手算；第二道的递归（`solve1`）完全不可看，参考着 `solve2` 看了题目才弄懂是最大区间和（然而后面还是理解错了合并方式）；第三题一看，成，奶中了——**base64**，不过想着能慢慢推就没管太多（事实上那个 HelloWorld 我也没想到有问题，就没去推）。 接着是完善程序，第一题魔法数字是个 DP，思路十分清晰。然后，看向第二题—— 草。 四毛子。 还是指针实现的（怎么我那么能奶啊）。 生草的是，暑假里去成都上数竞集训，讲到数论实在听不懂就开始水洛谷。然后就刷到一篇讲四毛子的博客，看得极其认真，算是把原理到思想全部消化了。但后来实在是苦于步骤繁多复杂，就没有做代码实现，但至少例题还是记下来的了——[由乃救爷爷](https://www.luogu.com.cn/problem/P3793)。（后来出考场口胡成[不归之人与望眼欲穿的人们](https://www.luogu.com.cn/problem/P5065)了）（反正都是 lxl 神题） 既然提到 [lxl](https://www.luogu.com.cn/user/3296)，那就讲一件 NOI2020 上的事。当时 Day1 快结束的时候，SheKong 向一位**有着飘逸的长发**的监考人员问了程序存储位置。这位监考人员细致地进行了指点。结果下午查分的时候，shekong 那就显示找不到文件，三题都是 CE 0分。当时 SheKong 急的都快哭了（感觉这么写要出问题），云南队其他人看完分就都去陪着他，鼓励他，并且帮他伸冤。终于最后找到了这位**长发飘逸**的监考人员。他诚恳地承认了错误并帮助 SheKong 手动重测了程序。 （旧事重提总感觉会被追杀） 说回这道补全题目，不出所料地，我又看不懂指针了。最后只能草草了事。 之后就慢慢按顺序开题。大概是在 1.5h 时完工的，之后就一直慢慢欣赏四毛子。 放张考场内图片：  --- 出了考场一对，发现选择题可能翻车了。因为想着是 CSP，考前就没有看 NOI 题库，第一题的 Linux 就选错了。后面又有或多或少的分歧，等电梯的时候一群人在争 $-1$ 和 $255$。不过比完了也就没想太多。 从活动楼出来往外走，物竞也比完了，大厅里三三两两聚着些人。SheKong 忽然很兴奋地带我们去看竞赛状元榜。成，属实是被秀到了。（听说是几天前刚刚更新的，之前还只到 grw 神神）  出了学校，竟发现身边有一位[万粉up主](https://space.bilibili.com/381674689)，一看还是我关注了的，赛后闲游秒变粉丝见面会。 之后，又跟之前约好的云附之光，初二神神，YNOIの未来——zyy（[Thomas_Cat](https://www.luogu.com.cn/user/326382)）见了面。连上 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]$，绝了。 略微做个总结： * 提升自己的做题速度，避免没时间做有思路的题； * 记得打暴力的子任务。
正在渲染内容...
点赞
2
收藏
0
