2023CSP/S游记

写在前面

今年大概率是最后一次有训练的打比赛了，离退役的距离其实不是很远了，还是全力以赴吧。

Day -N

一开学就开始备战初赛，好久没做那些题有点生疏，前两个星期也是累成狗，好在最后初赛59.5，比分数线高了13分。

后面一直在训练套题，中间掺杂一点算法的复习，大概都把之前学的东西巩固好了并且打开了一些新的思路。几种Tarjan，基环树，树的直径，扩展欧几里得还有各种数论小技巧，差分约束系统，各种二分图，倍增，还有STL的一些乱搞…

放国庆的时候连续十一天，单休之后又回来whk稍微摆烂一下，感觉比赛比想象之中来得要快。

Day -1&0

段考。抱着反正不复习管他多少分学了八周为什么不考试等等心态，最后没有选择不考。考的时候心态还是比较稳健，反正都不怎么会，语文作文还写了《穷则思变》来勉励自己。数学写的比较绝望，结果最后会算会做的题目还丢了15分，实在不应该（我就说17题做错没什么好事发生。。）

考完试貌似大家晚上都玩兴十足，我就跑去机房再看几遍考点和《骗分导论》吧。

Day 1

早上睡到自然醒，状态极佳，复习了一遍板子，中午躺了20min，就去考场了。到了之后开门第一个进去，发现大部队还没到，于是坐在校训石那里一边复习一边跟路过的熟人唠嗑，后面拍完照就进去了，发现监考员很多是之前信奥队的学长。

开题看到十二页卷子感觉有点多，打算先看半小时，发现第一题不是很常规，第二题需要线性的动态规划，然后第三题是一个大模拟，参照某一年我普及组难度的模拟都没写满分，感觉这次又是部分分滚粗。第四题图论的背景但是又是比较复杂的规划类问题（出来听人说是kruskal同构树？？完全不会），感觉能拿十来分，但是又不是很可做。

中间一个小插曲，我的c++编辑器突然没掉了，不知道怎么搞又不敢重启，确认了D盘不会清空之后才重启。

先写第一题，粗略计算复杂度之后发现30分是白给的，拿到100分也可以全部密码都排列一遍，于是毫不犹豫打了八层循环，但是小细节有点问题，调了大概三四十分钟，后面构造了一些数据都能过，这时候过去了一个半小时。

第二题想着快速写完35分的部分然后再去想log级别或者线性的算法，结果大样例一直过不去，但是时间不太够了，于是转向第三题的模拟。仔细理解完题意已经用了20分钟了，发现这道题看似比较蠢，但是满分非常不可做！于是我转向40分的部分，也就是只建立一个结构体，但是发现只要有了结构体就会出现复杂的逻辑嵌套，于是只能求其次转向15分的部分，快速打完也没考虑那么多，毕竟前面还有T2要处理。

出去逛了一圈之后回到考场如坐针毡怎么也不知道为什么第二题会有问题，直到输出了三四十次参数才发现有一个边界没判定好，在离考试结束40分钟的时候完成了这部分。后面想尝试第四题，但是不够时间放弃了。第三题的细节再次确认和处理了一下，感觉这场考试就要结束了。最后15分钟都没有改自己的程序，一直检查文件名输入输出等东西，防止自己瞬间爆零。

后记

考完之后又偷偷跑上七楼，又上去了那个大阳台，松山湖清冷的风还是这样让我清醒。小湖、树林、孔雀叫、天际线、华为小镇，还是一样温柔的夜色，还是一样的回忆，唯独少了一点清澈明亮的月光。

UPD On 2023.11.15：坐标GD，150分顺利卡线一等，看来RP不错。