FJ CSP2025游记

· · 生活·游记

初赛

上午出发去泉七，早上考完感觉炸了，中午饭倒是还可以，下午感觉比上午简单，然后没看到好多个细节，吓哭了。
tips:J79 S87,过了

Day -1

开始打模板，也是吃上了，一天打了好几个模板，把美术课，体育课，班会课都拿去机房用，感觉一天都泡在机房真是太爽了。

Day 0

还有好多没打完，晚上晚自习又去了，很遗憾的是没能打一遍平衡树，但事实上我也没用到。

Day 1 上午

早上起来开游戏打了一遍重生（置之死地而后生）。
早上没吃饭，让同学帮忙带了一份起不来。
到考场了，座位是2号，一进考场我就开始打快读快写，然后考题一发下来就懵逼了。
我是习惯先看一遍题目的，发现 T3,T4 就不像我会做的，赶紧先打完 T1,T2 的模拟，用时 0.5h ，再一看 T3，感觉有点贪心？无非就是头和尾，只要这个地方可以截断就截断，这样好像就是最优的，然后用 20min 打了一个用了 unordered_map 的做法，一测样例居然全过了（tips:a_i \le 2^{20}，所以可以只用数组），然后我就开始打 T4，感觉是 dp，本来没啥头绪，突然觉得可以排序把 max 去掉，这样就只需要有一维 dp_j 记录当前能拼成长度为 j 的木棍方案，这样就行了，（事实上我开了一个 5000^2 的 dp 数组，然后没考虑到复杂度假了，后来才知道可以算不合法的再用总方案减，只得了 80pts）拍过了数据我就不管了，完卷时间 9:55，然后就开始摆烂了，吃东西，睡觉，结束前检查了一下考号和文件夹和freopen，然后就自信觉得自己 AK 了。

Day 1 下午

中午吃的是盒饭，太饱了带去休息场地吃的，然后就躺在地上睡了一觉，天亮了，该去考 S 了。
下午是 53 号，最后一个，旁边没人，然后还是进考场就去打快读快写。T1 发下来感觉在说废话，直接一眼舍去最小值然后按差值排序，然后考场降智发力了，前一半用大的后一半用小的，然后测到 test #3 就炸了，调了 0.5 h发现自己像猪一样傻，然后改了一下发现还是过不了，然后 20min 后发现自己最大值写错了。然后总历时 1.5h 调完。 T2 感觉会写，仔细一看好像可以差不多 O(2^km)，然后感觉会炸，于是只打了特殊性质的最小生成树（我居然没“注意到原图只有最小生成树上的边有意义”,血亏 52pts）。T3 看着像 AC自动机但是不会，甚至暴力调了 40min 没有调出来，就随便胡了一个puts("0")自动机 T4 随便 10min 胡了一个全排列然后检查，估分100+48+0+10=158。出考场觉得自己要挂，然后一查一等线 165 感觉有二等就放心了（反正初三还有一年我不慌，而且我不会跟这一届被禁赛的逆天 xxs 一起考 noip）。

结果（目前来看）

J: 100+100+100+80=380 差不多一等
S: 100+48+0+10=158 差不多二等

明年再战！