NOISG2026游记

?.??

期末年级700+名，即将被年级主任踹出机房，突然想起有NOISG打，于是找lf，结果他说他忘了。。。最后也是成功搞到两个名额

2.21 NOISG qulification

赛前调查腾讯会议里的人，发现若干绿勾以及无勾？？？怎么什么人都能打NOISG，这个名额不是很宝贵吗？想到去年的题我用脚都能做4道，感觉问题不大啊。

然后T1遇到了OI生涯最屎的题 玲珑宝塔 。一开始通读了一下题面，感觉很难。于是先做t1，一开始读错题了以为是水题，结果读对之后想了1h未果，感觉不妙，先做后面的，

但是t2是神秘adhoc想了半天发现我连8分的暴力都不会。然后是T3，一开始以为是前3题里面最难的，但是再纸上画一画之后得到了一个初步的贪心策略，以为判定会比较困难，结果n很小暴力就过了

此时时间已经过半了，然而我只有100分，t4是动态带权重心，想了一下发现要用很多奇怪的操作，t5我在赛前就打算只写暴力，所以花20分钟写了这两道题一共30分的暴力，滚回去接着想t1，结果在这两个小时间想了各种奇怪的dp和贪心，最后只有暴力的10分以及莫名奇妙过的30分特殊性质，最后时间想到我很可能就这样浪费了一个机会，忍不住想吐，坐在位置上平静的等待死亡

最后是40+0+100+20+10=170，根据前几年T1T2都是送的来看我完蛋了

问学长发现学长ak了。后面发现这个玲珑宝塔基本机房所以同学5min就能秒掉。跳了。

晚上看犇犇看到cjh说这套题是中国区特供？我赛前还在想为啥初赛是中文决赛是英文。。

3.4

突然得知自己晋级了？？？感谢普及组小朋友把我送进决赛

3.14 NOISG final

早上9点抵达现场，领了背心和参赛证之后去听规则宣讲，然后发现la群里有人说初赛90分都进决赛了，原来一道绿题都做不来也能进决赛吗，魔幻。

然后上来试机，发现T2是通信？？？感觉大事不妙，要是下午有通信我不是可以直接跳了吗。先尝试了一下省选没搞出来的联合编译，失败了，然后只能手动模拟交互库。直到试机结束我都没做出来这道通信入门题，感觉很炸。本来想去问问wzy怎么做的，但是他不让选手交流就很构式。

在机房吃完午饭之后就正式开始了。

先观察了一下每个题的类型，果然有通信！不过还好在T5，本来我也没打算做，说不定因为其他选手也做不来所以对我来说其实是好事？

开T1，一眼秒了，但是不知道为啥用一个二分就能做的东西我写了一个树状数组，浪费了20分钟才过掉这个题。

然后开T2，是道贪心，有种不祥的预感。第一问是简单的，第二问我一开始很快地想了一个反悔贪心的做法，写了20min后发现假了，过不了最后一个样例！然后再思考一下发现这个贪心好像很难，不会又要重复做玲珑宝塔时的操作了吧？上了个厕所之后回来继续想，赛前培训说是1个半小时过掉前两题就能拿金牌，但是现在已经2个小时了我T2还没有任何进展，我已急哭。最后写了个很奇怪的我没见过的贪心策略，发现过样例了，交上去只有7分，我真的想跳了。但是打开评测记录发现只有每个子任务最后几个点挂了，原来是没开 long long ，改了之后过了。赛后来看我现在全是劣势，但是不知道为啥我场上感觉稳了。

做T3，发现很困难，这个最大出现次数减去最小出现次数 \(\leq k\) 没有任何单调性啊，但是考虑到 \(c_i \leq 3\) 感觉要枚举每种颜色之间的出现次数差。口胡了一个树套树的做法，但是不会写，写了点暴力看T4了

看T4发现是区间消消乐，那不是直接回滚莫队？非常激动，但是一看数据范围: \(n\leq 10^6\) 。而且想了一下发现我好像忘了怎么写回滚莫队了。于是只能写一个15分的暴力。这时候我是100+100+14+15+0=229，我当时觉得稳金牌了甚至有点开心（赛后来看这个分完全不够看）

在最后半个小时的时候，发现了T3的一个关键结论：\([1,n]\) 这个区间如果不合法，那么最大出现次数减去最小出现次数一定是等于 \(k\) 的！光速开写，交上去等了10分钟还没测出来，问了下监考老师发现是评测机卡爆了。。急急急，于是开始乱改并且每种都交一遍：改线段树数组大小、开longlong、改边界情况。最后10分钟的时候测出来一条评测记录：76pts 但是MLE！急急急，因为评测机的问题比赛结束时间延长10分钟，最后时刻测出来了，score:100

最后是100+100+100+15+0，难道说win了？晚上在多校群交流了一下，发现大家都300+，有点慌啊，这个分不会扎堆了吧，不过感觉上300还是能有前30的

3.18

出成绩了，CN赛区有36个AU，我是 rk17 ,教练说应该能有NTU的offer

听说CW初三的249pts，rk28，也就是说我最后时刻的14pts->100pts拯救了我自己

这应该是我OI生涯的BE（best ending）吧