CSP 2024 游记

· · 生活·游记

怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？怎么就高一了？

Day = CSP1

早上摆摆摆。中午回去睡了个觉。

下午见到了 yz 的同学，跟以前一样唐 /cf

开题。

做的挺顺的，除了计算 solve2() - solve() 最大值以外感觉没啥难度，但是做完完善程序后就会做了。

检查。哎怎么涂错一个选项。哎怎么完善程序九个 A。

出考场。为什么大家完善程序的 A 那么少。

回家。在路上小保底拿下基尼奇。

小图灵启动。哎我怎么 90？

哦哦哦，有 5 分是填小图灵填错的，小问题。哎我怎么最小割数漏了？寄寄寄。哎怎么 solve() == solve2() 方案数也错了？但是大家好像都是 11，猜测是小图灵唐了。

礼盒启动！

去吃了自助烤肉。有人请客就是爽。

然后和 kbzcz 与 WisNourx_ 启动王者三排，Lotuses 沉迷源神 /cf。打了几把都很轻松拿下了。

然后去唱歌！我去怎么一下点十几首歌。

Lotuses 怎么这么会唱歌 /kk

最后十秒钟点开不眠之夜，居然不给计时结束继续放。暂停的画面很鬼畜。

Day = CSP1 + 1

ARC184。

没有见识过自适应交互库的威力，开场先胡了一个期望 900 次的随机化上去，然后被叉飞了。

于是开始思考正解，秒出了一个每 20 个分一块的做法，但是最坏询问次数是 951。加了个随机化上去，成功 WA 掉 10 个点。

然后非常恼火。但是发现最后那一块卡卡常就是 950 了。

最后喜提 58min 四发罚时，非常唐诗。

然后开 B。10^9 8s 直接思考线性做法，于是乱胡了一个很错的结论（居然过样例了？），然后成功 WA 掉 27 个点。

此时没有什么思路，看了看榜发现 D 过的比 B 多？于是果断开 D。

哦，是我最不会的计数。再见。

剩下的时间一直在做 B。最后十分钟突然想起来可以画个图，画完之后直接就会做了。唉。

rk681。DarksideCoder 退役若干年仍然比我高，拜谢。

Day = CSP1 + 4

社团招新大会。

见到了各界知名人物，包括但不限于 CrTsIr400 和 OIerFY。

大家都很魔怔。

Day = CSP1 + 5

VP CF1893。

心态很爆炸。为什么我的做法都比大家麻烦一百万倍啊。

只切一题，玩原神玩的。

Day = CSP1 + 6

出分，S = 98。没阿克，就当给复赛攒 RP 了。

Day = CSP1 + 7 = CSP2 - 28

开始停课。

模拟赛出了最小割树和万能欧几里得算法，怎么都这么会科技。

ABC373 打的很唐。F 卡了两万年一直在猜结论，冷静后才发现是简单题。G 是原神。希望 CSP 不要这么唐。

Day = CSP2 - 21

ABC374。

开场做的很快，30min 就切了 E 并且没有罚时。然后去看 F，做了若干分钟才发现直接做的状态数的是对的，于是直接 map 存状态即可。中途甚至因为 ll 没开够罚了一发。做完后已经没时间了，但发现 G 是一眼，遗憾离场。先开 G 是不是就 2400 了。

Day = CSP2 - 20

罕见的 CF 下午场。

因为起晚了 20s 没来得及报名。

Day = CSP2 - 13

早上被拉去拍宣传片。为啥要跑到珠海去拍。

中午回来跟爸妈吃了个饭，然后赶紧在 14:30 之前回来打洛谷的 S 组模拟。

开 A。发现使用操作二时位数小于等于 6，直接对它 DP 一下即可。写的很唐，15:20 左右才过完大样例。

开 B。好像是困难题？感觉应该转化成差分，所以把各种差分过了一遍，发现直接树上差分有很好的性质。然后就因为没想清楚唐了很久（是不是老毛病了？？？），最终在 17:30 左右过了全部大样例。还好出题人良心，在大样例里面塞小点，不然调不调的出来还不一定。

开 C。不会做。手玩了一下发现好像会判断可行性了，但是这个构造怎么这么粪？于是在 18:10 左右交了依托史山。

