NOIP2023 游记:I am a keyboard rapper.

· · 生活·游记

初中的最后一次 NOIP。

想要去省选仍然很困难,这次前面还有 19 个初中生。

虽然说初中打得再好也没什么意义,但是既然是最后一次,即便是失败也让它有意义一些吧。

无论结果如何,我们都要走下去。

这次,标题不再指代任何事情,也不再指代我的任何一点偏爱。它只代表我的热爱与理想,和我在这一段时间里,最后的一点尽力燃烧。

我已经尽力了。

希望 18 号打完回来看这句话,我不会后悔。

2023.11.11

随机选了根项链戴。第一次,感觉很酷。

裤子太宽松了有点难受。

八点半打 Inf 到一点钟,午饭又吃不上了。

上来想了 1h T1 才会,写完过了所有样例,\mathcal O(n^3V^2) 常数很小快得飞起。但是你说得对,SA 17 分钟就切了。

T2 怎么都不会,搞了半天糊了一个巨大无敌麻烦启发式合并单向链表的东西,实际上就是少观察了几个结论,只能强行维护整个连续段并查集做。但还是硬着头皮写了 10K 最后没调出来。感觉自己越学越菜了!

T3 T4 来不及看了。考试策略就是一坨浆糊。

下午浅看了一下洛谷模拟赛,T1 想了想会了。T2 又是构造,LH 一直在和高中生讨论,当然我不配。

做了数列,感觉两年前自己太菜了,现在也很菜。

输麻的一天。

晚上 ABC 没打上,帮家长做事去了。题目质量看上去很一般。

2023.11.12

剪了个头发,在我的争取下留得很长。

没来得及给所有生写套完膜就出门了。

结果下午是 MarsOJ 模拟赛,晚到了四十分钟。

上来看了一下 T1,一眼没思路。仔细想了一下会了一个 \mathcal O(n^2)。输出 k=i,\forall i\in[0,n-1] 看了一下发现答案好像是凹的?感觉了一下挺对的,但是我不会写三分于是开始爬山。爬山跑得很慢,把线段树换成 ST 表再记忆化了一下就跑得很快了。

感觉思维在闪光啊!于是开 T2,发现是一道做过的原题的弱化(链的部分分),但是当时我就不会这个部分分。糊了一个分治。

写到一半跑去搞入团的事情,回来之后又去吃饭了。一下子少了快两个小时。

回来继续调分治发现太傻逼了,分治假了。于是只能强行改分治,复杂度错了但是正确性对了,应该能过 60 吧。

T3 的 50 是送的本质不同子序列的 dp,最后五分钟码完了。

期望得分 100+60+50+0=210,Hch 砍了 310,就是比我多 T2 剩下的分和 T4 暴力,难受了。

果然 T2 才是签到,结果我今天还是没想出来(或者没来得及想出来)怎么做。T4 原来是原题,啥都没有写。

LH 说 T1 答案不是凹的,好像他说的有道理? 没有道理,题解证明了答案是凹的。

这下更难受了。我 NOIP 期望得分 150 我看差不多了。

发榜,发现自己取得了第 34 名,恰好没有奖品,这下难受得想死了。

只能安慰自己给 NOIP 攒 rp 了。

发现 h 队的 T2 过了???他写了一个这样的东西做单调栈:

rin[1]=1;
rep(i, 2, n){
    if(a[i-1]<a[i]) rin[i]=i;
    else{
        rin[i]=rin[i-1];
        while(rin[i]>1 && a[rin[i]-1]>a[i]) rin[i]=rin[rin[i]-1];
    }
    ans+=(i-rin[i]);
}

感觉复杂度不对,于是我们五个想卡掉他,然后米皇甩了一个这个。

我草,连续段单调栈!

凄凉的世界,走投无路了。

明早有入团仪式。

2023.11.13

晚上发现手表充电线忘记带回家了,但好消息是我妈没收我手机。那么早上我就可以多睡会然后打车去学校了。

