最后一年了,能不能圆梦...
11.18
得知 NOIP 这次居然是在合肥考,不过不是在合肥一中,是在合肥八中,是不是可以见到樊老师了(
hfyz 和 hfbz 还有一段距离,考试当天是不是要起早了。
11.19
是不是还有最后十天就要被打退役了...好好享受最后的 OI 时光吧。
机房一边写题一边看国足 vs 日本,结果网太卡了,国足那脚进球前射门的瞬间突然卡住了。
最近睡得都好晚,要改改了。
11.20
早上在机房尝试独立写一下 CSP T4,瞎胡了一个 \log 的做法,想想写写调调差不多 3-4 h 得了 76 pts。信心大增,不过像我这种 CSP T3 都挂了的人是不是废了。
下午第一次打 duel,被真实了,简单题 dfs 忘记返回 tag 怒调即几十分钟。后来又来了一把,切了 CF123C,终于赢了一次。
11.21
上午机房发生了一件超级搞笑的事情,我怕讲出来被教练真实了,就不说了。
本来准备考前两周不踢球的,怕感冒/受伤。不过今天还是忍不住跑去踢了一节体育课,最近踢的不多感觉体能跟不上了。
晚上看了会儿好朋友打篮球班赛,盖帽篮特。作为港爷,他后面一个月要出去集训英语,备战香港考试了,马上就见不到他了有点伤心。
今天被超级演出硬控了好久,感觉这个图上的遍历序和 a 数组序两个序一开始没想清楚,总是想错。
11.22
NOIP 准考证号正好是去年的 \frac{1}{2}。
机房同学激战 generals,4 倍速超快版本。
11.24
ZR 上周就结束了,于是早上和同学去学校机房用 Linux 打 MX NOIP 模拟赛。100+100+16+0=216。
$T2$ 水题。写的树剖分 $+$ 换根,$96$ 行已经做好了调试很久的准备,但是一遍过所有样例让我措手不及。
$T3$ 挂了 $12$ pts。感觉自己很唐,赛时会 $O(n^3)$,感觉应该是 $O(n\log n)$ 的线段树优化 dp,但是还是没把问题完全化简明白,导致思考起来很困难。
这个 $T4$ 什么鬼,找规律/分类讨论/观察题一般都是第一步就不会,和 MX 第一次的 $T3$ 一样都是神秘结论题,感觉这种合并数字题都是寻找不变量,但是根本找不到啊。看了题解原来是一种操作有不变量,另一种操作有变量。
写不出来 $T3$ 回家之后胡思乱想了很久,感觉自己比赛只会大众分,有区分度的都不会。
## 11.24
Ag 来讲课我们学校,质量很高,被 Ad-hoc 乱杀了。
## 11.25
发现自己各种颜色的做题数呈现单峰。峰顶是紫色。
继续听 Ag 高质量讲课。
## 11.28
踢球,OI 导致我运动能力下降,踢了一会儿就累了。
## 11.29
试机,怎么对拍失败了,原来没写 ` ./ `
试机来回路上和同校坚持到高二的 $6$ 个 Oier 玩了一路猜词和谁是卧底,很开心,也很幸运有这几个人陪我走到了最后一次 NOIP,好好珍惜最后的 OI 时光。
## 11.30
老早就到了,不让进场,比去年更晚入场。
这个 $T1,T2$ 怎么看起来和去年好像(
全都是字符串和变量赋值。
$T1$ $0/1$ 匹配贪心,思路不难,但是细节有点多,难写,修修补补,9:35 过大样例,正常节奏,因为面对 ZR 模拟赛的神秘 $T1$ 我也是有的时候 1h 才过。
$T2$ 思考了一会儿手动模拟了一下,发现题面很诈骗,就是强制要求选某种值或者可以随便选。感觉不难,这种单维度 dp 一般约束比较紧,都是有信心切的。先写了一个 $O(n)$ 的,10:30 过了 $n\le 10^5$ 的所有样例,此时感觉自己离梦想越来越近了。没想到确实噩梦的开始,这从里开始后节奏逐渐乱了。改成离散化版本后,有些之前使用的变量变了,还有自己打错了的,不得不花费好久调试,在 11:00 跌跌撞撞地修改完过了大样例。
$T4$ 不想讲述了,就是花费了很久很久也没想到高分解法,最后写了一个 32 pts 的暴力,dfs 序求 lca 还写错了好几次才改出来。链大概会一个 32 pts 的整体二分 $+$ 不带删的双指针,感觉巨难写。于是在 1.5h 之后放弃了 $T4$,此时时间已然不多。
$T3$ 不会的题一般可以无脑暴力/分析观察一下再暴力,一般神秘难以暴力题都是选择后者,但是这次时间理解完题意只剩 $30\min$ 了,我无脑冲了暴力,太难写了,暴搜失败,$0$ 分。稍微观察一下性质也有 $16-40pts$ 啊,输完了。
出分了 $100+100+0+32=232$。
队线应该是 $240$,算上 $\dfrac{1}{3}$ 政策大概是 rk12,差了 $3$ 名能有机会吗