2024 CSP-S 游记

· · 生活·游记

CSP-S 2024 游寄 —— 会赢的

前言：

不知道为什么，总感觉要AFO了，不论是老师的不支持以及诸多因素，无不告诉着我他们对信息学奥赛的歧视，曾经的我可能会幻想自己是那个天才少年，但现实告诉着我，我不是。并且：没有大量的时间付出，怎么会有丰厚的回报？

无人扶我青云志，我自踏雪至山巅。 我的心里只有：冲刺！

Day -10：开始

制定了复习计划： 复习LCA, Dijsktra, SPFA, Floyd, Kruscal, Prim, Segment, Fenwick。

Day -9：因琵琶行不会背 而被硬控。

好在复习了LCA，这玩意我已经不是第一次复习了，得益于他巧妙的思想，我很是领略。

Day -8 —— Day -3：碌碌无为 倍感渺茫

每天就翻翻书，感受感受算法，空了会去机房，但还要和晚自习看班老师以及巡逻的领导解释，火页。

Day -2 —— Day -1：校运会

借着校运会好好的放松了自己，考前不做新题了，总结了这个月来打的7场模拟赛，好好地复盘了一下，感觉有提升一些。

7场模拟的平均分：(20 + 0 + 116 + 121 + 204 + 105 + 75) / 7 ≈ 91.57

希望 10.26 下午的我能高于这个分数吧。！

Day 1：出征

Morning

7:30起床，收拾了东西，坐 @Luo_saisei 的车前往考点：福州外国语学校（他在师大附中）。

看完考点后想找个酒店开钟点房练一些考场技巧，如 diff 等，来到了 FOI 时的酒店，是熟悉的感觉，十几天好似将这里的路基本全记住了。

Noon

12:00 吃着饭与 zzc_win1129 通话，得知他前三题全 AC，赶紧 %%%，J组300+，求保佑！！！

上床了上床了，许是我在车上还睡了 1h，怎么睡都睡不着，翻来滚去，眯了半小时，出发去考点。

Afternoon

去考点了，在候考室继续复习图论模板以及前缀和 差分 离散化。

进机房。

吸取去年经验，今年先开咖啡。

14:29。屏幕上不再是 保持安静，进入FrC，填准考证号，设置工作文件夹。

14:30。下发密码了，今年有两个密码：一个开zip，一个开pdf。

T1

简单阅读了题目，发现求的是 未退出游戏的怪兽数量的最小值，转化为 n - 退出游戏的怪兽数量的最大值。

先看样例3，是1 ≤ r[i] ≤ 2 的情况，发现输出数为 2 的个数（伏笔），敲了个特判。

想到每次用不相等的最小值与次小值进行pk，将r[i]设为0，并开一个bool数组将f[j]设为false。

即cnt++的条件为r[i] < r[j] and r[i] != 0 and f[j] == true。

伏笔：当时的我被样例先入为主了，没有考虑 1的个数比2的个数多的情况，也算是吸取经验了。

故： 90 -> [75, 85] , 耗费1h。

T2

开题。

先看Subtask，发现性质A非常好写，正常人都会，+20pts。

性质B：打了个O(n^{2}) +[10, 20]pts.

性质C：输出的第一个数十分奇怪，纯模拟都过不了样例，感觉要被dddl了。

可惜没去打 #1 #2 的coding 少了20pts;

预计：[30,40] 耗费2.5h。

T3

其实这道在 T2 代码写到百行之时就开了。

快跑！！！是dp啊！我直接不可以总司令。

预计：[0, 5] 耗费10min。

T4

666 黑题纯搞人，题目都不带看的。

最后检查了以下 freopen 之类的就出考场了，在考点等回收公示，成功回收了，还是不错的。

Evening

考完估分就差不多这样，随缘吧，Keep going！OI的时光近是我人生最快乐的时光，继续努力，冲刺！

Night

估分：[105, 130]，比我的模拟赛平均分要高，我还是挺开心的。

大佬 @Luo_saisei 估分卡去年 1= 线，总而言之，一起冲刺！

回忆赛时代码还是累的，不过代码公示出来了，静等密码发放。