结果还是走晚了,于是到达学校的时候入团仪式已经开始了,但是我放眼望去我发现我们班的连通块大小为 1

你猜为什么只有 SA 在?原来其他人都不想来就请假了。

搞了半天回去打 SA Round。

看 T1,我草这 T1 我不会啊。仔细一想,想到三角形任意两边之和大于第三边,然后枚举点集然后二分贪心,复杂度非常正确,好好好开写!写完过不了大样例???原来是贪心假了!坏坏坏我不会了。

遂看 T2。构造?但是很有头绪。想了想随便画了几个题大概是会了,于是开写。前前后后搞了 2h 大概是没问题了,扔。

现在得分 10+100+0+0=110,只有半小时了。

开写 T3 T4 暴力。

十二点了为什么没收?我草原来今天早上入团仪式所以考到十二点半!

偷偷再瞪了两眼 T2,继续写 T4 暴力。

最后 10+100+20+36=166,感觉题很难,这个分应该还可以吧。

然后我 T2 爆零了???原来是我细节写挂了但是样例 n,m< 5 还开 Sub。

好好好变 66 分了这下。

是个人都会 T1,死了。

然而最后 T1 在校内 OJ 上评到了 *2300,怎么会是呢。

好菜!下午补题,很快过了 T2 顺便写了写题解。弄了弄校内 OJ 的头像,Gravator 真难用啊。

教练布置了一个 55 题的题单,首 A 数量前三有奖品。我一眼望过去一车做过的题,直接交了然后五分钟过了五题。 Hch 非常卷!抢了 9 题首 A。

晚上打搅。 晚上羽毛球对决,菜。当然还是打搅了。

2023.11.14

早上模拟赛,开题。

T1 怎么就是构造???但是发了大样例。尝试平推无果直接写了一个 checker 开大样例瞪,瞪了 1h 糊出来了正解,然后过了所有样例。

T2 看完一眼离谱题不会。T3 看了看觉得暴力优化空间极大于是开始写优美的暴力,写完交上去过了?????下午讲题才知道原来暴力复杂度正确。

开 T4。看完感觉特别典(其实是交换邻项造单峰序列,JOISC 的家庭菜园),想了想就会了,开写。写错了好多次!终于让暴力过了该过的样例。

想了想居然想不清楚怎么实现,直接上平衡树强行加速暴力,写写写调调调码了 7.9K 一直调到比赛结束前半小时,好好好怎么被卡常了????

开始卡常,卡到最后也没想起来把平衡树单点查询的两次 split 加一次 merge 改成直接在树上走。改了就卡过去了,还跑得飞快……

痛失 T2 暴力和 T4 35

下午继续抢首 A!结果调了巨久我占的题,但是还是赶在别人抢到之前拿下了。

晚上就一直在讲题。听的人有点晕偷偷睡了一会儿。

2023.11.15

模拟赛。

T1 又是构造!推了推发现诈骗题,答案和 k 无关,直接开写。写完过了四个样例测了测 k=1 就跑了。

T2 一眼糊了个 dp 写完发现就是傻逼东西只能贪。瞎贪贪过了样例三结果样例四差好多,造了一组 n=4 把自己卡了。瞪了瞪小数据会了一个反贪!遂开写。

给线段树写了一堆操作,各种细节处理了一下在 11 点整的时候过了大样例!赢!

接下来两个小时轮流想 T3 T4,想了想 T4 大约拿到了 50,T3 想不完性质了回去写 T4,发现链性质怎么都过不了!调了很久的链性质一直到 12:55 也没有调出来……

最后五分钟,T3 线段树的 25 肯定写不完了,直接写傻逼 10 分。写完来不及测样例和编译就结束了。

结果 T1 没看到 k=0 挂了 10 分。T2 又挂了 20 分,有一个地方特判判错了,我本来改了后来不知道发什么疯改回去了,真的傻逼。T4 取模取少了菊花又挂没了 20……唯一的好消息是 T3 记事本编程成功了,狂砍 10 分。

