NOIWC2026 游记
XiangXunYi · · 生活·游记
NOIWC2026 游记
总结：在难铜比赛中首银并差点涉金（THUPC2025 的一个队名）。
欢迎各位大佬来 301 拜访我！
day-29 2026-01-08
学习可爱的费用流算法 （为后文埋下伏笔）。
day0 2026-02-05
过生日（虽然实际上还有 2 天），和 zmy 一起吃了蛋糕。
day1 2026-02-06
在飞机上拍到了美丽的大海，以及一个跨海大桥。
报道，发现没有一个室友和我一个学校。CCF 不能聪明一点吗，只按学校字典序排序，导致位于分校的学生被分散。
day2 2026-02-07
上午讲 AI and education，感觉挺新意的，以前从来没想过 AI 还能这么以引导用户的方式回答问题。
下午讲 AI 的技术，终于学会了之前 LMCC 搞半天都没搞懂的反向传播。
day3 2026-02-08
上午讲数据结构，听不懂听不懂听不懂。学会了全局平衡。
下午是交互通信题选讲，预告了测试日的题目类型。这些题目挺有趣的，但是我自己肯定不会做。
晚上试机，题目竟然是 NOIP2025，打了 T1 的 100 分和 T3 的 76 分。
day4 2026-02-09
测试日。进了 gym 才发现忘带笔，向左边亲爱的同学借了一支，忘了还给他。
测试开始，3 道交互题给我吓傻了。快速阅览了一遍，原来只不过是披了交互题的皮。
T1 以前在 NOIP 模拟赛做过比较像的题目，分讨再贪心了一个
T2 可以以时间和位置为轴建成一个坐标系，每个机器猫相当于在坐标系上画一条 45 度的线段。然后把坐标系旋转 45 度，然后……（2 hours later）发现只有存在从一个边界连向另一个边界的“墙”（这里不详细说明我对墙的定义）才能拦住老鼠一次，而且可以算出每条线段能和哪些构成“墙”，于是可以食用可爱的费用流，56 pts。
T3，还有 30 min！想到了一个假做法（可是我没有发现），发现只能得到 14 pts，怎么回事呢？到结束也没找到问题。14 pts。
随机问了问周围的同学，感觉能过金牌线。
查分，发现 T3 没分，都怪这个 selfeval 数据太水。在回宿舍的路上想出了我的做法哪错了。实际 100 + 56 + 0 = 156。
day5 2026-02-10
听说公布成绩了？赶紧吃完早饭去看看，怎么 T3 人均 44 呢，为什么我就构造不出来，听说 44 分就是先变成菊花图再变成目标树，为什么我不会。
上午讲了 Rocq，原来定理还能这么证明啊，好神奇。
下午是欧洲赛事题目选讲，怎么感觉和 codeforces 风格这么像。好多有趣的思维题。
成绩的 excel 版公布了，我 rank 81，银。
day6 2026-02-11
上午讲欧拉数，认真做笔记的我尝试在书上找到讲的一道题，未果，发现题目来源 CTS 2026 day1，要是书上有就好玩了。感觉这个讲义写得不是很详细，有很多步骤都跳了。
下午讲了一个数学理论，我只听懂了线性规划，也是第一次遇见爬山算法。
day7 2026-02-12
祝贺 4 位国家队选手！dzd 在答辩的时候提了些神奇的问题，例如
- 你在论文里没有感谢老师，你是自学的吗？
- 你会重庆话吗？
- 如果你在火车上，旁边坐了一个外国人，你会和他打招呼吗？或者旁边坐的是我呢？
颁奖仪式，领取了银牌证书。
虽然没能拿到金牌，但这次经历也给我的初三增添了别样的体验。希望明年能取得更好的成绩