CSP-S 2021 游记

感觉被劝退了，完全不想写游记了。
update：之前情绪有点糟糕。

赛前

停了两周三节半天，停了两周全天。
考前一周照着NOI大纲写了一堆板子题。并奶有笛卡尔树dp。

会网络流吗？
不会。因为它“NOI级”。——同学
不会，它考我就***。——同学
我觉得考有些是比较自然的，比如AC自动机。像网络流就不太自然。——devinwang

小明：你看这个图论最短路什么肯定没啥好考的对吧，然后这个dp……（省略）
我被D飞了（确信），但还是写了一堆最短路什么的，受最后一场模拟赛影响，到考场还在拼命背点双边双啥的，背失败了，准备乱搞。

又 是 伏 笔

T2区间dp板子我不会
T4平面图最小割

赛时

杭师大监考很严，赛前不得碰电脑，和旁边的ez学姐czz吹了45分钟的水才开始比赛，感觉到我文化课危。（是不是一直按姓氏排序考场座位是要让人们连续四五年每年在考场见三次（CSP-S1、CSP-S2、NOIp）？）

开题。

• T1，我以为T1必然是格雷码难度，然后我就徘徊了半个小时，又敲了半个小时写了个二分+树状数组。一下就过了三个样例，反正我一点也不想写拍
• T2，我推出了一个六维dp，，，然后我写了暴力跑路。这时候我错误的认为这是毒瘤场然后我就打算再写三个暴力走人……T4想不出来的时候试图回来各种推过区间dp，但是就是一直整不出来，甚至一打发现假了。。
• T3写了个 \(O(2^{2n})\) 还会一个 \(O(n^2*2^n)\)。我也不知道我哪里抽了不会 \(O(n2^n)\) 的暴力。
• T4，最后20分钟企图rush一个第一档，rush失败，最后2分钟打了个

  srand(time(0));
  ...
  printf("%d\n", rand());
  ...
  

然后没出考场就知道自己凉了

dX出考场的时候问我：“这场是不是人均340~360啊？”
我：？？？

upd：你估分多少
我：100+15+40=155
upd：（诧异）怎么会这么低？

我问T2T3怎么做，引用pig的回复

T2，区间dp，做完了
T3，瞎几把贪心一下，做完了

我直接NOIp2020重现了。。。
自测143……特殊性质12分都挂了……暴力都能挂，，

赛后

并不令人愉快的意外

在厕所门口我捡到了文渊初二学弟LAY的身份证
在楼下我捡到了CYN的准考证
tommy致敬zhouak了，，，

补题等官方数据和大量题解出来再说吧，有点自闭。

出成绩了。我果然是暴力分人。好像有可能一等，希望真有。
订正了一下B、C。
发现B果然是区间dp板子，考场上不知道那根筋抽了搁那dp维护括号
C也很简单，考场上离正解也只差一步。

稍微写点总结？

• 自我设限太严重了
• ccf的大纲是锤子，不要相信
• 我基础薄弱
• 不要傻乎乎以为难度必然递增

吓

出NOIP名单了，我睁大眼一看，这浙江CSP女生前三，一个是去年的女队，一个不认识，一个竟然是留级生！
发现学姐分别是第四和第五

最后100+15+28=143 浙江1=线140刚好卡进，，