NOI2026 游记

wrkwrkwrk · 2026-07-23 22:24:04 · 生活·游记

Day ?

结束了？

前面在 daimayuan 集训来着。

还是那个城阳一中。住宿就那样吧。至少被罩不用自己弄。

为什么赛前有人把详细宿舍表发出来了？

Day0

上午开幕式，这次不贴名字了，贴省份。

笔试，这个大屏不是黑白的了。

说起来其他时候都很困来着。

Day1

T1 咋感觉这么那个，是 O(nm) 的吧，不对咋有 k，好像 O(nmk) 也能过来着。咋 92？换个循环顺序过了。

T2 期望又来了。不是贪、枚举一下就有 40 分来着。先看 T3。

随便交了个东西获得 10 + 1+3 = 15（selfeval 显示）分，举红色牌子了这下，回答是 selfeval 仅供参考。

感觉还是 T2 吧。邻域相关不是点分治来着？那个不是凸的吗？反正 \leq 100 是对的。二分点数量然后下去然后二分然后分治？不是 \log^3 吗？等下整体二分距离然后外面二分是不是就是 \log^2？写下。

（剩余 90min）调完了，交下。咋还是 40？？哦我咋写成 q\log^2 了。75？去卡常。

首先原来可以把点分树建出来，每个点存储每层。改完了，咋还是 75？不过这次看上去是 4s （没 kill）了。问题是瓶颈咋是 1log 部分？

不会改了，改成 80。还有 30min，T3 还是看一眼。sub2 交全质数获得 10 + 3+3 = 17 分。然后开始瞎改，但是没改出啥东西。甚至最后一发没交，怕 CE。猜猜是 17 分还是 14 分还是 0 分？

答案是 16 分，不知道为啥有分。而且这下加法是对的了。

为啥大家 T3 都好高？原来和做 T12 时间相关吗？咋 T2 还有根号做法 80 分的？不管了。

晚上某个时刻发现宿舍没人，还以为有文艺汇演于是出去了，走到一半才想起来 NOI 嘉年华这个东西。

Day2

上午只能说车程占了大半。为啥要起那么早来着。

剩下要么睡觉要么在宿舍不知道干啥。

明天？看着办。有机会再说。

Day3

T1 咋 40min 不会？先写个 n^2k^2\log n 的暴力。

然后先会了偶数，咋要特判 k=2？然后 k>5。然后发现暴力可以优化一个 n 来着。

purfer 序列还是会建树的，但是还是思考下部分分来着。（其实理应直接想正解，感觉有概率做出，但也只是有概率而已。）

但是感觉根本不会处理一些关系啊。还带 log，只有 8pts 吗？

算了写下吧。哦原来还有一个档稍微改改就是了，这下一共 36。

还有 1h。去看 T3 了，但是要没了。我连 16 都不会吗？

8 就 8 吧。不管了。还有个链，找找规律，f_{i+1}=4f_i-C_i，C_i 表示第 i 个卡塔兰数。

还有 5min，算了下总分，咋又 |\Sigma|=1 了？

原来 16 都不会是可以想性质的啊。什么时候 NOI 防 AK 题都没了。什么叫做一堆人会 4 个题没有 Au？

晚上的活动，只能说 6。

Day 4

NOI 嘉年华还是去看了的。

这次颁奖又有合影了。合影。

结束了。

附录

说起来游记记录大量考试信息感觉有点怪异。但是如果补充其他部分的话是：刷视频、楼下乱转、睡觉。

哦对了没有总分来着，写下：