CSP2020游记

· · 个人记录

一句话总结：要禁赛了（雾

初赛 \operatorname{Day} 0

复习了一个晚上（？）初赛，把那五套 S 的卷子做完了。btw这几套的完形都好水啊，阅读有些还有点难（（（ 本来准备再看一遍计算机常识的，但是太困了就去睡觉了。

睡前牢记 shj 的话，“比赛前紧张是没前途的”，结果睡得还行（？

初赛 \operatorname{Day} 1

早起先在群里奶了一口：

结果就不必多说了（（（

到了机房先上厕所，rp--。上车之后看了看补码和反码，并看不懂，期间看了 \operatorname{W{\color{red}ater\_tomato}} 的一道神仙图论题，智商又被摩擦/kk，于是就颓到了考点。

进考场了，貌似 WHS 的学生包了 \dfrac{1}{3} 的场（雾）。开题之后，一眼选择都还行，貌似好多题都是原题。阅读 T1 挺显然，考虑一下 a_i \operatorname{and} a_j \le a_j，再分奇偶就可。T2 一眼是第 k 大，知道平均复杂度是线性但是分析特殊情况就很恶心。T3 教会了我们一种优秀的 std::map 实现方法（雾），但是一开始并没看太懂。在这停留了一会儿就先去做完形了。

完形 T1 是个傻逼贪心，秒了。看到 T2：“？？？怎么又考状压 dp”，冷静分析，也看不懂。再仔细分析，？？？\operatorname{popcnt}(x) 写 while(x) s++, x &= x - 1; 不好吗搞得那么复杂。然而到最后我都没看懂这个是这么转移的/fad。

再回去看阅读 T3，总算看懂了是个双向搜索。判断复杂度时：咦这玩意儿都是 bfs 了，总不可能那么离谱的阶乘复杂度吧，果断叉掉。（鬼知道这东西劣到了 O((n!)^2\times n)）

出考场，看到兔兔发了答案，对了一下发现大概 85\sim 90 的样子，感觉挺稳的，下午就没太认真考了（中午还被 zhb d为啥下午还考/kk）

顺便 \%\%\% \operatorname{p{\color{red}ikabi}} 95.5 orz。

复赛 \operatorname{Day} 0

借 \operatorname{G\color{red}avin} 的电脑更新游记qwq。

上午就请假来机房颓了，稍微补了一下几次模拟赛的题，吃过中饭就上路了。

火车上试图背道法失败，rp--。下火车之后被杭州的地铁拥挤程度震惊到了（乡下人进城.jpg），折腾到七点钟才到酒店，感觉酒店挺不错欸阿巴。

吃完饭了，和 \operatorname{G\color{red}avin} 在房间里颓，期间复习了离散化和线段树（（（，被母亲打电话来警告玩手机了，rp--。