NOI2023 游记

· · 个人记录

菜 D 无所畏惧。

Day-1

薄荷糖保佑，感觉信心十足！

彩蛋：CCF 送的徽章与众不同，别人都是正常的，就我是每天 AU，双份开心。获得专属 buff。

Day0

开幕式居然有变脸！

笔试错一题，我寻思着忘带密码条这个题库里也没有啊。

早睡

Day1

开局发现 T1 签到，T2T3 都不会，先把 T2T3 暴力写完然后写 T1，总共花了大概 150min 调过样例，然后感觉想到了 T3 做法，写了 40min 发现假了直接跑路，这个时候开 T2，想到 k=0 的做法（正经推式子），但是 n\not=1 的没调出来。

出来感觉 100+50+36=186，出来发现人均 200+，T3 两个特殊性质的分都是送的没有去写。

下午发现挂了，T1 挂了 test1,8，感谢出题人没让我挂完，然后 T2 指数级暴力挂了，挂了 20pts，总分 90+40+36=166，166pts 要翻 50+ 才 Au，比较困难。

晚上听到 T2T3 正解感觉难度并不大，T2 找规律一车 70 的是真难蚌。

为什么呢，引用出题人一句话：

NOI 要先有题，再有六道不同类型的题。

Day1.5

和 SS 队爷和浙江的同学打一夜狼，桌游 time。

顺便一提，中午东坡肘子特别好吃，感觉是目前这辈子吃过最好的菜了。

Day2

二楼没看到 pdf 密码懒得问直接看纸质题面。

刚开始看到 T3 以为是 T1，觉得签到不了，后面才发现这是 T3。

看到字符串感觉事情不简单。发现是 SA 板子，但是不会 SA，但是 1e5,5 组，写了个哈希二分看看实力，但是跑大样例 3.8s，所以先放了。

看 T1 发现比较简单，写完之后发现复杂度是 O(2^nn^3)，拿 90pts 跑路，回去写 T2 的 SA，中间比较换成哈希非常好写一发就过了。后面想 T3 感觉性质很多，数据范围感觉是 poly(n) 的厉害 dp，想了很久只会枚举子集。后面写了个随机化可惜样例都随不过。

后面在想前两题人均 T3 除了外星人都不超过 30，根本没有区分度。等着 Day2 翻盘的是不是都破防了。还有 T2 放串板子是真的不能接受，不好评价。

下午发现 T1 挂了 5 分，总分 85+100+30=215。

晚上意外发现 T1 讲题 ppt 有错别字哈哈哈。

听到 T3 正解不是 poly(n)，是暴搜剪枝，我不好说。

NOI 要先有题，再有好题。

果然 NOI 缺投是真的。

总分 99+166+215=480，bdzzj 100+167+215=482 被偏序了，基本是 Ag 了。发现就算一分不挂也 Au 不了，关键还是 D1T3 的特殊性质。

发现两天 T1 都没过，唯一过的题是 D2T2，我不好说。

顺便一提，自测程序还是非常好用的，好评！

无所谓，有向无环图无所畏惧。