CSP-S 逆风记

· · 生活·游记

逆风。

本人比较菜。即使最后分数不高，也算是给了自己一个交代。

开局打开题面，阅读全文。迅速锁定 T4，打了暴力 8 分跑路，决定不再研究 T4。

开 T3，发现不怎么会哈希。开 T2，发现不怎么会图论。开 T1，发现不怎么会贪心。虽然大致知道考察算法，却没有明确思路。此时已经过去了 45 分钟。

尿意来袭，去趟厕所，差点掉坑里。没想到厕所都要阻止我前进的步伐。

回到座位，感觉不好。心态比较慌。打了 T3 10 分跑路，写了奇奇怪怪的东西优化，已经 1.8h 了。干脆趴在座位上休息一会，就休息一会...

抬头一看，原来已经过去了 2.4h 了，我才拿到 18 分。看来我离失败不远了...

终于开始研究 T1，推了个临项交换的式子，比较厉害。花了 10 分钟码了 2KB，过掉了大样例。测了测边界数据，写了个对拍，没啥问题。

还剩下 55min 了，我才获得 118 分。

认真研究了 T2，发现 O(m \log m + m \times 2 ^ k) 是好写的，A 性质也是好写的。还剩下 20min。

迅速写代码，思路竟然出奇的清晰。花了 15min 码完，过掉了比较水的大样例。

出考场的那一刻，我的内心已经狂跳不止。风平浪静，剩下的只是万里无云。最后得分 100 + 80 + 25 + 8 = 213，算是反向挂分了吧。

逆风不可怕，心态失衡才最可怕。