NOI2026游记

· · 生活·游记

省流：100+92+0+13+70+20+8=303，Cu

Day -inf

~qdez参加dmy集训。~

UNR Day 0

笔试怎么失败了？？？获得99pts。

错题是这个：

  1. 当前目录中有如下文件：

-rw-r--r-- 1 user None 8.7K Jul 2 16:35 a

-rw-r--r-- 1 user None 93 Jul 2 16:35 a.cpp

-rwx------ 1 user None 144 Jul 2 16:35 a.sh

其中，可以执行的文件是：

A.a
B.a.cpp
C.a.sh
D.三个文件都可以执行

UNR Day 1

T1用了1h30min通过 ~已经很久没有在模拟赛过题了~，T2T3暴力都没打满……

UNR Day 2

T1推出了关键性质，然后一直以为贪心，没有dp，然后喜提30pts。

NOI Day -1

报道。

NOI Day 0

开幕式节目~诡异~。dzd讲话怎么突然严谨了？？？然后喷了一下国足。

笔试环节。

还是很紧张的，赛前把笔试题库刷了3遍，然后又错了2道。

正赛开始，遇到了UNR错过的原题。

检查环节居然看到了EvalSelf和SelfEval？？？考验选手注意力的时候到了，差点被创飞。

笔试结束宣布选手可以登录系统查分。吓了一跳，赶紧查分，好在没有挂，获得了100pts。

NOI Day 1

早上6:40就醒了，迷迷糊糊吃完饭就进考场了。

8:00一到，突然键盘声四起，压迫感十足，然后就发生了志愿者没发密码条，选手尝试用pdf密码登录账号的场景。于是就延时5min。

扫了一眼T1，随便想到一个O(2^n)的做法。T2是什么神秘题？发现连n=4都不会做，感觉还有高斯消元？？？完全不可做，1pts都不会。T3神秘交互，迅速口胡完做法发现题读错了……于是就老老实实回来做T1。

