NOIWC2025 游记

· · 生活·游记

前置 THUWC 见 this。

NOIWC

Day 1

早上七点过到了杭州，然后换乘高铁到达了绍兴北。

WC 显然是有接送人员的，但是我并没有发现，于是随意走了 1km 到了停车场，此时接送人员的电话打来，发现大巴恰好是在停车场，运气不错；上车了，只有五六个人。

到站了，发现学校挺新的，然后拿了身份牌，讲义，和附送的一个包。

宿舍的舍友都是高中的学长，先面到了 @NATO，特别强壮啊。

然后去隔壁串寝，发现嘉祥初中四人组就在隔壁（@danaqi，@sad_face，@Justin999，@cyc001），另一边只认识来自石室的大佬 @Neil_Qian。

然后一起去吃饭，伙食还是挺不错的，比 THUWC 感觉要好一些，还配了一些水果，饮料。

然后计划去寻找乒乓球台，然而只找到了处于女寝的小卖部，地表都逛了一圈了几乎，结果群友说在负一楼……不是，谁家体育场建在地下啊。

下午成外的队伍也来了，再次见到了 jmr，也面到了 qcz；吃过晚饭后就是开幕式了。

怎么还固定座位的，旁边隔一条过道竟然是草八牛，如此强大。

启动启动启动！！！

Day 2

上午就是 zak 讲课，不确定性算法，如此强大！很遗憾，在 zak 的原创题过后就已经掉线了。

成功要到了 zak 的亲笔签名。

下午是 sjy 的图论，由于这方面我很薄弱，所以一直认真再听，耳定理/双极定向都挺有意思的，可惜在求最大权双连通子图后掉线。

也要到了 sjy 的亲笔签名。

Day 3

上午在讲 OI 无关的编程新范式，不怎么感兴趣。

中午写了下昨天下午听的最大权双连通子图，状压点，每次新加一个耳进去。

下午是 gyc 的思维题目选讲，很好，全 tm 是黑，开场就铜牌题，所有题中只会了一道，很困难。

Day 4

要考试了，发现竟然要 7:00 进行用餐，大为吃惊。

结果在操场上罚站了 10min+，有些省的人确实挺少的。

越过马路，就到了考场，PKUWC 也是在这里考的。

给了四个牌子，厕所牌，要水牌，技术问题牌，还有一个忘了，遗憾的是离场时忘记带走了，回来查成绩时发现已经被收走了。

先试机，题目是 NOIP2024，看到 t1 就来气，赛时文件错误爆 0 了，于是 5min 写完就开始琢磨 selfval，不是自测怎么还要限制次数啊，目前看是 50 次；与本地测的时间相差不多。

开始了，先开 t1，乍一看有些复杂，然后发现 \sum = nm 且 1 \le x \le m - 1，于是很容易证明每只猫当且仅能吃 2 个猫粮。

然后开个桶，特判一下 \frac{m}{2} 的一些特殊情况，罚了 2 发后就过了；此时过去了 30min。

顺序开题，继续开 t2，先打了一下性质 A，发现全 wa 了。但是此时已经有了贪心的思路，写了一下发现 A, B 性质都过了？赶紧构造方案，不是我怎么会少几种情啊。

最后耗时 3h，拿到了 54pts。

继续开 t3，先写了第一个点。

刚开始没想 dp，以为是有策略贪心分段什么的，后面发现可以直接设 dp_{i, j} 表示当前有 j 层覆盖到 i 的最大权值。

转移就是前面的降下一些层，或者升上一些层，或者直接全部继承，需要维护前后缀的 \max，可以做到 O(NW)。

然后发现只有 a_i, a_i -1 有用，于是离散化后就做到了 O(N^2)，写了一下获得了 35pts；那时候我一直以为平方做法就只有 30pts。

仔细看了下转移式子，发现可以差分后线段树优化，赶紧写啊，可惜只剩下 30min，并未调出来。

出考察发现大家 n^2 的做法 t4 是 40pts？然后我想起离散化数组没开两倍，直接越界了。

最后 100 + 54 + 35。

在三点时去食堂吃了饭，什么逆天比赛时间qwq。

然后我们在讨论题目，之后去考场看复测的成绩，很好，没挂分，但是只有 danaqi 的 t2 挂了 2pts。

不是，怎么才两个小时就吃晚饭了啊，显然是不饿的，随便扒拉了一点就会宿舍了。

晚上讲题，讲题人还是有点幽默的。

讲完题后是文艺汇演，都挺不错的，《信竞大佬》尤为深刻。

之后有 CF，膜拜 jmr 场切 F2 上 2400。

Day 5

上午讲的是简单的随机你们知道矩阵是什么吗。

出来后发现墙上贴榜了，只有考号，群友估计的是“Au 257 Ag 212 Cu 162”，大差不差吧。

下午是 hlt 的动态图科技的讲解，比较复杂，只听懂了第一部分的 ETT，后面就全程掉线了。

Day 6

上午竟然是尚未公开发布的前沿科技，稀疏图上单源最短路优化算法 SSSP！

但是常数挺大的，感觉在 10^6 以内和 dijkstra 没太大差别；大部分是听懂了的。

下午前面一个小时的模拟退火还不错，后面就几乎 OI 无光了。

发现竟然有阳间的 CF，如此特殊，肯定要打啊。

先做了 ABC，然后跳 D 看 E，迅速切了，但是 D 一直 WA on 6，最后 5min 仍未调出，连忙删了重构，过了；看了下 F，发现有点唐，但是没时间了。

Day 7：

上午是国家候选队的论文答辩。

有些评委是来搞笑的吧，问的什么弱智问题。一个就提了几句的矩阵乘法，逮着问个不停，合着后面是不是看不懂啊。

肚子的还是特别有实力的。

下午就颁奖了，喜提 Cu。

结束了……来年再战吧