NOI2022游记

· · 个人记录

CSP-S 2021 由于T2调了3h并挂了,100pts 遗憾离场简直像刚学 OI 的萌新。

NOIP 2021 切了T1后完全在想T3,最终乱搞也不敢写并没发现T2非常 naive,164pts SH一等垫底。

梦幻开局……

Day ???

去打 WC 2022,弥补 WC 2021 差 3pts Ag 的遗憾!

T1:不会。

T2:不会,但是好像能 van Emde Boas Tree + 莫队 硬搞 O(n \sqrt{n} \log \log n)

T3:交互题要怎么调试来着?

花了 2.5h 写完 T2,结果 1e5 跑了 1min 直接瞳孔地震;然后花了 2h 码完 T1 非常复杂的暴搜;最后把时间献给了根本就没编译的 T3。

结果:打铁了,T3 输麻了。犇犇犇犇 拿了 Ag!!!

Day ???

本人 EFZzz 学生,NOI 2022 在 EFZ 办当然有奖励名额。但是顶着 NOIP 2021 164pts 的劣势已然成为全场倒数第二。

今天校选决定 C 的名额。NOIP 倒一的老哥直接不来了,那我真的变成全场倒一了,真的有翻盘的可能吗。

T1:期望题,不会推结论,高斯消元两个部分分走人。

T2:怎么又是交互题,又随便写了一个不知道编译能不能过的东西。

T3:啥玩意,先写个暴搜再说。

T4:……看样子我整场只会暴力了。

最后 20min,发现 T3 是个 naive 的区间 dp,但是正解来不及码了,飞速调完了一个 60pts 的暴力。

考完发现大家所有题都很会!犇犇犇犇 T4 打了个 Pollard-Rho,但是我不会。技不如人,感觉这次退役真的怨不了谁了。

吃完饭后现场出分,发现除去 A/B 队爷外校选成绩排名第5,T4 的暴力居然有 75pts。4b T1 没打,T2 莫名编译错误了,T3 是最低档暴力,T4 貌似 RE 了。经过检查后发现可能是因为对 int128 使用了 abs,最终还是无缘省队了。

竞赛就是这样,结果不总是跟水平挂钩的。

热爱 OI 6年了的 4b,默哀。在我心目中,你永远是懂得比我多的学长。

然后我就成了 SH 大混子,混进了省队。回想起来,这次校选究竟刷下了什么人?一个去年已经 C 过的,一个没来的,一个比赛出重大事故的。省队真的能接受只有这种水平的我吗?

Day ???

打了 UNR,直接把两天结果一起说了吧。

day1:

T1:一眼秒。后来有巨多人没拿满估计是忘了判最终的相遇点是否真的在某条边上。

T2:我平生最怕数数。暴搜走人。

T3:虽然是 ds 但是貌似来者不善,dp 暴力走人。

day2:

T1:什么奇妙题。40pts 是给折半搜索的,20pts 的随机数据貌似一半随机搜一半正常搜效率极高。

T2:能不能别出交互题了。还是随便写了个东西上去。

T3:嫌麻烦一分没写。

于是在如此摆烂的状态下,假设笔试满分总分就是 100+100+10+20+60+10+0=300(交互题终于盲写能通过编译了!),Ag 线 340,果然我就是这种低水平 OIer 吧。

Day -2

因为疫情考场还是由紫竹转移到昆山了,这会真的跟 EFZzz 没有半毛钱关系了。不过来了之后发现是好事,比起紫竹,昆山各方面真的是好得没得说(没有批评自己学校的意思)。

同宿舍是 Ralph、zghtyarecrenj、xiaoyaowudi。他们本来就互相认识,结果是缺乏社交能力我艰难地跟他们混熟了(其实他们本来就挺随和的)。

发现初中学长 小衲 与 yyc 都来做志愿者了!!!于是就在他们志愿者楼待了一整天。

Day -1

面了 FutaRimeWoawaSete,被大佬勉励争取拿 Ag!

然后还是在小衲寝室里待了一整天。

Day 0

