游记 - CSP-S 2025

· · 生活·游记

还能释怀吗。

30min 口头 AK。

30min T1+T2。T2 时间复杂度是 O(2^knk\log k\ \alpha(n)) 的，TLE 可能性微存，复杂度卡得有点满，我只是相信它能过，赛场上懒得造大数据，如果 T 了那就 T 了吧。

1.5h T3，卡常，做法是 O(L+n\log n) 的，空间复杂度是 O(L\sum) 的。初版代码开空间 0.4s，建 Trie 0.4s，拼点其他的就 1.1s 了。最后把 Trie 空间折半，做到了时间减半。没对拍，TLE 和 WA 可能性微存。

1.5h T4，死活过不去小样例。25 min 写完初版代码，这个的 35 min 后发现本来要做的 01 取反没做到。做法大概是考虑数列的前缀和和人类的数值都单调，然后只需要维护加入一个位和加入一个人类。感觉是对的。由于不会部分分所以只写了 O(n!)，O(2^n\text{poly}(n)) 来不及写。

11.3 发现加入一个位的时候允许了最后一天的面试者面试失败刚好超限的情形，加入两个 if 语句，通过洛谷民间数据。

我的 OI 生涯大概也就到这里了吧。倨傲，自卑，孤独，疲倦，散漫，缓慢，失误，恐惧，绝望，顿悟，痛苦，到最后甚至连原谅自己都做不到。

聪明如我，连 |t_1|\neq |t_2| 都会判。

聪明如我，当天上午 VP 前天晚上的 CF，1h 过那个我不擅长的 E，过了那个少量细节的数数。

这就是上天对背叛者、高傲者、懒人、蠢人、恶人的惩罚。

upd: 100+80+100+8。

没有经历过创伤的人当然会一直顺利，可是一旦遇到了创伤，即使是同个机房的同学也多少会看觑，我还可以拿什么去面对那个只靠分数来评判我的恶魔呢？

我退役了。对。

忘说了，初赛 100。