已经快9点了，还是没有$C$性质的进展，于是先开始拼所有性质，差不多在10点的时候获得了$52pts$，$A$性质因为压空间用了$vector$，没有把内存$resize$够然后$RE$了，稍微处理了一下。 突然注意到T3的第一档好像是送的，第二档只问质数就能获得一些分。然后写完只获得$13pts$，发现是询问总个数不超过$35$，不是单次询问，然后就失败了，第三档感觉也不太好做，就把T3弃了。然后发现怎么又过了$1h$，这$1h$的利用率也太低了吧…… 又看T2发现还是没思路，于是想着冲T1正解。突然发现区间能连成树，本质就是每个点最多被$2$个区间覆盖，最终的选中区间并是一个完整的区间，可以直接$O(nm^2k)$解决。还有2h，能写完吗？前所未有的紧张感袭来，我开始飞速敲代码，还算比较顺利，三四十分钟的时候过了大样例，但是时间和空间都比较劣，再滚动优化一下，把填表改成刷表卡常，试一下SelfEval。 其实一开始写这个做法心里没底，因为除了已经过的$60pts$，好像这个做法无法获得任何额外分数。哎，管他呢，不管怎么说这个做法是不依赖性质的，肯定是最接近正解的一个，写了再说。 SelfEval结果：$92pts$！ 扫了一眼代码看看能不能优化，然后直接果断放弃T1的最后$8pts$，感觉优化这个没有前途。 现在只剩1h了，想着能不能从T2捞点分。一直没有看T2的特殊性质，突然发现链情况好像不难，一定是以终点为中心，离它近的一定朝终点走，远的一定是随机，枚举一下就行！ 我突然发现大事不妙，看起来T2的$O(n^3)$或者$O(n^2)$其实很可做，但是我一直没有发现，而且现在离考试结束只有1h了，然后只想着过一个$A$性质的$10pts$，结果$10min$写完，一直到考试结束也没调出来。 所以警示后人：考试的时候一定先把所有的部分分都过一遍，不要只看第一档，不然就会像我一样直接被创飞。 这下真的失大败了，$T2$爆零了，要被打爆了。 出考场问了一圈，zzh$60pts$，sx队长$155pts$，lyhr$180+$。 查分没有挂。 前途未卜…… ~顺便吐槽一下蚊子密度，打字都能按s一只。~ ## NOI Day 1.5 社会实践，海军博物馆。 省流：坐车1h，停车1h，游览1h，等车1h，回程1h，体验感极~ca~。 # NOI Day 2 赛前想到去年的铜线$320$，今天怎么也得打到$120$才能不打铁，大概是过掉T1，把暴力打上。 先开T1，发现毫无头绪。特殊性质A好像比较好做，我的做法是相当于对$01$序分段，每段$1$个数大于等于$0$即为合法段，要求合法段总数的$2$倍大于等于$k$，可以$dp[i][j]$表示以$i$为结尾分成$j$段的最大合法段个数，复杂度$O(nk)$。 然后发现性质A的分好像给的不少？原来可以二分答案，每个元素大于为$1$，小于为$0$，复杂度$O(nklogV)$，期望得分$70pts$。 想冲一下正解，但发现这个$dp$很难优化，于是只能先往后看。 T2的题意有些复杂，大概是模拟即有$20pts$，特殊性质好像都有些复杂，于是先跳了。 T3感觉更不太可做，只能爆搜。暴力枚举每个点的颜色感觉只能过$n=4$，于是需要一些剪枝。好像UNR D1T2写过类似的，把颜色离散化，只考虑是否之前出现或是新出现的，可以大幅度降低搜索结果的重复率，时间复杂度$O(?)$。pretest获得$8pts$。 目前获得$98pts$，加上之前的一共是$303pts$。如果这时候攻下来T1的$30pts$，$Cu$就很有希望，而其他的题没有任何暴力想法，所以，我选择all in T1。 优化了很久$dp$没有结果，我觉得有可能考的不是$dp$优化，而是贪心。对着$k$是偶数，我随便口胡了一个好像比较对的贪心，但是距离比赛结束只有$20min$了。 还来得及吗？ 我开始迅速写代码，手指开始颤抖，一瞬间掌心出满了汗，有没有铜就在此一举了。 还好只花$5min$就写完了，一测样例，挂了。 我快速扫了一眼样例，发现了一个绝望的事实：我的贪心假了。 最后的时刻，我坐在电脑前，在贪心和$dp$中来回游动，十几分钟很快过去了，静静地听着宣布“考试结束”，电脑自动锁定。 那一刻，我知道我应该又打铁了。 今年冬天，我曾也来这里参加$WC$，但是离铜牌线差了十万八千里，那次我坐在铁牌区，有些遗憾；两个月前，在bdfz参加$APIO$，那一次我已经能眺望到铜线了，但是又打铁了，心中一阵阵的失落；今天，比铜线低了二十分。好似一整年我没有在$OI$中留下自己的痕迹，竹篮打水一场空。 只能接受现实。我试着说服自己，后天回去开始准备whk，放下OI吧。 既然事实已然如此，那就先尽情享受我最后的OI生涯吧，摆烂了一下午，晚上去参加嘉年华。 遇到了yxy大手子，几乎是在同一时间，终榜出了。我不抱任何希望，只是随便翻动着榜单，查看一下自己的排名。哎？怎么回事，排名好像没有那么低？算了，每年的铜牌线都在涨，怎么可能今年降到我的分数以下。我已接收打铁的事实，就专注于眼前的嘉年华好好玩吧！ 没过一会儿，我的手机突然收到教练的消息： “应该是有铜牌了。” 我竟有点不敢相信眼睛。再仔细查看榜单，一遍，两遍，三遍……计算分数线。我纠结了许久。好像，我真的有$Cu$。那一刻，我释然了。 两次正式赛打铁，模拟赛常年$\le 50pts$，我一度以为国赛会和$WC$与$APIO$一样，颁奖典礼时坐在冰冷的铁牌区，只能欣赏别人领奖，没想到命运的天平这一次偏向了我。 ## Day 2.5 颁奖典礼，我终于离开铁牌区了！拿到了Cu！ 明天就回家了，高一的OI生涯也算结束了，算是画上了圆满的句号吧，接下来就开始恢复whk了。 预祝rhineofts，zzz巨佬高考顺利！ 预祝stripe-python，hty，xsy，rty，hzj省选顺利，RP++！ 膜拜lyhr巨佬获得sx rk1！ ## 后记： 困难总会有的，但是一定要坚持下去，因为每个人都有理由相信奇迹。 明年还会来OI吗？我觉得，大概率会吧。因为这一刻，我的梦想已被青岛的盛会点燃，我想让青春的子弹，再飞一会儿。~希望明年有Ag吧~