em,希望 NOIP 不要挂这么多分,最好也能切两题。

很快把题补了继续讲昨天的题单,然后又睡了一会儿。晚上就一直在补题单里面的题感觉累的要死。

2023.11.16

模拟赛。

一上来三个数数把我干懵了。

开 T1,一眼容斥加卡特兰数,直接猛推了 2h 没会,坏了。

开 T2 发现很可做,好像找错签到题了!想了想开写。写完发现有一堆组合系数很复杂,遂重构。写加调搞了 2h 终于调完了发现大样例和暴力输出一样,都过不了!冷静分析一波发现少考虑了一张情况,暴力加上就过样例了,遂优化。

此时还有十分钟,其他题暴力不好写不要了,继续冷静分析,分析一波会了,开写!最后五分钟正解过了大样例逆天改命了!

虽然最后 \mathcal O(n^2\log V) 被卡常了,但是花一些时间去掉 \log 就好了,还是翻了 80 分。

下来才知道 T3 才是签(裸的矩阵优化),我过了一个不是签的题。

T1 T4 都不可做,这下逆天了。

不过希望 NOIP 也能有这种逆天改命的运气。

下午讲题又睡着了,鉴定为打搅导致的。

爬起来之后随便水了水一下午就过去了。怎么 NOIP 前两天还在浪费时间啊。/dao

晚上随便做了做题,然后学习了一波高维前缀和感觉很有用。

羽毛球对决又被青白坑害了,他加球的时候发球失误了。/ll

2023.11.17

模拟赛。

食堂早上的煎饺真的好吃,但是我停课三个月长胖了极多。

开 T1,是 P2351 的弱化版,\mathcal O(nd(n)) 能过那种。读完题画了几棵树想了不太久就想到了结论(如果有 \frac{n}{x} 个子树的大小为 x 的倍数则 x 合法),\mathcal O(nd(n)) 做法显然,写完了算了算发现常数小能过就扔了。实际上改成 \mathcal O(n\ln n) 也是傻逼的但是我没反应过来,感谢校内 OJ 神机和小常数。

开 T2,一眼删边最短路我不会,我记得很难,直接 skip。

开 T3,发现给了一个生成斐波那契数列第 n 项的傻逼代码,随便一推发现变成了 ABC315G,仔细推了一下不等式就过掉了大样例。后面又跑回来推了三次,发现了一个细节错误,还好改过来了。

开 T4,一眼神秘贪心我不会,拿走 5puts("0"); 差不多得了。

回到 T2 发现前 45 都能做,遂写。只是第三档基环树不太好搞,搞了半天写了 5K 搞出来了终于过了大样例。发现还有一档性质点不多,但是有分,冲了个伪算。

下来之后发现 T1 T3 都过了,好好好。T2 基环树全 T 了可能常数写大了,暴力也不知道为啥挂了,但是伪算冲过去了那一档???T4 就是 5 分。

