CSP2022 梦游记

同步发表于luogu

前情提要：csp 前完全一天也没有停课，模拟赛自然更加不用说了，因此代码能力直线下降（大概是线段树2都打不出来233）。所以前面几天的也没啥好讲的了qwq。

Day -1

应该是周四吧？听说了周五晚上+周六上午还都得上 whk，比较不爽（虽然后来还是都请假了）
晚自习去了机房，就看了看该看的板子。就睡觉了。

Day 0

晚饭的时候10月份生日的同学统一过生日，买了蛋糕（没吃）、奶茶、KFC，感觉还挺欢乐的。
本来晚自习是要去 whk 的， 想来想去还是请假了，就算去机房练练手感（？）和 sh 聊了一会他让我去做 csp2019 的 Emiya 今天的饭，想到当时考完之后就再也没有去看这题了，三年后第一次看就直接秒了？感觉信心有了一点了啊！再看了 csp2019 的划分很快就会 88 了！心情愉悦！
回到家不想再写代码了，于是去群里找了几个人玩 richup。本来四个人都叫齐了，结果一个说去打胶了很久才来，一个直接跑了，最后就我和 rsy 在房间里等了很久也没人来，于是就没打成，不高兴。

Day 1

上午睡到九点半才醒来（几个月第一次睡的这么舒服），感觉挺不错的。然后在家里复习了 fhq-treap、tarjan、笛卡尔树这种薄弱的东西，看了看群突然想起自己还不会决策单调性？？本来准备学但是没找到啥好的文章，所以直接就摆烂了。
12：30 就开车出发去杭师大了，听说同学基本都是做校车去的。 大概 13：20 的之后到，感觉太早了于是在车里坐了一会才上去。
然后遇到了一个同校但非同班的人，我没认出来他是谁，结果他认出我了草，我问了问才知道这是我初中隔壁班的同学，心想：他不是非竞赛生吗？怎么也来打提高了？学校为了战绩让所有人都去考么。。 然后还是没有看到任何一个同班同学，于是和他聊了几句就 14：00 了，于是就上楼进考场了。
进了考场先看压缩包里面的文件名字，发现一个 game1.out 直接吓得要死，特别紧张，因为我博弈论相关的一点也不会。然后就是心里祈祷这道题最好是 T4。然后试了试键盘，感觉不太舒服。再玩了玩扫雷，结果卡的掉帧了根本提不了速，然后结果就被监考老师 D 了 TAT。
放密码。密码是 belief2022（信仰 2022），但是他贴的密码条里面 b 是大写的，于是输错了很多次才有人提醒是小写。改了后就解压了。打开题面先找 game，结果发现是 T2。心凉了半截。“总不能高二了还做不出 T2 吧”。怀着紧张的心里读了 T2，发现着这根本和博弈不相关，于是就舒坦很多了。
去年正式开考前就会 T1 了，结果考的很不好。于是封建迷信了一下开考前不再看题。等铃响了先看 T1，想了一想发现是很平凡的题，他要经过四个城市，那么你枚举中间两个城市，剩下两个可以通过预处理记录前 \(3\) 大解决，复杂度 \(O(n^2)\) 带个 \(9\) 的常数。又想了想感觉没啥问题就直接开始写了，中途出了点差错，好在 \(40\) 分钟左右的时候调处来了，测了组极限 2s-，感觉不会挂。此时大概 45 min 了。
然后认真读了一遍 T2，又秒了？？手推了推就知道只会在 \(0\)、最大的负数、最大的正数、最小的负数、最小的正数 里面选，开两颗线段树搞一搞就可以了。这道题写的异常顺，过编译就直接过所有样例了（而且是 4k 多代码）。跑了不到 1s，感觉很稳，就去看别的题了。
看了看 T3 发现题面有一页？顿时感觉比较难受，于是题都没看就去开 T4 了。拿到 T4 发现，又是简单题？
论思维难度的确是简单题，但是 MatrixCascade 他不知道这将是他这场比赛噩梦的开始。
思路很自然，直接倍增数组维护一个矩阵，类似ddp的方法去做。结果呢？结果他还是太高估自己代码能力了。由于不训练基本完全不会写代码了。结果 T4 调了两个小时多，还是没有过大样例。这时只剩下 40 分钟了。他知道如果他不回头，结局就可能是 \(100+100+0+0=200\) 的悲惨分数。于是他放弃了。花了 10 几分钟，删了大段代码，改成了 \(76\) 分的暴力。此时留给 T3 的直接仅仅 20 分钟多一点。
结局呢？结局是他 T3 光速读完题，来不及思考就打了个 \(60\) 分的暴力，其他的题甚至没啥时间检查就结束了。
出考场后想了想 T3 先是以为有均摊的做法，后面再想想好像直接随机化 \(sum\) 哈希就完事了。。代码也不难写，可是场上失策了。
问了问别人，很多人都是直接 AK 了。我不挂分也才

\[100+100+60+76=336 \]

大概这个分。再挂就身败名裂了。
嘴巴 AK 但是没写到这么多分。所以不训练怎么提升代码能力啊？？

upd：发现 T3 代码里面莫名其妙多了一句 if(t==2||t==4)assert(0); 。什么玩意，挂没了。