NOIP2023 游记:I am a keyboard rapper.
初中的最后一次 NOIP。
想要去省选仍然很困难,这次前面还有
虽然说初中打得再好也没什么意义,但是既然是最后一次,即便是失败也让它有意义一些吧。
无论结果如何,我们都要走下去。
这次,标题不再指代任何事情,也不再指代我的任何一点偏爱。它只代表我的热爱与理想,和我在这一段时间里,最后的一点尽力燃烧。
我已经尽力了。
希望 18 号打完回来看这句话,我不会后悔。
2023.11.11
随机选了根项链戴。第一次,感觉很酷。
裤子太宽松了有点难受。
八点半打 Inf 到一点钟,午饭又吃不上了。
上来想了 1h T1 才会,写完过了所有样例,
T2 怎么都不会,搞了半天糊了一个巨大无敌麻烦启发式合并单向链表的东西,实际上就是少观察了几个结论,只能强行维护整个连续段并查集做。但还是硬着头皮写了 10K 最后没调出来。感觉自己越学越菜了!
T3 T4 来不及看了。考试策略就是一坨浆糊。
下午浅看了一下洛谷模拟赛,T1 想了想会了。T2 又是构造,LH 一直在和高中生讨论,当然我不配。
做了数列,感觉两年前自己太菜了,现在也很菜。
输麻的一天。
晚上 ABC 没打上,帮家长做事去了。题目质量看上去很一般。
2023.11.12
剪了个头发,在我的争取下留得很长。
没来得及给所有生写套完膜就出门了。
结果下午是 MarsOJ 模拟赛,晚到了四十分钟。
上来看了一下 T1,一眼没思路。仔细想了一下会了一个
感觉思维在闪光啊!于是开 T2,发现是一道做过的原题的弱化(链的部分分),但是当时我就不会这个部分分。糊了一个分治。
写到一半跑去搞入团的事情,回来之后又去吃饭了。一下子少了快两个小时。
回来继续调分治发现太傻逼了,分治假了。于是只能强行改分治,复杂度错了但是正确性对了,应该能过
T3 的
期望得分
果然 T2 才是签到,结果我今天还是没想出来(或者没来得及想出来)怎么做。T4 原来是原题,啥都没有写。
LH 说 T1 答案不是凹的,好像他说的有道理? 没有道理,题解证明了答案是凹的。
这下更难受了。我 NOIP 期望得分
发榜,发现自己取得了第
只能安慰自己给 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
晚上发现手表充电线忘记带回家了,但好消息是我妈没收我手机。那么早上我就可以多睡会然后打车去学校了。
结果还是走晚了,于是到达学校的时候入团仪式已经开始了,但是我放眼望去我发现我们班的连通块大小为
你猜为什么只有 SA 在?原来其他人都不想来就请假了。
搞了半天回去打 SA Round。
看 T1,我草这 T1 我不会啊。仔细一想,想到三角形任意两边之和大于第三边,然后枚举点集然后二分贪心,复杂度非常正确,好好好开写!写完过不了大样例???原来是贪心假了!坏坏坏我不会了。
遂看 T2。构造?但是很有头绪。想了想随便画了几个题大概是会了,于是开写。前前后后搞了 2h 大概是没问题了,扔。
现在得分
开写 T3 T4 暴力。
十二点了为什么没收?我草原来今天早上入团仪式所以考到十二点半!
偷偷再瞪了两眼 T2,继续写 T4 暴力。
最后
然后我 T2 爆零了???原来是我细节写挂了但是样例
好好好变
是个人都会 T1,死了。
然而最后 T1 在校内 OJ 上评到了 *2300,怎么会是呢。
好菜!下午补题,很快过了 T2 顺便写了写题解。弄了弄校内 OJ 的头像,Gravator 真难用啊。
教练布置了一个 然后五分钟过了五题。 Hch 非常卷!抢了
晚上打搅。 晚上羽毛球对决,菜。当然还是打搅了。
2023.11.14
早上模拟赛,开题。
T1 怎么就是构造???但是发了大样例。尝试平推无果直接写了一个 checker 开大样例瞪,瞪了 1h 糊出来了正解,然后过了所有样例。
T2 看完一眼离谱题不会。T3 看了看觉得暴力优化空间极大于是开始写优美的暴力,写完交上去过了?????下午讲题才知道原来暴力复杂度正确。
开 T4。看完感觉特别典(其实是交换邻项造单峰序列,JOISC 的家庭菜园),想了想就会了,开写。写错了好多次!终于让暴力过了该过的样例。
想了想居然想不清楚怎么实现,直接上平衡树强行加速暴力,写写写调调调码了 7.9K 一直调到比赛结束前半小时,好好好怎么被卡常了????
开始卡常,卡到最后也没想起来把平衡树单点查询的两次 split 加一次 merge 改成直接在树上走。改了就卡过去了,还跑得飞快……
痛失 T2 暴力和 T4
下午继续抢首 A!结果调了巨久我占的题,但是还是赶在别人抢到之前拿下了。
晚上就一直在讲题。听的人有点晕偷偷睡了一会儿。
2023.11.15
模拟赛。
T1 又是构造!推了推发现诈骗题,答案和
T2 一眼糊了个 dp 写完发现就是傻逼东西只能贪。瞎贪贪过了样例三结果样例四差好多,造了一组
给线段树写了一堆操作,各种细节处理了一下在 11 点整的时候过了大样例!赢!
接下来两个小时轮流想 T3 T4,想了想 T4 大约拿到了
最后五分钟,T3 线段树的
结果 T1 没看到
em,希望 NOIP 不要挂这么多分,最好也能切两题。
很快把题补了继续讲昨天的题单,然后又睡了一会儿。晚上就一直在补题单里面的题感觉累的要死。
2023.11.16
模拟赛。
一上来三个数数把我干懵了。
开 T1,一眼容斥加卡特兰数,直接猛推了 2h 没会,坏了。
开 T2 发现很可做,好像找错签到题了!想了想开写。写完发现有一堆组合系数很复杂,遂重构。写加调搞了 2h 终于调完了发现大样例和暴力输出一样,都过不了!冷静分析一波发现少考虑了一张情况,暴力加上就过样例了,遂优化。
此时还有十分钟,其他题暴力不好写不要了,继续冷静分析,分析一波会了,开写!最后五分钟正解过了大样例逆天改命了!
虽然最后
下来才知道 T3 才是签(裸的矩阵优化),我过了一个不是签的题。
T1 T4 都不可做,这下逆天了。
不过希望 NOIP 也能有这种逆天改命的运气。
下午讲题又睡着了,鉴定为打搅导致的。
爬起来之后随便水了水一下午就过去了。怎么 NOIP 前两天还在浪费时间啊。/dao
晚上随便做了做题,然后学习了一波高维前缀和感觉很有用。
羽毛球对决又被青白坑害了,他加球的时候发球失误了。/ll
2023.11.17
模拟赛。
食堂早上的煎饺真的好吃,但是我停课三个月长胖了极多。
开 T1,是 P2351 的弱化版,
开 T2,一眼删边最短路我不会,我记得很难,直接 skip。
开 T3,发现给了一个生成斐波那契数列第
开 T4,一眼神秘贪心我不会,拿走 puts("0"); 差不多得了。
回到 T2 发现前
下来之后发现 T1 T3 都过了,好好好。T2 基环树全 T 了可能常数写大了,暴力也不知道为啥挂了,但是伪算冲过去了那一档???T4 就是