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,第一眼感觉暴力就能过 O(nk!),后来仔细想发现根本不满(赛后才知道原来状态数最多只有 O(n2^k))然后就开始写。

很戏剧性的是,我不知道怎么树哈希,然后我第一次写了个 n=3 都能 hack 掉的树哈希过了所有的大样例(幸亏我自己手造了 n=3 的小数据测了一下)

然后重新造树哈希,后来造的这个看上去对了不少,同样也过了大样例。勇了一点没有拍(只拍了 Yes 是否都判对了)。

然后看 T2,想了一个小时没有收获,决定从特殊性质入手。

A 性质第一眼想到的是 dp,dpi,j 表示前 i 个有 j 个 0。然后可以 O(n^2) 单调队列优化 dp。然后打表了一下是凸的可以 wqs。但是我不太会写 wqs 所以只写了前面的 O(n^2)。(这时候我没意识到 A 也是可以贪心的。。。)

B 性质第一眼以为递增,后来发现好像不是(但别人好像都递增过了)然后猜了个贪心,写了个线段树维护取每个数对答案的贡献,然后全局 max。过了大样例。

C 性质看起来差不多,像是给每个数相当于加上了一个 min 的限制,然后变成后缀 max 就行。但我不知道对不对,试了一下,我擦,又过了大样例。

76 分到手,还有一个小时,选择先去看 T3。

T3 大概只会暴力,然后写了就比赛结束了。

感觉 189 好像挺高的,我们学校有两个老哥过了 T2。

查分环节!!!

100+76+0=176。T3 暴力不知道为什么挂了,中间有些点跑不出来解,很神秘。。。(再次埋下伏笔)

出榜日

100+115+176=391。但凡这两题里少挂一题就能 Au 了,太可惜了,但是想到才初三所以其实还是挺满意的。

可惜了我的 Froggy 啊,我的 Froggy/ll 希望他能调整好心态,决战高考!!!

不知不觉又到了下一个 NOI 周期了,也迎来我至关重要的一年了,时间过得真快。