NOI2024 摆烂记

某菜鸡初三Oier的NOI D类游记。。。。

Day -8~Day-2

因为重庆育才有冲刺NOI的训练（其实就是多校联考），所以我提前几天来到了重庆。

然后就是正常的多校集训。

最后一天休息时还去爬了山，不得不说重庆是真的热，爬完真的累死我了。

Day-1

下午是报道，然后就逛了一下CQYC。

食堂还是自助，而且有很多个区域，每个区域不同的省份。我是川渝还有其他一些省的食堂，食材偏辣一点，反正还挺符合我的口味的，而且还有免费供应的可乐雪碧。

晚上照常摆烂，而且不得不说这里有夜宵非常人性化。

Day0

上午开幕式，依然是dzd的p话，包括NOI的各种历史，反正挺有趣的，其中也爆出了很多经典话语。

下午试机+笔试，试机题目是NOIP2023。然后今年有一个新东西：SelfEval，就是pretest，我就把T1写了测过了就没管了。

精彩的部分到了，开始考笔试了。我正常输入网址，点开题目，然后，每道题目的答案已经给我选好了摆在那里。反正就是全场一片笑声，然后就宣布配置有问题，比赛延时15min。但是后面的题都一样，直接抄就满分了。

晚自习摆烂+复习了下各种板子（结果一个没有考？？），

Day1

早上8：00考试，卡点进了考场。首先开了三道题，发现有一道是交互，感觉不是很可做（？），就去想T1。首先是想了 \(m\le 5\) 的做法，但是好像和正解没啥关系。然后又想到了回滚莫队的做法，但是我没有想到哈希，而是个确定性做法，需要大力分讨。

然后我就一直写，add函数写了一百行左右，中途也有想不出来看其他题。最终在3.5h时写完了。用SelfEval一测，发现只有90分，最后T了两个点，但是优化了下感觉不可行就跳了。

接着写 T3 暴力，先打了个12分的基础暴力，然后看到菊花图，发现就是个2-SAT，但是没想到运用的不熟练导致一直没调出来，就去写T2了。此时还有半小时，T2也没有咋多想，只写了个15+11的暴力就放了。

期望得分90+26+12=128，实际得分相同。

然后去听了讲评，发现T2是个很唐氏的题，因为你只需要合并一下两个算法就可以拿到63分的好成绩，然后再写个很简单的dp就有70~80，正解需要一点微调。但是因为我没有细想，只有26分，和别人有了很大的区分度。而我死磕的T1有90分，却和别人的暴力80分拉不开差距，于是Day1我基本上垫底。

Day1.5

上午没事干，睡到9点，然后依然摆烂。

下午是去博物馆，因为没睡午觉+无聊，所以基本啥也没有听进去，大多数时间都是在下棋。

晚上依然背板子（结果还是一个没有考到）。

Day2

还是浏览了一下三道题，发现都是很不可做，于是准备从T1入手。T1简单写了个bfs，就是按照题面的说法拓展，有50pts的好成绩。然后，如果你继续思考，你会发现题目中的 \(-2\) 操作屁用没有，然后再转化一下，就变成了一个数 \((x,y)\) 可以拓展到 \((x+2y,y)\) 和 \((x,y+2x)\)，这个直接dfs就可以，复杂度为 \(O(ans)\)，实测可以过85pts，然后就没有多想了。

接着看了看T2，感觉不是很可做，就去看了T3，T3首先想到先缩点，如果不是有且仅有一个出度为 \(0\) 的块就全 \(3\)，否则就是看出度为 \(0\) 的块内有哪些点答案为 \(1\) 或 \(2\)，其它块答案肯定是 \(3\)。然后我就错误地得出一个结论，块内不是 \(1\) 就是 \(2\)，再加上 \(AB\) 性质，我以为这样有60pts，结果写完了才发现有些块内答案不为 \(1\) 的点答案可能为 \(3\)，这样就做不了，只能打 \(O(n^2)\) 的B性质，最终得分25分。

此时也是只有半小时了，我尝试着打T2的暴力，做法是用记忆化搜索dp，但是写到最后依然没能调出来，便遗憾离场。

期望得分85+0+25=110，实际得分一样。

下午心态比较炸，便没有听讲评。

晚上嘉年华，体验了各种活动，发现我反应力比较快，接棒子比较擅长，但是投壶是一个没中，然后还有一些团队游戏，并观看了@SqrtSecond 的诈骗。最后得知五个章就能换礼品，于是就去换了个书签。然后打了一会儿篮球，把@Hanghang 打爆了，但是后来又被育才的几个哥们给打爆了，看来篮球还得练。

Day3

上午各种大佬上台表演才艺，主要是唱歌，还有些p话《我与NOI》，反正也是挺精彩的。

下午就是闭幕式了，不得不说 CQYC 的学生是真的多才多艺，各种技能都会。

因为我是cd的，坐火车1h就到了，于是晚上就提前走了。

我的总分：100+128+110=338，最终拿了Cu。

总结&经验

• 从我的情况来看，SelfEval的强度还是很够的，至少我没有挂分，值得相信。
• 每道题先看看暴力能拿到多少分，然后看下写正解划不划算，要防止出现Day1那种情况。
• 平时基本功还不够扎实，代码实现能力还不够。

暂时就写到这吧，明年再战！