山东省 NOI 2025 第二轮省队集训游记

· · 生活·游记

继 福建省 NOI2023 省队集训游记 以来，两年之后再出新作！！1

以下称 @未来姚班zyl 为 zyl，@Katyusha_01 为喀秋莎，@良心WA题人 为土豆。

Day -1

在 zyl 家里吃晚饭，然后唱了一个晚上“黑咖啡品味有多浓”。不得不说 zyl 老妈厨艺是真不赖。

Day 0

和 zyl、喀秋莎和土豆在凌晨三点赶飞机，耶耶耶。卧槽怎么走错航站楼了。坐出租从 T3 赶到 T2，只能庆幸走得早不然就赶不上飞机了。

下午又是传统的面基环节。一觉睡到三点半，下楼见到了大佬 @[irris](https://www.luogu.com.cn/user/419487)，很牛啊。 晚上去学校试机，哦哦我怎么窜稀了，一定是茶混着咖啡伴侣害的。那完蛋了我还没带整肠生。叫外卖，美团买药还挺给力。 试机赛发现不会 T1，土豆随便讲了点东西我大概会了，搞一搞过了。T2 打了个暴力就跑路了，反正无所谓。 回酒店睡觉。 ## Day 1 出题人 & 讲师：@[qazswedx2](https://codeforces.com/profile/qazswedx2) 早上模拟赛。上来开 T1，会了 $75$，写了。过去开 T3，会了 $35$，写了。回头开 T2，会了 $34$，写了。怎么 WA 了，没去重边，哦耶，去了就拿到分了。想到一个 T1 假算交两发过了。尝试冲 T2 $m=0$ 和 T3 $n\le 9\land a_i=a_1(1\le i\le n)$，屁都不会，下播。Pretest $100+34+35=169$。Systest $100+34+35=169$。 面基 @[PTqwq](https://www.luogu.com.cn/user/448881) 大佬。 下午下车的时候头撞到门了，警钟撅烂。 讲台上的横幅还是“$2025$ 年临沂市高中数学优质课评选”。 试图在讲题中举手回答被 ignore 了，难过。 晚上在机房手被神秘铁皮划了，生气。 真是倒霉的一天，还好模拟赛没有爆炸。 ## Day 2 出题人 & 讲师：@[qazswedx2](https://codeforces.com/profile/qazswedx2) 早上模拟赛。没过签，只会 $60$ 然后跑路，计数真的会不了一点。T2 是根本不会，$10$ 分跑路。T3 神秘 `Ofast` 在 OJ 上卡过 $60$ 分，本地评测寄了，生气。Pretest $60+10+60=130$。Systest $60+10+20=90$。 平凡的一天，什么都没有发生。 ## Day 3 出题人 & 讲师：@[Larunatrecy](https://www.luogu.com.cn/user/128215) 早上模拟赛。上来 T3 狂砍 $50$ 分，随即很快通过了 T2 的 $12$ 分，当时感觉自己稳了，啊，这下 T1 过了不就赢麻了？然后做了一整场 T1 屁都不会一点，最后一小时会了一个很麻烦的 $n\le 3000$ 暴力然后开始写，最后 20min 写完了大样例全过了我说稳了，交上去 waiting 了很久，最后 $\mathrm{eps}$ 分钟一刷新 $15$ 分，直接倒闭了。Pretest $15+12+50=77$。Systest $15+12+50=77$。 打成这个样还是自己实力不够。 赛后听说 T1 直接不考虑限制取较小值可以拿到 $55$ 分。这个有点牛逼了。 土豆：喀秋莎在我耳边唱了一整场的“黑咖啡品味有多浓”，就是唱了 tnd 一整场。 下午讲题线性规划与网络流，听不懂一点，睡觉。 zyl 在晚餐期间想出了一个笑话。【数据删除】缠着绷带在 APIO2025 的演讲上说道： > 孩子们。 > > 前两天我踩到了一个学信息学竞赛的学生。 土豆：微笑。 晚上回去发现脚趾头肿了，太糟糕了。幸好携带了之前治屁股毛囊炎的神秘软膏，救了一命。 ## Day 4 出题人 & 讲师：@[Larunatrecy](https://www.luogu.com.cn/user/128215) 夜里腿抽筋了，说实话之前没这么猛过，感觉都要死了。 第二天起来腿一碰地，诶哟喂喂喂喂嘶~~~~，一阵刻骨铭心的痛传来，简直令人痛不欲生。 路走不了一点，请了个假在酒店里打模拟赛。 才知道酒店是有早餐的。这几天都在学校吃，感觉亏大了。 上来 T3 拿了 $15$，T2 写了一些东西都没分，后面惨痛 $5$ 分跑路，T1 在最后两小时会了 $60$，很快就知道 $80$ 怎么做，但是赛时忘了阶乘模数固定可以分段打表，于是对着一个循环展开卡常了半天无果，鉴定为脑子学坏了。Pretest $60+5+15=80$。Systest $80+5+15=100$。 由于 Systest 分数还可以没有被教练冲。 ## Day 5 出题人 & 讲师：@[Harry27182](https://www.luogu.com.cn/user/376997) 起床的时候发现鼻子肿了，很糟糕。 早上模拟赛气笑了。出了一些神秘的事情。以下是某群聊天记录节选： > 早上的签到题与因数有关，大概是把所有因数跑出来然后压缩状态做一些矩阵快速幂一类的。 这题的难点在于压缩状态，就是要让后面矩阵快速幂的部分复杂度变成对的。然后我赛时把正解写出来了，一开始交上去 T 了，发现一个地方不对劲，然后改了，交上去因为评测队列原因测不出来了。 本地跑得不太快，我以为是后面状态数量太多（以为不是正解，事实上状态数是对的），就先去开了其他题。下午起床的时候测完了，一看得了 45 分，这场直接烂了。 赛后把代码拉下来补题，刚准备卡常，测了一下时间发现后面压状态、算转移系数和矩阵快速幂的部分加起来跑了不到 100ms，而前面的求 n 的因数（n<=1e16，我直接枚举的 sqrt n，觉得区区 1e8 随便跑）部分跑了 750ms（洛谷 IDE）！一问同学，发现他们是先把质因数跑出来，然后使用 dfs 组合出所有的因数，这样就能过了。由于因数个数 << sqrt n，所以我寄了。 > > 虽然这玩意也能被卡到 sqrt n，但是由于这题是测试点，然后如果真的卡到 sqrt n 后面答案计算就没啥意义了。 最后 T3 写了 $15$，T2 开都没开就跑路了。Pretest $45+0+15=60$。Systest $60+0+15=75$。烂完了。 平凡的一天，什么都没有发生。 ## Day 6 出题人 & 讲师：@[Harry27182](https://www.luogu.com.cn/user/376997) 早上模拟赛。上来一个坤吧构造，做了半天只会 $45$ 分，先扔了看后面的题。然后传统艺能开 T3，上来先拿 $28$ 分，接着写了一小会儿过了 B 性质，获得 $44$ 分。紧急调头回去做前面的题，先写了 T1 的 $45$ 分，尝试用这个东西去草 $55$ 分那个随机数据结果失败了。做 T2，做了半天屁都不会，最后一小时发现了一个性质，从而引出了一种区间 DP 做法！赶快开始写，好在写完了，交上去 $45$ 分。再次拿下非爆零三题方差最小选手，赢赢赢。Pretest $45+45+44=134$。Systest $45+45+44=134$。 没过 T1 的选手中排名第一。实力。出赛场问了一下发现是并列第一，@[PTqwq](https://www.luogu.com.cn/user/448881) 大神还是太牛逼了。 中午回酒店的时候另一边脚趾肿了。太糟糕。 ## Day 7 出题人 & 讲师：@[云浅知处](https://www.luogu.com.cn/user/307453) 早上模拟赛。T1 不会历史和线段树，那完蛋了，$25$ 分滚蛋。T2 神秘图论，写了 $35$ 畏惧了跑路了。T3 一看，我去我会 $24$，开始写写写，大样例全过，交上去评测队列卡住了，最后 $3$ 分钟测出来了 WA 0，直接红温了。Pretest $25+35+0=60$。Systest $25+35+0=60$。 又是模拟赛爆炸的一天。 ## Day 8 出题人 & 讲师：@[云浅知处](https://www.luogu.com.cn/user/307453) 起床喉咙痛痛痛痛痛痛。来点消炎药。 早上模拟赛。T1 上来拿了 $55$ 分，后面似乎很难做，跑路。T2 写了 $20$ 分跑路。T3 似乎会不少分，前面 $20$ 分是个矩阵的秩板子，后面又拼包拼了 $20$ 分。Pretest $55+20+40=115$。Systest $55+20+40=115$。 中午没有午睡环节，直接开始听课。线性代数还是太牛逼了。 晚上回酒店和土豆一起吃 KFC。看到一个很难绷的东西但是感觉不太能放在这里。 ## Day 9 去机场，say goodbye。