CSP/S 2022 游寄

xiezheyuan · 2022-10-30 19:56:47 · 生活·游记

初赛

HN 初赛分数线好像大 32 分左右，通过率极高！本人弱弱的拿了 60.5 分（周围的同学平均分 >80。）

这一天晚上，我背了背 dijkstra，SPFA，树链剖分等模板，就睡了。做梦梦见了我 AK CSP 的场景（显然，That's impossible）。

早上睡到了 8:30 起床，又背了背 LCA，CRT 等模板，然后吃饭（有我最喜欢吃的辣椒炒肉），吃完饭就去考场了。

到了一中图书馆 3 楼（考场在 4 楼），保安不准我们进去。于是我对着手机上的 OI Wiki，朗诵了《ExGCD》、《模拟退火》等经典美文。同学们差不多都到齐了，就到了 14:00。上去后，第一件事就是默写模板，默写到了树剖时老师让我们别动鼠标键盘，于是停止默写。

接下来，ysuperman 告诉我们了解压密码：belief2022（我看是 failed2022 吧）

看题，T1 先打了一个 Floyd+暴力 O(n^4) 的程序，踩了 40 分，感觉还有一维可以二分优化，可是没有想出来。

T2 先看了看，感觉不会博弈论，遂放弃，看 T3。

T3 看题花了 10 分钟，发现暴力挺好写，于是先写了 O(n^2q) 暴力，发现可以优化到 O(nq)，于是拿了 40 分，过了前三个打样例。

T4 看着看着，发现有特殊性质时一棵树，于是想到树形 DP，推到一半没有推出来，浪费 30min。

然后回归 T2，有特殊性质 A_i,B_i>0 和 l_1=r_1 以及 l_2=r_2，于是随便种植了两棵线段树维护 a,b 的 RMQ，拿了 65 分。

感觉 T2 博弈论我会了，又花了 30min 推狮子，推出来了，写代码，全部 WA。

算了，拿 65 分可以了。于是滚回 T4，发现暴力不会写……

还剩 15 分钟，检查文件。发现 freopen("galaxy.out","r",stdout) 的错误，及时纠正，避免爆零。

最后 10 分钟，赶紧到虚拟机上测样例。

考完后，预估自己拿了 40+65+40+0=145 分。

同学们都拿了 100 来分，感觉提一分数线肯定很高。

回家吃完晚饭，洛谷已经有前两题的民间数据了，测了一下 60+65=125 分。

听说初一巨佬 noipwen 都拿了 135 分，遂准备退役。

看了看 T2 民间题解，大体思路与我一致，欲哭无泪。据说这是四年内 CSP 最简单的，有人估 1= 分数线 200，那还不退役……