NOIP 2022 游记
寄了 sa
AFO
Day -4 $\sim$ 0
这次 NOIP 在绵阳南山考,大家都来 绵阳 5 日游 隔离了,我要也去隔离酒店住几天。
迫真绵阳 5 日游。
每天都是早上起来就去 sgc 和 syy 的房间 219 做联考题,然后一个同学会了,大家都会了。
中午吃饭之后找了个餐桌打乒乓。下午基本就是各种颓,ygg 也不组织讨论,一直颓到晚上。晚上就有五六个人待在 219,边颓边看世界杯,还有两天晚上点了外卖。
后来 sgc 开始放各种 WC 才艺展示,然后大家都开始听,直接投屏到电视上放《我的一个 OIer 朋友》。估计考场上要单曲循环了。
Day 1 上午
11 月 26 号早上 8 点进入了考场,然后配好电脑。
考试开始后,我依然顺序开题,T1 一眼是傻逼题,只需要以 $\text{C}$ 和 $\text{F}$ 的左上角为参照,找 $\text{C}$ 的最下面一点和 $\text{F}$ 的中间一点的个数,要计算横或竖长度不同的情况。马上开始写,9 点左右写完。
T2 看起来像是傻逼题,但是完全没有思路,想了一下 $k=2n-2$ 的部分,很容易就想出来了,大概就是前 $n-1$ 个栈每个栈放两个不同的元素,消上面的元素就直接放上去,消下面的元素就放在最后一个栈消。然后想了一个多小时,到了 10:30 还没想出来,放弃去看了一眼 T3。
T3 看起来很可做,因为只有守割边才有贡献,所以可以做边双缩点然后树形 dp。立马开始码,11 点就码出来了,但是发现过不了大样例,以为边双写挂了,调了一会,然后突然有了一点 T2 的思路,马上又去搞 T2。
T2 $k=2n-1$ 的情况只需要多处理多出来的那一个数 $k$,假设 $k$ 后面的数是 $p$,如果 $p$ 在某一个栈 $A$ 下面,就可以把 $k$ 放到 $A$ 中,然后把 $p$ 放到最后一个栈,两个 $p$ 消掉就可以了。我认为这个算法没有假,马上开始写,但是很多地方写挂了,调了很多次才过大样例,这时候已经 12:55 了,T4 暴力都没来得及打,寄了 sa。
刚出考场,想了一下 T3 的做法,马上发现一个地方假了,只需要稍微改一下树形 dp 即可,亏麻了。但是 T2 许多人都没思路,又亏麻了。
后来测了民间数据,T1 没挂,T2 假了,只有大约一半的分,T3 居然有 15 分,大概是 $150 \sim 170$。寄了 sa,可能省选都进不了。真 ** 不该搞 3h 的 T2,亏麻了,T3 纯纯的傻逼题,5 分钟可以改过。
Day 1 下午
一问各个巨佬,都考的比我高。ljy 和季老师大概是 300+,剩下的 1 队也基本 200+,但是看到 yl 在校门口快哭了,默哀。2 队的 zc 切了 T3,lyh 大暴力凑了个 200+,%%%。剩下的貌似我最高,但是拿头进省选。
Day 2 $\sim$ 4
从绵阳回来还是要居家隔离 3 天,去了 sgc 家划水,大概就是天天打 generals.io,再搞点奇妙的技术问题。由于 zsq 和 syy 住的很近,还来一起耍了。
luogu、infOJ、小图灵都出分了。我引用一下 zc 博客里小图灵的统计:
zzh299,ljy220,zyt123,xby280,llt280,shr183,yxr86,wzx179,zlx240,cs270,syy76,swc240,zyc170,sgc115,zym200,zsq87,yl29,hyy195,lyh209
再补一个 zc235。
%%%
就我最菜。
退役力。
自开力。
AFO
Day 5
要返校了。
学校电脑莫名其妙有一坨电源跳闸了,刚好就有我的,预示我被踢出机房力。
Day 10
寄了 sa。
NOI 官网出分,数据极限强,T1 满,T2 $25$ 分,T3 爆 $0$,直接退役。
傻逼 T2。
我菜麻了。
真退役力。
Day N
据说是一等以上全部进省选(同时女生全部进),虽然拿头进省队,但是不用上文化课了,舒服!