SDOI2025 游记

· · 生活·游记

坚石高墙起群山，角盔覆冰寒。

启开慧眼识密语，鸣乎驱鬼祟。

Day.-2inf（2.3）

来了北大的梦熊冬令营，住宿条件不错。老王送了扑克，一手好牌说是。

感觉打了几场模拟赛还是有进步的，毕竟之前都没怎么打过三题的比赛，至少大概有个感觉了吧。

Day.-inf（2.11）

冬令营结束了，去人大附继续跟梦熊集训。认识了蘑菇和诗岸单推人黑塔，玩得很开心。(但是不得不说诗岸确实好听)

这里应该有这个视频

我去题怎么这么难，能补的题不到一半，寄寄寄摆摆摆。

不过说实话还是学到了不少东西，也有不少好题，等省选以后有空想搬给学弟们。

Day.-2（2.26）

从梦熊回山东了。

话说当天梦熊出的模拟赛怎么有德州扑克大模拟，怄火。

Day.-1（2.27）

补了几个题，其中包括 NOIP 前机房同学推的一道数据结构和 NOIPT4。

然后打了打 QOJ 上的板子，晚上拿小号打了下 Edu，E 好难，摆了。我去怎么过这么多，我去怎么猜结论过了，上分了。

Day.0（2.28）

中午坐车去济南，路上多人一起听。

到了以后同机房的同学，还有 KingPowers 和老 zak 都来了我们屋。大家都在打农，我不会，遂打板子，结果被网络流模板卡了半下午，怄火。

晚上去周围的商场吃饭，楼梯旁有滑梯，大家都在玩，但我被卡住从半道翻出来了。吃完饭去超市买东西，我啥也没买，但值得一提的是在超市看到奶龙了。

试机，遇见了同考场的 cxm、hjr 和黑塔，突然发现自己认识的人也逐渐变多了。在考场顺着板子赛写了点分治，没调出，怄火。回酒店调出来后摆了一会就睡了。

草木兽羽有枯荣，祈愿久延存。

不见生机不见移，终古长静寂。

Day.1（3.1）

进场，开题。

T1 这是啥，感觉答案好像是一段区间啊，好像又不大对。哦 l_1=r_1 的时候是一段区间，二分 check 的话，跨过 x 的都选 x 就行，剩下的和 x 大小关系确定。那一个操作就只有三种贡献，n 个操作只有 2n 个分界点，本质不同的区间只有 2n 个啊，区间加分讨一下做完了，直接上树状数组，我写写写。我超样例全过了，两组 0.4 秒，那三组肯定行，不管了。

哇怎么才一个小时，这不赢麻了。看后面的题，哇怎么这么困难，先写暴力。写了一个半小时终于战胜 20+8，看看还有啥性质，怎么这么多我哪个都不会，最终 100+20+8=128 遗憾离场了。

出场发现好多 128，这就是大众分吗。T2 好像是分块 + bitset，Iceturky 会 C 性质，我只想到 bitset 但是没想出怎么实现。讨论了一下又发现 T1 差分就行。都不管了，至少没啥遗憾。

在 chb 带领下去吃了 KFC，爽。回酒店打集成战略然后睡觉，爽。晚上一块吃必胜客，爽。买蜜雪冰城，爽。回酒店大家都在打农，我不会，不爽。只能打 ABC，A 题吃一发，不爽。哦后面怎么这么简单，切完 F 开摆，爽。和 zibenlun 一起打集成战略遇到胡局了，爽。AT 上分了，爽。跟 Iceturky 和 zbl 开了歌回，爽。诶怎么就十一点了，睡觉了。

Day.2（3.2）

进场，发现屏幕被锁了，遂出场跟 chb 和黑塔聊天。诶怎么又解锁了，遂重新进场，开题。

听说 D2T1 会很难，让我看看。先按 t 排序再说。诶这东西怎么这么熟悉，这不是 ABC371F 吗，我还写题解给学弟讲过，当时是用 set 写的，代码短但是细节多，不管了开写。写完之后发现 RE 在输入部分了，晕，看了半个多小时发现是 set 的指针在修改 set 后又使用了，这个好像是 UB，当时 HB 发的注意事项里有来着，调了调就过了。

哇怎么才一个半小时，这不赢麻了。看后面的题，哇怎么这么困难，先写暴力。写了两个小时终于战胜 24+8，看看还有啥性质，怎么这么多我哪个都不会。话说 T3 下一部分怎么答案这么小，暴搜是不是有前途，把原来的 set 改成手写哈希表试试，结果 6 秒变成 5.9 秒，还是过不了，最终 100+24+8=132 遗憾离场了。

出场发现好多 132，这就是大众分吗。雪怎么下这么大，直接上车走了。车上先听说 unordered_set 就能跑过大部分，怄火。但是 chb 说我应该能进 D，希望吧，反正三场全是大众分还有可能挂，不好说。

路上很堵，两个半小时只走了二十公里，直接就近去济南东站坐火车了。回潍坊的都买了五点的票，但我只能买到七点的，又延误了一会，九点才坐上车，因此这篇游记大部分是在济南东候车时写的，到家已经十一点了。

啃啮土石摘雾凇，动静随心意。

循诵古训祝亲族，言语定心神。

总之我认真打的第一场省选就这么结束了，虽然有点不甘心，但至少比去年总分 80 好，也没什么遗憾。感觉可能能混个 D 类，还是希望别挂分吧。

之后可能会先学点文化课，但我不太想把 OI 完全扔下，毕竟明年还要打，后续也有省集 APIO SC 之类。还是看看学校里怎么安排吧，教练还说会给找老师来着。总之先相信再相信，一切都会好的。

指木问路无回音，山岩自伫立。

径道错综归何处，问树树不知。