wyb CSP2021总结

wyb CSP2021总结

简单游记

非常地水啊，自己也感到不值

常常想，假如我从进入初中开始就不划水，不看小说，不刷视频，现在岂不是爆切

但那也仅仅是假如了，自己抵御不了诱惑，那又有什么可以抱怨的

也许是被“拖延”缠身了，从小学开始，初一初二，每每都是白天放肆，晚上躺在床上后悔

进入初三，中考迎头一棒，感到了一阵迷茫，数竞和信竞二选一，周围同学的退役，我有点不知道我要什么，有点不知道我为什么选择了信竞。

从 15/16 号开始停课，计划着说把以前做过的好题都再看一遍，思考一遍，不出所料地咕咕了

每天的模拟考一次次地证明着自己能力的薄弱，思维的浅薄，没有重视，以为还有时间

每天借助机房里的承重柱遮挡教练的视线划水，午休在机房打某种大型游戏

24 号上午在机房自习 \(\to\) 逛小破站 ，但也稍微复习了一下 Treap 和字符串相关

24 号中午启程了，太阳很好，可以说是一次秋游，本来说在轻轨上抱佛脚，太吵了，闭目养神

到了渝鲁，遇到上午考 pj 的，即将 AFO 的 zlh，很高兴，也对考试很有自信 （wyx:什么考试？这个叫认证！)

考前又看了一手双连通分量，背了一下高消的板子，进去了

不妨吐槽一下那个 lj 键盘，必须要狠按才有用，搞得我直接把好几个 \(==\) 按成 \(=\) ，白调试了好久

不出所料的，爆了，什么题都不会做。

天黑了，回家的轻轨没有座位，和 zlh 一起站着看 B 站

到家，心态崩了，继续划水

考场回忆

注：每道题的用时这里写的非常的不准，只是一个大概估摸

T1 \(1h40min\ \pm 10min\) 搞了个 rubbish ，看完题，想得太简单了，乱敲一个差分上去，离散化写了半天不说，才发现有些线段可能会失效，这个失效没有办法维护。于是开始打 40pts 的暴力，打着打着头有点晕，又忘记了有些线段可能没有使用，乱搞。发现一个 \(=\) 写成了 \(==\) 。考虑各种奇淫技巧优化暴力，始终没有突破 \(nm\) 瓶颈。结束前最后 \(10min\) 想到了正解，放弃了（不应该放的，拼一拼其实有机会）。

T2 \(1h\) 由于最近的 \(AT\) 出过一道线段树动态维护括号序列的题，于是第一时间往线段树区间合并上面想，可能当时心态有点问题，稍微想了想就认为不可做，直接大暴力去了。但暴力条件判断比较复杂，最后也没有找到一个优美的方式判断，样例二没有过。此时脑子里面完全忘了区间 DP 这回事，考虑过 DP，但没有完全考虑。这个时候想想，感觉其实想到正解的机会很多的，比如最最开始的线段树区间合并，已经出现“区间”二字，而且区间合并的过程和 dp 转移过程是一样的，线段树的作用在于支持修改（甚至还做过一道线段树动态维护区间DP 的题）

T3 \(30min\ \pm 10min\) 条件看漏了，以为每个数字可能会出现 4次6次之类，想得很难，最后只能暴力走人

T4 \(30min\) 看完题有点懵，想了一会，打 \(nm2^{nm}\) 的暴力走人。考虑到了网络流，居然没有想到最小割，\(GG\)

估分

出考场时估计的4题分数分别是：T1:40 T2:0 T3:28 T4:10 总分:78

某谷的民间数据4题分数分别是：T1:40 T2:0 T3:40 T4:0 总分:80 （我凭什么认为 T4 \(2^{25}\) 可以过 10 分）

官网公布的四题分数分别是（以后再写）：T1:50 T2:0 T3:40 T4:0 总分：90 （ccf 用脚造数据）

得失总结

做的好的地方

只能说是一无是处

做的不好的地方

• 划水
• 思维深度不够
• 心态，自我设限

其他吐槽总结

垃圾键盘，lj €€£ 不发小面包