CSP-S 2025 坠机记

· · 生活·游记

省流：100+100+25+[64,100]=[289,325]。

Day -6

打了 AGC，差点击败了 vgtbk。

Day -5

写了结构体，改了一点题，做了 more more counting。

Day -4

模拟赛。100+100+5+0=205，那咋办？

T3 大样例没一个强蚌埠住了，还我分数。

Day -3

模拟赛。100+80+25+28=232，那咋办？

不过这场本来就比较垃圾就是了。

Day -2

ICPC，贡献几乎为零，难题全是 vgtbk 做的。那咋办那咋办。

Day -1

上午改了一点多校的题，口胡了一些 more more counting。

中午吃完饭去白铁，碰到了 lrz，聊了一下训练相关的问题，感觉和我不是一个世界的人，我太摆了 /ll

下午去试机，比较无聊，只提前知道了虚拟机提前启动的事。

Day 1

J 组没打。

S 组吃完饭就去了，白铁真的好空啊。

进场前随机找同学匹配石头剪刀布。

开赛，先设置好处理器数量等东西，启动虚拟机。

开 T1，怎么这么难/流汗，哦其实可以直接贪心然后再调整成我们想要的，写写写，<30min 过了所有大样例，加了快读跑了 0.2s，扔掉。

开 T2，一眼 O(nk2^n\alpha(n))。写一下。发现没有极限大样例，自己造了一个跑了 1.1s，本来想继续优化但是感觉稍微有点难，扔掉。

开 T3，我不会串串啊？？？那咋办。想想应该可以用 ACAM，但是我不会这玩意。弃。

开 T4，思考一下可以用纸飞机题的做法。写写写，好难写，好难调，啊调出来了！！！！怎么有六层循环！！！！！想想优化想想优化！！！不会优化不管了。不过我里面有个 \sum [c_i\text{count}]^2 应该常数很小，复杂度应该是低于 O(n^5) 高于 O(n^3)。我猜 CCF 卡不掉我！！！算了一下有至少 64。但是已经六点了！！！

快速写了个 T3 O(L_1L_2) 的暴力跑路。

出考场，你们怎么都会 T3 你们怎么都会 T3 铜丝你们。发现 T4 不需要按照阶段严格 dp，发现 T3 不需要 ACAM。那咋办那咋办那咋办。退役了退役了退役了。实际上我的 T4 状态设计和题解相同（还能不同的？）但是转移方式有很大差别。

冷静一下发现 S 只影响我能不能去 WC，释然了。NOIP 再战。