开 D。好像是经典数据结构？但是已经没时间了，于是写了个 O((n+m)q) 就交了。

此时大概是 18:20，回过头去给 C 补了个爆搜就摆了。

预计得分 100+100+46+32=278，实际 100+100+6+32=238。C 似乎甲烷了，爆搜有解还忘记输出 \tt{Huoyu} 了。希望考场上不要这么唐。

然后去找小吴同学问了 C 做法，被他一眼了 /bx/bx/bx。但是好像只要想想特殊性质就能做得出来，考场上还是得仔细看数据范围与特殊性质。

晚上是 ARC，但是奋战一下午后脑袋非常虚，所以就打算 unr。但是赛前 5s 改成 rated 了，我也不知道为啥要改。

开 A。神秘博弈，先丢着。然后看了下 Task List，发现 E 有个 GCD，于是点进去看了一下。

？这不是被出烂的套路吗？

然后怀着疑惑的心情写完了程序（又因为没想清楚唐了很久），最终在 22min 左右切了 E。全场第 10 个切 /kx。

突然发现只要前面再做出来一两题排名就不会太差。A 还是很神秘，然后去看了看 B。好像也是典的，但是又因为没想清楚唐了很久（。。。），大概在 50min 左右过了 B。

看了看榜，发现 perf 去到 2692？有被震撼到。

然后剩下的 1h 在 A 与 C 之间反复横跳。突然想到可以考虑 Bob 什么时候胜利，但是不知道为啥否掉了。（经过 sjz 的提醒）重新考虑这个思路，然后成功地样例前 4 组全错，后 4 组全对。快结束的时候去小猫那里腐败，才发现只写了 \le n 没写 >0，无语。

然后经过 ZnPdCo 的提醒也大概会做 C 了。尝试速切，但是我居然没有一个好看的 NTT 板子？于是开摆了。

最终 rk 255，perf 2251。E<B<C<A<D /gg。如果 A 和 B 不唐那么久 perf 是不是可以上橙。

Day = CSP2 - 12

_LHF_ 大神回来讲杂题。前面的都比较简单（尤其是发现一道水 *3500），大概从 AGC 部分开始掉线。人还是太唐了。

Day = CSP2 - [8,10]

段考。爆炸。

Day = CSP2 - 7

ABC。

切完 E 的时候 rk20，结束时 rk346。F 有个地方写反了，唐完了。

Day = CSP2 - 6

MX 的 S 组模拟。

三点钟开题，T1 秒了，T2 想了好久不会，T3 T4 感觉不可做。于是去看 T2 的特殊性质，然后发现把 A 和 B+C 拼一起就对了。然后就挂了细节导致过不了大样例。开摆。

Day = CSP2 - 5

xyd 的联考。

被 T1 喂了一坨大芬。心态很爆炸。

Day = CSP2 - 4

杂题选讲。

强度不是很高。

Day = CSP2 - 3

xyd 联考 2。

T1 弱智题，T2 卡常题，T3 暴力题，T4 随机题。我们心有对真是太有实力了！

Day = CSP2 - 2

早上去体测。引体居然能拉 13 个，我中考不是报的跳绳吗？

一千米跑完就虚了，之后一早上加一中午加一下午加一晚上都在流鼻涕。把昨天刚买的以及今天刚买的纸巾用完了。

下午重新 vp 梦熊的模拟。打的很破防。

赛后发现 T2 少考虑了一种情况，T4 错了两个脑瘫细节。唉。

Day = CSP2

不用打 J，腐了一早上。

中午意料之外地睡得很不错。

开 T1。排序后变成 LIS 覆盖，然后发现可以直接 Dilworth 定理，所以就是 \max cnt 了。5min 过了。

开 T2。发现就是二分后区间覆盖，然后可以直接贪。随便写写 1h 过了。

开 T3。秒了一个 n^2 的 DP，写完后发现有两万种方法优化。30min 过了。

现在才过去 1h 40min，我拿什么输？？？

然后开始 rush T4。没太搞明白，随便手玩胡了个结论就开写了。调调调，发现 4 5 一直过不去，然后一直没发现结论假在哪里，于是不断重构一直到结束，不过过掉性质应该是没啥问题的。但是现在想起来好像有个无脑 O(Tn\log n) 做法。输输输。

估分 100+100+100+40=340。