NOI 2022 游记
Day -???
提前七天来了昆山,下榻金鹰酒店。很高大上啊!
这七天,其实很摆,打打模拟赛打打多校其他时间就睡觉或者看球赛了
Day -2
报道日,感觉学校很高大上,一来就在签名墙上签下了自己的名字,很开心!
到处串门,见到了 h2 的老哥和 pigstd 和 dx。dx 好像瘦了好多,震惊。
午饭很好吃,相当好吃。
Day -1
领物资日!(中途出现了一些阿拉丁状况但是问题不大)
换了徽章,见到了 wzj,感觉好帅!
然后好像也没做什么,一直在睡觉。
Day 0
笔试!笔试!笔试!
进了赛场感觉还是真的很高大上。
笔试 3 分钟做完检查了 114514 遍。这种感觉跟做安全教育平台的题还要反复检查的感觉。
甚至还没出分。我猜服务器炸了。
Day 1
机试第一天。
开 T1,看完题秒了。
半个小时写完了,然后发现 1e6 个 deque 直接保单 CE(因为我开了 ulimit)。
然后换成链表。过了所有大样例然后很自信的扔了。我甚至没有发现大样例没有删除。我这时候也没有意识到我链表没判空。
开了四个小时 T2 只会 40 分。其实心态已经崩了,但是想想自己才初三就随便了。
最后半个小时开 T3,一分都不会。
出场很麻木。但是,Froggy 直接跟我说他 100 分不到,我震惊了!这可是 NOI Day1!然后问了下我校的其他老哥都100出头,看起来我这个 140 还算可以???
然后回寝室突然意识到链表没有判空,估计要挂成 0 分。这时候心态真的崩了。
查分很紧张,没想到竟然只挂了 25 分(埋下伏笔)。最后 75+40+0=115。跟过了T1写T2暴力的人没什么区别。。。
休息日
做歌+复习。整体状态还是比较放松的。
Day 2
Day 2放开打了。
开场看 T1,第一眼感觉暴力就能过
很戏剧性的是,我不知道怎么树哈希,然后我第一次写了个
然后重新造树哈希,后来造的这个看上去对了不少,同样也过了大样例。勇了一点没有拍(只拍了 Yes 是否都判对了)。
然后看 T2,想了一个小时没有收获,决定从特殊性质入手。
A 性质第一眼想到的是 dp,dpi,j 表示前 i 个有 j 个 0。然后可以
B 性质第一眼以为递增,后来发现好像不是(但别人好像都递增过了)然后猜了个贪心,写了个线段树维护取每个数对答案的贡献,然后全局 max。过了大样例。
C 性质看起来差不多,像是给每个数相当于加上了一个 min 的限制,然后变成后缀 max 就行。但我不知道对不对,试了一下,我擦,又过了大样例。
76 分到手,还有一个小时,选择先去看 T3。
T3 大概只会暴力,然后写了就比赛结束了。
感觉 189 好像挺高的,我们学校有两个老哥过了 T2。
查分环节!!!
100+76+0=176。T3 暴力不知道为什么挂了,中间有些点跑不出来解,很神秘。。。(再次埋下伏笔)
出榜日
100+115+176=391。但凡这两题里少挂一题就能 Au 了,太可惜了,但是想到才初三所以其实还是挺满意的。
可惜了我的 Froggy 啊,我的 Froggy/ll 希望他能调整好心态,决战高考!!!
不知不觉又到了下一个 NOI 周期了,也迎来我至关重要的一年了,时间过得真快。