「游记」NOIP2021 梦游记
DAY -1
很早就知道这次 NOIP 考点改到了自己学校,前一天(\(2021.11.18\))因为太困了,强行请假回去休息了一晚,早上起来就吃午饭的感觉有些奇妙,感觉自己还有好多东西没复习,属实要完大蛋了 QnQ
本来是要 15:00 前回学校的,但是学校里奇妙的核酸抽测那么奇妙地抽到了我,被迫 13:30 到校,下午就简单过了过板子,晚上又看了看去年的真题,2h 也就只能有 174 分的样子,T3, T4 属实一点也不会/kk
好像明天可以晚起,好耶 OvO
DAY 1
同宿舍数学的同学依旧是 5:30 起,但是听到哨声醒过来后也就只能闭目养神了,硬是熬到 6:30 起床,直接去食堂来了碗羊汤。感觉自己好像还挺精神的(后面证明其实并不),7:00 来到平常学习的机房,大家似乎都很兴奋,甚至放起了好运来(md 我考场上脑中一直在循环),又简单看了看板子,就去考场了。
进考场进的挺早的,左边好像是 dyx dalao,在心里暗暗膜拜了一番。不过距离考试开始雀食还有好久,又打了几个字符串的板子。
压缩包密码是:IronHeart@413A,彳亍口巴,面对成绩确实需要 IronHeart.
开场看了一遍题,发现除了 T4 题面太长没看懂以外,别的都没什么思路,登时就慌了,想来想去还是 T1 最可做,不难想到直接筛出所有满足的数,回答询问直接 upper_bound
,怀疑筛的复杂度,如果每个数还要一位一位的判,感觉有点危,然后发现好像可以类似数位 DP 提前一遍 dfs
把所有含有 7
的数全都标记出来,然后筛的时候可以只将被标记的质数向后筛,时间复杂度应该是线性(一个数被筛的次数取决于他有几个含 \(7\) 的质因数,\(1e7\) 中的数不会有很多),然后就切了,无 O2 大样例本机 1.4 s,考虑到考前测得机子的速度大概是 Luogu 评测机的四分之一,应该是没问题,又检查了一遍变量,免得重蹈 CSP 的覆辙,然后就丢到一边吃灰了。
此时还剩下 3 h 50 min,然鹅之后一直在罚坐,死活就是不知道 T2,T3 怎么做,T3 只发现对一个数操作就是交换它和它后面的数的差分数组,除此之外一无所获,结果只有 20pts 的暴力分。
T2 就硬打了一个暴力,小聪明优化了一下,以为样例二很大,于是只测了样例一(埋下伏笔),距离考试还剩 30 min 时去想到了一个 50pts 的类似背包的 DP,可能是假了,总之没调出来,直到距离考试结束还有 5 min 时发现样例二也很小,就测了一下,发现小聪明的暴力挂了,此时还剩 3 min,(以为)补正确的暴力来不及了,其实也就一个 DFS 5 行的事,直到最后一分钟发现一分钟原来这么长才后悔。
T4 从开始到结束看都没看,他们说 T4 不难?似乎是吧,但是题面雀食太长了。
于是乎 \(100+0+20+0=120\) 遗憾离场。
老父亲接我回家,在车上一直跟我强调文化课,也和我吐槽 J 的无能,也在安慰我说题难都难。
“...这次之后就重点文化课吧...我是说以后也别学这个什么信息了...耽误上课了都...”
是啊,也许该 AFO 了罢。
“...原本还指望你靠这个(指 OI)进个清华北大呢,你让我失望了,让我绝望了...”
虽然知道他是在开玩笑,用的也是开玩笑的语气,但是听到“让我失望了”时,还是鼻头一酸,差点没绷住。
回家睡觉。
DAY2
虽然比赛没有 DAY2,但考试雀食影响到了这一天,便也简单写写罢。
早晨睡到 10 点多才起,感觉心里还是怪难受的。发了一会呆,就接到了 hyl 的 QQ 电话,说是估分,Luogu 上和我想的一模一样,120pts,核老师好像 T3 骗分能有 70 多?强啊。好像 SD 一等线 132?雀食该 AFO 了。
从姥姥家吃完午饭回来的路上,老母亲在后面领着弟弟,问我为什么不开心,是不是因为考得差,登时眼泪就出来了(话说我还真不像个爷们,这就掉泪了),倒是没让人看见,但心里实在难受。但是在别人、家人面前还得装出一副不在乎的模样,或许是虚伪罢。
但说真的,停了两个月的课,就搞成这个样子,有点没脸见家长,有点怕被同学笑话。
悲伤就到这里吧,CCF 不会因为你悲伤就给你一等,清北也不会因为你悲伤就给你保送,时间的车轮不会因为你悲伤就停下脚步,菜就是原罪!现在的重点就是一个月后的月考,卷文化课吧,要补上这两个月实验班的进度可不容易,还得复习必修一的内容应对月考。
The End
Update on 2021.11.29
出成绩力,\(120pts\),SD 省一线大概是 \(130/128pts\),错过省一,该退役了。
Update on 2021.12.5
出线了,SD 居然只有 \(120pts\),好拉啊,让我蹭上了省一,不过蹭上省一完全是因为 SD 太菜吧。