### 2023.11.18 早上一如既往因为堵车迟到了。 坐进考场写完缺省源说了两句给自己信心的话,就发密码了。 看完 T1 一眼秒了一个 $\mathcal O(n^2\Sigma)$,摁了一下计算器 CCF 机子应该能过,因为常数很小而且卡不满。 但是调了蛮久。大约九点过点的时候才 pp。 看完 T2 感觉简单题开始平推,推了一个每次操作新建节点,建树之后不断下放点权,无权点再用正反性做边权建图跑黑白染色的做法。马上开始写,写了一半先输出了一下感觉没问题,写完就过了前三个样例,第四个样例差得很大。然后发现是第二次建图没有建双向边,改了就 pp 了,大约是十点二十左右。 感觉自己打得很猛,开 T3。看完整理了一下没有什么思路,但感觉可能是典题,肯定过了一车。于是先去看 T4。 看完有了一个 dp 好像切了?遂写,写完过不了样例二想了很久才发现假了,回去看 T3,想了一年还是想不出来。这个时候大约十一点四十决定去冲部分分。 T4 $44$ 很容易,很快写完了但是又过不了样例二!发现是 $f_{i,0}$ 转移错了,遂改,改完过了,根本没管这个 dp 是不是能优化就跑了。现在想来还是很可惜,当时看到 $i\gets i-1$ 的时候脑子里面就闪过了整体 dp 四个字,现在看自己代码确实离散化之后随便数据结构优化就完了,但是考场上也确确实实没有细想就跑去打 T3 $\mathcal O(nm)$ 了…… T3 直接开码 $\mathcal O(nm)$ dp,但是脑子里面怎么都想不清楚,调了半天过了样例二怎么都不能过样例三。只剩五分钟了搞不懂什么情况就弃疗没管了,安慰自己今天打得比较稳重,应该不会挂分吧。 感觉前半段打得比后半段好 $10^{10^{10^{10}}}$ 倍。 出场得知 gml AK,lhx AK,大众分 $300+$。 出场得知 T4 比 T3 简单。 出场得知不久前我们才练了一个整体 dp 题和这个 T4 差不多,但我没做,哈哈。(我很会记原题,我敢保证我做了百分之百能反应过来。) 出场得知自己明年去不了省选。 出场得知自己一如既往 NOIP 打烂了,这三年没打好过。 出场得知人均三题。 出场得知自己真的真的要退役了。 初中最后一年, 就这样仓促结束了。 **UPD:** 熨斗测出来总分 $100+100+25+36=261$。不过听说 T4 的 B 性质造错了? 而且好像 T3 暴力没调出来是因为 $n,m\leqslant 2\times 10^3$ 的时候发生了爆空间之类的 UB?我小数据都过了就离谱,没懂啊。 **UPD2:** 终于发现问题了,原来是我第二次取 `dp` 数组的答案的时候,由于我 $n,m$ 前面交换过一次应该取 $dp_{n,m}$,我再取 $dp_{m,n}$ 就会错。结果这他妈过了所有小数据……原来是因为小数据和样例二都是 $n=m$ 可还行。 改了就过样例三了/ll 虽然最后 $2000$ 那档还是被卡常,但是还是觉得好遗憾!自己的 dp 好像写得和别人很不一样。 无所谓了,初中打得再好也没有用。 顺便也得知了自己 T4 挂分的原因。原来是 $[1,5],[6,10]$ 同时选会爆连续长度。能想到这个真的牛逼。 ---------------- ### 更多的后话 其实游记到这里就完了, 但我还想说点别的。~~其实是一如既往的正赛赛后 emo~~ 我其实无法想象回归 whk 之后我的生活,我甚至感到恐惧与绝望,三个月停课带给我的是无助和孤单,而到了最后也没有拿出出手的成绩更是让我濒临崩溃。 考完之后我把放在机房的东西带走拿回了教室。我们离开机房的时候都说,已经离不开这里了。 回到教室,我打开我的柜子。 高中的课本和练习册堆的很高很高。 旁边的试卷有好几页,印着的单词只有一半看不懂。 > 我把毛毯叠在了椅子上, > 在久违的课桌上支起了我的相框, > 我终于离开了我熟悉的机房。 > 我看着生写上发呆思考的左航, > 也像他一样看向前方。 > 教室门口对着的走廊, > 今天并不人来人往。 > 于是我想, > 无论我受过多少伤, > 无论结果是否失望, > 我一个人回来了, > 就在刚刚。 无论结果如何,我们按照这条路走下去就对了。 我深知自己水平不够,最后当然会落得一个退役的结局。 不过,走一步看一步。 下一个赛季前,还有约定好的表演,约定好的旅行。 遗憾会化为翻飞的蝴蝶,蝴蝶会淬火重生。 让我们,继续不顾一切地前行。 让我们,把这件事,做得再纯粹一点。 NOIP2023 游记,End. Although bad ending, I have felt happy.