My OI in 2025

· · 生活·游记

又是一年秋。

S1

Day -\infty

这个暑假和同校巨佬一起去了 hz 集训,导致今年八月我竟然写了 164 道题。集训还是太有强度了。

还和 Dalao 们住在同一个寝室,晚上可以打牌可以聊天,开心(

结果一开学,ZJ 名协考成啥了 /ll

莫泄气,莫泄气,复习 OI!

Day \geq -7

和教练申请了提前一周准备初赛。(因为去年初赛我是卡过去的 qwq)

这几天的晚自习要么在写提高组板子,要么在玩祖传项目 generals.io。总之也是好好准备了一下。

Day -1

终于可以逃某些课了!(bushi)

获得了一坤天停课权。

把你谷的模拟补了一下,发现阅读程序根本不会,对着题目发了三十分钟呆之后观察到完善程序 T2 竟然是可爱的扫描线算法,秒了。结果阅读程序 T2 没有注意到逆如天取模,喜获 82.5 pts。

Day 0

今天原本心情挺不错的,早上又切了几道板子之后晚上同机房巨佬询问了我几道有关组合数学的题目,发现全都不会,同机房创新班的 Dalao 们却把解法娓娓道来,心态彻底崩溃。于是彻夜未眠,恶补了二项式定理、有限级数求和公式和组合数学。

Day 1

莫名紧张。

不知道为什么,去年明明基本没复习,集训时间也没这么长,考前却很放松。今年反而紧张的什么都看不进去了。

受到前一天组合数学的影响,今天早上恶补了 CRT 和高斯消元有关内容。整理了一下你谷的模拟卷,复习了 GDB 的使用。

然后和 Dalao 们互道 ++RP! 就去考场了。

中午去食堂的路上还有素质哥撞了一下我的神犇好朋友,生气 /fn。希望能给我们 ++RP 吧。

下午 13:05,成功坐上前往考场的车。秋雨拂过 JX,细密而清凉,将赴考的路渲染成一幅水墨。看窗外的世界被雨水洗得模糊而安静,不经意间,回想起前辈们的奋斗历程,回望颓废的自己。我深知,自己已无退路。

下午 14:00,到了考场。准备进考场时还找了一番准考证。拿上了准考证、身份证和几支笔,口袋里只揣着一年的向往与些许不安。

铃响之前,我找到了座位。我强迫自己冷静下来,不去回想大脑中好似伤感而又空洞的内容。当试卷发放下来的刹那,时间仿佛静止,世界仿佛停转,只留下内心的忐忑与坚持的信念相交杂。

题目竟比预料中温和。往年的 Linux 命令和 G++ 编译选项全都没考,而加强了对数据结构的考察。七天的集训使我轻车熟路,20 min 做完了选择题。

鉴于 SCP-2025 的做题经验,在写完选择题后先看了完善程序,惊奇地发现难度并不大。(考前以为难度巨大,因为 J 组考了一道黑题。)于是又花了 20 min 写完了。

接下来剩下阅读程序题。T1 是一道简单 DFS,瞪了 10 min 后带走;T2 刚开始没看懂,模拟了一下直接根号连接大脑,蒙了几个选项;剩下的时间全部留给 T3,不会 Meet-in-middle,遗憾离场。

离开考场时还挺激动的,就算蒙的全都不对,大抵也有 80+。对了一下民间答案,选择题 T11 看错了,完善程序题竟然也错了两空???(有一空不知道 prev_permutation 是啥 www)离谱。

估分是 100 - (2 \times 2) - [(1.5 \times 2) + (3 \times 1)] - (3 \times 2) = 84。补药涂错啊!!!

(Day 2:听了同机房估分 95pts Dalao 的讲解,发现快速幂还有 \log P 的复杂度!!!警示后人。)

Day +\infty

出分了。和估分一模一样喵。

S2

Day -4 \sim 0

集训。

最近打了几场模拟赛,都是打完 T1 之后状态全无,最后惨遭挂分。

这几天的做题笔记写在这里了。

前几天在摸鱼,没写进去。

(别问为什么认真写题了。问就是装监控了。)

Day 1

早上没去学校,在家里睡爽了。

直到考场门口才终于把硬控我好久的一道字符串题写了。

考前和同校巨佬 @blm_xxc 讨论,内容如下:

然后就全部预言成功了。太猎奇了。

开!

T1 一眼贪心,15 min 带走。

T2 看到连通性以为是 tarjan,吓了一大跳。后来发现是 MST。看到神奇的 k \le 10 陷入沉思,想到可以暴力枚举每个可能的情况。但是!!!注意到一个关键结论:

如果一条边不在最小生成树上,那么加上若干条边后的最小生成树,这条边也不会出现。

一个复习初赛时反复做到的结论,当时竟没有想到。于是瞪了 30 min 后仍然没有思路,决定先往后看看。

T3 第一感觉是 AC 自动机,可我不会啊!!!1.5h 手磨了神秘 \mathcal{O}(qL\log(n)) 哈希做法,丢了。

再看 T4,发现和前一段时间校测的最后一题惊人的相似,同样是统计合法排列数的计数 DP。先打完暴力,然后着手设计状态。赛时的想法是设 dp_{i,j} 表示前 i 天有 j 个人放弃的方案数,有点不可做,想了 45min 后提醒自己 T2 的正解还没打,果断放弃。

回头再来看 T2。此时距离考试结束还剩下 45 min。慌乱中告诉自己,先把特殊性质 A 打了。由于心态的啸问题,出现了许多不必要的失误(例如把二维数组下标写反等等)。最后 15 min 极限调试完了,遗憾离场。

更有趣的是赛后 5 min 就想起了这个结论。我到底在干什么喵。CCF 把分送我嘴里但我咽不下去

赛后发现同机房许多 Dalao T1 挂了许多分,默哀。

Day +\infty

出分了。100+40+25+8=173,T2 挂了好多。

话说今年好像是 JZOI 考得最好的一届 awa

NOIP

讨厌期中考喵,讨厌喵。