SDOI2024 （Out of competition）游记

· · 生活·游记

前置

本 caiji 因为 CSP-S 挂大分，然后没资格参加 noip，然后喜提省选锻炼选手。 去年省选的 rp 今年加倍偿还。

2024.2.18

CF 回蓝，近 4 个月的 rating 曲线是个近似下凸壳。 前两个月因为停 OI，rating 狂掉 240，Expert -> Pupil。 然后一步步缓了过来，寒假净增长 240+，差不多抵消。

2024.2.24?

lxn 通知报名。

洛谷有人支持查询初印象。

我的查询结果：caiji。

看来我是真的蒟。

当晚 ABC 先做 G 题，结果愣是没想到 lazytag 不用下传，然后又去学线段树分治，然而没能套用在这题，最后 20min 写了 O(n \sqrt n \log n)，TLE 了。

2024.2.25 之前

mx 集训，集训，集训。 想推掉学校上午即将安排的 3 节高中课程，结果是到时候试试。 另外，出了点破题。 原本总共造了 8 个破题 ，但只有 3 个造了数据。 然后又从奥数书上“借鉴”了一个 idea，开大数据范围使得直接抄是 0 分，2024.2.23 造了一上午数据。

然后又造了两道 @KSCD_ 的题的数据。

不得不说 Codeforces 的 polygon 平台好用，std 写挂了，一键重建数据。

2024.2.26

停止集训？

2024.2.27

晚上 Div.3 看了 F,G，都不会，放弃了。 F 题之前被我出过，但以为是不可做就扔了，悲。

### 2024.2.28 lxn 安排了 10 道 Div.2 C。 前 2h OI 赛制，第 3 h 乐多赛制允许修补。 前 2h 思路上做了 9 题，然而 B 题因为没看清楚样例寄了（最后乐多赛制减分，因此没有榜一），I 题假了。 乐多开始后，尝试修 I 题，然而 40min 了还没修好。 J 题还没看题面，挺慌的，不过还好是一个组合数学的一眼题，用了 15min 通过了。 最终结果通过 A,B,C,D,E,F,G,H,J，rk2（然而有 $\color{black}\text{l}\color{red}\text{sxhyyds},\color{black}\text{I}\color{red}\text{ceturky}$ 等大佬不屑于打) ### 2024.2.29 28 年一遇的 2.29 + 星期四。 想着把板子都看一遍，然而太摆了。 下午听课，成功解决了一个困扰很久[的关于 dp 顺序的问题](https://www.luogu.com.cn/discuss/784265)，心理压力小了很多。 晚上打 CF，原本怕掉分，准备开小号，但得知 chb 和 gwf 都大号，然后成功被激励用大号打。 最后掉了大分。 ### 2024.3.1 按照惯例应当颓废。 开了一局 MC，然而没什么进展。 lxn 来了后暂时收手，但是什么都学不进去。 中午从学校出发。 穿得太厚了，再加上离车站较远，感觉在火炉里。 到了高铁上继续颓 MC，生存模式收集了几个箱子的奇奇怪怪的东西，比如海洋之心，锋利 V，精准采集的金斧。 同时得知了 Rated/Unrated 分开考，挺不舒服的，本来想去见见原来烟台二中队友。 济南还和几年前一样热闹，但我不再是之前那个初学者了。 我和 wcz 一个房间，都是去年 CSP-S 爆炸遗憾没能参加 NOIP 的。 晚上就我和 wcz 去 Unrated 考点，看着冷清的考场，感觉有一种很悲伤的氛围。 草草写了个快读快输就走了。 晚上别人想要复习，我不想去。 过了一会听说他们在聚众颓废，我就去参与了。 在 wjr 的帮助下，我成功首次在 MC 生存模式下找到下界要塞。 然而出乎意料的是，我发射的火焰弹被凋零骷髅打了回去，我来不及举起盾牌就被自己的火焰弹打暴毙了。 一直戴着耳机听 Last Reunion，然而摘下来发现别人都能听见。。。。 ### Day1 早上去酒店餐厅吃饭。 由于是自助餐，就点了几个甜品，豆浆。 上路！ 步行走了感觉挺长的距离到了考点。 考前打板子，意外发现可以联网。 然后询问了监考是否可以复制板子，监考说不可以。 没过多久考试开始。 感觉 T3 不可做，于是我将范围限定为 T1，T2 一开始感觉 T1 可做，就大量时间攻 T1 正解，并且整出了个好像是对的的做法。 然后样例一直寄寄寄，看着只剩 1.5h 了，就去写 T2。 写完 T2 暴力又返回去写 T1，过了小样例，但是大样例寄了。 分析了一下只能证明 T1 在某个特殊性质下是对的。 我手动模拟了大样例，修改后 wa 的 testcases 少了很多，但仍然 wa。 最后调试过程中考试结束。 看到座位表上有 dcy 和 hjr，但是没找到他们。 出考场发现除了 cxm1024，大家都不会 T1。 有些后悔去打 T1 正解了。 下午试图和 wjr 联机 MC，然而一直连接失败，花了一个多小时才修好。 感觉 wjr 好厉害，被带飞了。 看了看犇犇，发现有一些人对 __int128 用 abs CE 了，我赛时也这么干了，还好我赛时开了 C++14 被编译器指出了这个错。 晚上集体出去吃饭，对我来说主要是观赏景色。 蜜雪冰城口感真好！ 晚上继续自己的 MC 生存模式存档，通过搜刮下届堡垒遗迹，主世界挖矿获得钻石，制作了附魔台，但是没搞出什么有用的东西。 ### Day2 出发去合了照，站在 cxm1024 旁边。 试机在代码头里膜拜了 ZGC,LHX,LCQ,PT,GYF,LY,330,HJR,DCY,CXM,CHB,WJR 考试开始先读完了所有题，感觉 T1 最值得做。 于是大量时间投入攻 T1 正解，然而失败了。 但在此期间解决了暴力和 A 性质，并通过对应大样例。 权衡了一下，决定去解决 B 性质，我写了个很长的树形 dp，耗了较长时间写完。 这时候突然想到去检查一下之前写的对不对。 我震惊发现，我判定 n<=4 使用暴力，而 A 性质对应大样例全都是 n=4，也就是说我根本没有测试 A 性质写对了没有！！！ 幸运的是，A 性质的代码实际上是正确的。 测了 B 性质，几乎全 WA。 我把调试信息全部输出，并在草稿纸上模拟大样例 3，发现我有个地方漏统计了。 改完之后大部分对了，仍然有一个样例 wa。 我继续调试，然而失败。 只剩 20min 了。 我以我最快的手速写了一个 121 行的暴力，然而没过样例。 干脆输出 1。 最后 1min 打开 T3 源文件，写了以下内容： > 不破楼兰终不还 > 加油！ 考完之后沟通了一下，感觉打得不行。 高铁上在 MC 生存里造了一个自动化甘蔗农场。 下车后就不再颓废了，下次颓废计划放到 CSP-S2024 考前，自认为应该平时卷，赛前颓。 听说回来每天还得去提前学高中课程，哎。 回来写游记，结果这个游记洛谷专栏不小心关了，导致丢失，又在 cnblogs 上重写了一份。 晚上出了民间榜，@cxm1024 山东队长！ 另外感觉和 chb 等人差距很大。