2023 春测游记

Day -1

最后一场模拟赛，考了场比较简单的。

Day 0

看板子。
下午到巴蜀试机，一下车就被吓到了，操场上有一群人，结果是中考的百日誓师。试机打了树状数组和马拉车，发现机子慢的很，1e6 的树状数组平均跑了 600ms。对面有个八中的在打后缀树，太珂怕了。
晚饭吃得很清淡，在某个粥馆，吃饭的中途玩了谁是卧底，lzy 一如既往地被针对了。
吃完饭去买彩票，路上居然找到一家好利来，我还以为全都改成蒲公英了。刮彩票的时候，Sword 一共有四张，前三张都没刮出来（伏笔）。
晚上玩怒海求生，听说是去年的那一副，但 ycz 睡了没来。我开局一个珠宝，后来又抽到一个，最后从 lzy 那里抢到一个，之后就一直苟到了结束。赢了还有点开心，只是希望不要把 RP 耗完了。

Day 1

睡着突然就被灯光照醒了，发现大灯竟然开着，旁边 dyx 在床上坐着不动思考人生，然后去了厕所。偷偷把表拿出来一看，凌晨二点二十分？？？于是假装什么都没发生，由于是凌晨，很快就又睡着了（虽然睡着时灯还亮着）。
早上随便吃了点，步行前往考场。到考场时，外面已经挤满了人，大家拍了几张照就进去了。
开场通读题面，T1 是个普及组题目，容易想到维护修改时间，T2 的 \(k \geq 3\) 的情况很好做，\(k=2\) 时特殊处理一下应该就好了，T3 第一眼以为是计算几何，非常害怕，T4 一看就很奇怪，大概率不可做。
先写 T1，五分钟写完后发现有问题，肉眼 fc 后发现似乎是空格换行之类的阴间问题，但没想到代码里手动调整了一下输出格式就过了，此时 8：50。
T2 一开始很顺利，结果一直过不了样例 2，发现 \(k=2\) 时的微调并不是很好写，一堆分类讨论，越慌越错，越错越慌。不得不冷静一下，在纸上画了两笔才终于理清思路，写出来其实没有很复杂的分类讨论。结果写完又被爆 long long 和 sqrt 精度的问题卡了，改成了 __int128 和 sqrtl 才终于过完所有样例，此时 9：50。
T3 仔细读题，发现并不是计算几何，发现暴力有 60pts，于是先写了一个状压 DP。结果状压挂了？很慌，调了很久也找不到问题，最后发现了一个智障错误：用 memset 0x3f 的方式初始化 long double 数组，非常地无语。改完后开始思考性质分，在草稿纸上画了一堆多边形和小人儿，意识到一个性质：三角形两边之和大于第三边，路径一定不交。紧接着意识到这个性质好像可以做 100pts！再看一下大样例，发现果然是一堆连续段！然而之后的操作就体现了我是多么 naive：直接写了一个 deque 模拟贪心跑路，即使知道数据范围是 1e3。其实多想一下就可以发现 1e3 一定是区间 DP，而且正确性一定大于贪心。打完 T3，此时 11：00。
然后打完了 T4 的贪心和暴力的部分分，进入罚坐阶段，大概罚坐了 10 分钟后，决定去写前两题的对拍，此时 11：30。
居然拍出了 T1 的小 bug，还好留了对拍时间，稍微改改过了。
最后进入到真正的罚坐阶段，死磕 T4 直到考试结束。
下午回沙坪坝，吃王少龙火锅，然后就散了。

Day 2

续命到省选！