NOI2026游记

· · 生活·游记

省流：99+88+0+16+50+20+0=273

Day-？？？

APIO2026游记

Day0

9 点的飞机去青岛，发现几乎全海口都在同一趟，飞机上补了前天 cf 的 d，发现竟然是自己读错题了，还看了一部《模仿游戏》和半部《拯救大兵瑞恩》。
晚上打 abc，打完 abce，d 死活调不出来，遂做 f，思路一眼秒，但是平衡树死活调不对，赛后十分钟才过，拉完了。

Day0.5 开幕式&笔试

早上开幕式完全没看，一直在研究恩格玛机的原理。回来后刷了几遍洛谷的笔试题库，自以为没问题了，然后下午比试还是挂了 1 分。
晚上打 arc，打完 ab，c 死活调不出来，遂做 d，做完后看 c，发现是多测没清完的问题，改完就过了，perf 没上 2000，拉完了。

Day1 第一次竞赛日

t1 看了 30 分钟会了 O(nm^2k) 的做法，写完后发现可以优化到时间 O(nmk)，空间 O(m^2k)，写完差不多是 10 点。然而我以为时间复杂度不对，一直在想如何优化时间（赛后才发现是空间不够，把最后一维滚动掉即可） ，最后靠玄学优化得了 88 分，剩下的时间拼了 t3 的 17 分暴力，最后 t3 还挂了 1 分。
附两图。

Day1.5 社会实践日

早上五点半被灯亮醒，发现是因为昨晚断电后没有把灯的开关关上，感觉头有点疼，以为是昨晚没睡好，社会实践从七点到十三点六个小时，其中四个半小时不是在等车就是在做车，被折磨的怀疑人生。回来后睡了一下午还是头疼，去看校医后发现发烧到 38.5^\circ C，吃了两片布洛芬以后就洗澡睡了。

Day2 第二次竞赛日

t1 在假了无数次以后勉强写了一个骗分的算法，十一点开始写 t2，不记得 prufer 序列的线性构造方法，只能用并查集写了一个 O(n\alpha(n)) 的构造方法，十一点四十写完，后面的的时间尝试优化 t1t2，但什么都没搞出来。 附两图。

Day2.5 闭幕式

原以为这个分数无缘 Cu，毕竟去年的分数线是 320，不过今年的题目貌似比较难，分数线只有 232，也是拿到了人生中第一块牌子（虽然说实际上并没有牌子）。最后恭喜 gcx，cwm，zdc，sgz 获得铜牌，并祝愿 HI 明年能有银牌。

后言

虽然说这次 NOI 打的稀烂，预定的目标一个也没有完成，但这里还是再定几个目标吧。

  1. CSP-S 300 分
  2. NOIP 250 分
  3. WC 铜牌
  4. Codeforces 2100 分
  5. Atcoder 1800 分