NOI 2023 游记

· · 个人记录

写的时候大脑空空,想到啥可能会回来补。

Day -?

在hsy线下集训了三周。虽然某些模拟赛成绩貌似还不错,但感觉已经开始对训练产生了厌烦,例如刷题时不再有以前那种解决问题的冲动,基本十分钟做不出来就直接看题解了。果然是老年选手了,是时候寿终正寝了(?)。

UNR不知为何不会 d1t2,可能是因为根本没想过构造题还有卡常直接过的情况。d1t3 写了个感觉很牛逼的 O(n^2m^2),但是常数太大只有 60。d2t2 写了 40 但是全挂没了。结果最后貌似还是有au。

然后就是来 cdqz 小训两天,感觉状态一般吧。酒店是学弟家长订的,为了离 cdqz 近定了一个电竞酒店,这下不得不电了,于是没有训练的日子就从早到晚电。

Day 0

报道,宿舍还不错,不过为什么和我同一个宿舍的都是我同学?伙食也很好啊,感觉比去年好。晚上面基了一些人,交换了徽章。不过由于认识的人很少,20个到现在还没换完。

Day 0.5

忘了上午干啥了,直接说练习赛吧。

笔试辐辉了。试机的时候听说有一个selfeval,可以帮你测样例,感觉很厉害!不过不能测空间,而且只能测默认样例。

试机打且仅打了一个sa板子(埋下伏笔)。

Day 1

前一晚拉肚子,上了两趟厕所。。。不过睡眠还行就是了。

开题,1直接假了两次,修修补补 1h 多一点才过所有样例。

2看着很神秘啊,感觉要不就是诈骗题要不就是困难题,先看3吧。

3直接会了一个三次方,看起来只能强行套数据结构变成 n^2polylog,不过貌似没有平方的部分分,不是很懂为什么,总之先把这个写掉。

回到2对着 k=0 想了一会,想到了那个 key observation,套上容斥直接会了一个 O(mk2^k) 的。但是满数据要跑 2s,我以为是复杂度太高了。又想了一会,想到的几个都假了,于是先把这个写掉,再拼上一个 n=1 有 90 分,感觉还可以。

还有2h,先回到 3 光速写了一个链(结果还假了),然后罚坐1h+。

估分/实际:100/100+90/90+72/64=262/254

3的链完全写假了,这种经典问题我居然想不上线段树解决,被自己菜死了555。

出考场以为这个分刚上队线,不过问了一圈貌似只有zky比我高。

听说很多高手寄了,默哀。牛,我的牛。

我一直觉得牛很厉害的,感觉他完全有集训队实力啊。可惜他考试一直不太稳定,教练对此的评价是他不愿意打部分分。我从前觉得他考差的原因是他太想拿一个高分了,不过现在我不这么觉得了,因为感觉他心态比以前好太多了。算了,我也不知道我在说什么,果然还是猜不透他人的心理,希望他能过的开心就好。

问了一圈发现flama考的很好,感觉他要E类au了。

和阚以及一堆老哥踢了球。

Day 1.5

嘉年华玩了两个项目就回去了,因为排队太太太长了!

vp了一下前一天的cf,感觉还不错,但是懒得做题,又电了一天。

Day 2

进场时想着day1有30分的优势,所以可以打稳点。

结果开题发现区分度很大的样子。还是从1开始看,很快会了一个做法,结果测样例3跑了1.7s???又想了一下发现复杂度写假了,改了之后跑的飞快。

2是字符串,那不会是后缀数据结构吧?这个我不太擅长啊,感觉很寄。看了一下3也不会,然后回来想着想着突然就会2了,从暴力开始一点一点改,由于试机打了 sa 所以很熟练,很快写完并过了所有样例。这个时候才过去2h,感觉很稳啊!

感觉我向来不太会打顺风局。看3的时候状态很差,想了很久只会指数级暴力,拼个 w=1 有 30。之后的时间我一直在“这题如果是诈骗题大家都过了”和“这题如果是不可做题但我前面写挂了”之间反复横跳,甚至感觉自己有点发烧。最后还是没有任何进展,回去写了两个拍子,结果2真的拍挂了???

估分/实际:100/100+100/100+30/20=230/220

出考场发现fzw有点寄,不过他day1考的很好所以不用担心。

第三题的 w=1 挂了,代码里有一个地方要计算一个大概是 2^n 的数,会爆 long long。但是我考场上只测了 n=50,他的结果是对的。什么精心构造的样例。。。

fzwT3的退火直接搜过了50,各路老哥用各种神秘办法都在T3拿到了比我更高的分数orzorzorz。

写游记。

Day 3

我本来预估是二十名左右的成绩,因为两天加起来罚坐了3h+,而且听说第二天很多230。结果最后居然是个位数,rk8!

理性分析一下,自己属于每道题都不太出色,但都拿到了可观的分数。有些人在一些题上拿到了很高分,但是由于部分分太高了,导致我多打一个暴力比他多打一个正解要赚。

不过有一说一,这次还是有点小失误的。如果运气极佳,应该能拿到272+230,可惜还是捧不了杯,就是菜!

教练问我之后有什么想法,我觉得还是走一步看一步,我是无所谓进不进预备队的,不过鉴于现在也没什么事干我可能还是会适当努力的。但国家队就别想了。

现在OI生涯仅剩的目标就是上个LGM。