早上还是去小衲寝室,学了个最小树形图(没看见是 10级 内容)。

去试机。一小时打了 LCT、NTT、Dinic、fhqTreap 的板子,然后笔试。笔试完后发现 Code Blocks 无法编译程序,于是迅速离场回去寻找原因,发现是因为 Project 存放路径中有中文“桌面”。

幸好试机了,要不然第二天就爆零了。

貌似 zghtyarecrenj、xiaoyaowudi 跟 Kubic 在寝室里打了一天游戏。

20:00 躺下睡觉。

Day 1

完全是抱着必死的心态去考 day1 了,直到我读完了 T1 题面:这不是线段树合并裸题吗。

然后开始迅速码完,期间一直在倾听附近动静,发现周围人始终没怎么敲代码,很难理解这么板的题有这么多人不能一眼秒。

1h 写完了并一遍过了所有样例。对拍就先不拍,开了 T2。

一眼看到 模 1e9+7 心中顿时咯噔一下,阅读完题面后确定了是自己不会的题,但还是不死心稍微推导了一下,得出了“\geq 3 的石子堆必变成 1”诸类错误的结论,发现连样例都过不去后老老实实打了 15pts 暴力。

T3 没看懂且是交互题,果断弃了。

最后的时间献给了 T2 40pts 贪心,结果当然是没搞出来。难以接受我竟然罚坐了接近 4h。最后 15min 检查 T1 感觉空链表合并会出一些问题,加了一些特判,然后离场了。

最终成绩:100+15+0=115。感觉是很一般的水平,但是不知道为什么这么多人 T1 打不对。

队线居然只有 130pts。

Kubic T2 结论直接猜对了,210pts 起飞。

day1 居然比 ix35、xiaoyaowudi 和 xtq 都高,而且貌似都栽在 T1 上。这更增加了我的困惑,因为他们显然不是码力不好或者不仔细的人。

反正我的这点微弱优势他们 day2 随便就翻过来了。

Day 1.5

活动没去参加,在小衲寝室与自己寝室间反复横跳(

21:00 躺下睡了,睡得很好。

Day 2

进场时内心很平静。

T1:显然 树Hash,但是子树穷举匹配情况的状态数不会是 O(n^2) 的吗。考虑到加上 k=0,1 的部分分就可以拿到高达 84pts,后面就没自己分析下去了。

T2:想写个暴搜 + 0/1 序列 O(n^3) dp 走人,能有整整 48pts!!但是这个 dp 怎么也调不对啊!!!!无奈最后 15min 换成 28pts 状压遗憾离场。

T3:13pts 暴搜。

出考场感觉人均 80+40+13,果然我的实力还是跟大众有一定差距的。

最终成绩:84+28+17=129,算挺低的一个分了。

xiaoyaowudi day2 似乎 159pts 翻回来了,但是没能翻到 Au。

zghtyarecrenj day1 day2 总得算下来挂了一堆分。借 wind__whisper 的话,为什么老天忍心让人空有一身绝技。

然后接到了通知,火速离开昆山润回家。

Day 3

出榜了,最终成绩:100+100+15+0+84+28+17=344,Ag 了。

回想起来之前的 OI 生涯,我似乎一直在抱怨运气不好:CSP-S 2019 差 4pts 一等,NOIP 2020 多测忘了清空,WC 2021 差 3pts Ag,CSP-S 2021 为什么 T2 调不出来也没发现 T3 非常 naive,NOIP 2021 为什么没想过做 T2,WC 2022 为什么交互输麻了……

但现在,我不才是不公的代表吗?拿着 C 躲过了省选的制裁,来到 NOI 赛场上,凭借不亮眼的稳定发挥,踏过失误者取得本不该属于我的成绩……

上海,本来就有很多身怀绝技但无奈进不了省队的选手吧?

上海队,也有几个发挥失常的最终没得到预期成绩的高手吧?

全国,没能如意进入省队并在 NOI 赛场上大放光彩的人不在少数吧?

遗憾之余,我只能对他们心怀敬佩了。

明年我希望,如果可以,我能凭借实力取得更加优异的成绩。