THUWC2024&NOIWC2024游记

以 NOIWC 考试日为 Day 1 好了。

Day -6

到重庆了。去报到，然后直接不去试机走了，这波主打一个自信。

Day -5

THUWC Day1，四道传统题。

开 T1，一眼有一个 \(O(nm2^n)\) 的状压，然后过不了。感觉乱搞一下，每个项目取前 \(50\) 个应该差不多，然后过了。

开 T2，数学题啊，算算算，组合计数还是好做。然后一个 NTT 就做完了吧……等下 NTT 怎么写来着？还好不是全忘了，试了一通过了。

开 T3，构造题啊，乱搞启动！搞了一通搞出 64 分。

开 T4，感觉不可做题，随便打个 15 的暴力算了。

总分 279。

出场后发现这场是有 pretest 和 system test 的，乐。不过反正不会出分，那就不管了吧。

下午摆，晚上摆。

Day -4

THUWC Day2，工程题。

开题一看，四子棋问题，手搓人工智能是吧。给昨天讲座提问的老哥预言中了。看看给的文件，min-max搜索好像挺经典的，蒙特卡洛算法也有所耳闻，信心上限树就完全不会了。不过这不是重点，重点是这个 PPT 真的没什么用吧。还是直接对着这个题目上吧。

首先题目有一个 naive sample，秒了 2.so，然后打不过 4.so。第一个想法是每一步保证下一步不会输，然后被 4.so 干爆了。第二个想法是每一步保证下两步不会输，然后又被 4.so 干爆了。接下来就开始想一些奇妙的估价函数，但总是被 4.so 干爆，很寄。

大概 11:30 的样子，有了一个好一些的估价函数，就是考虑双方可能形成四连的位置的数目差。这个能够碰一碰 4.so 了。这时我测了测后面的 6.so，8.so，发现它们居然远远不如 4.so。感觉可以先交一发，第一组得了 70，第二组得了 50，好像还行？

再优化一下，每个四连根据它空出的位置高度的倒数加权，然后直接开测。结果居然一路过过过，能够和最后的 50.so 打个六四开。感觉已经差不多了，可以直接交了，结果是 100+100+80+70+70。

这时已经 12:00 了，只有半个小时，提交还不一定有返回。想了想，多搜一层，剪剪枝，这样把第四组搞到了 80 分，然后就没有提交机会了。

出来一看发现 430 蛮不错了，赢！

下午晚上还是继续开摆。

Day -3

那不还是开摆。

Day -2

到了育才，不会插头 DP。

Day -1

lxl 讲座，听不懂。

TCS 讲座，以为能听懂，结果听不懂。

原来有自习室啊，那没事了。

Day 0

题目选讲，如懂。

量子计算，不懂。

晚上拿到了密码条。

Day 1

NOIWC 考试日。

开 T1，一眼拆贡献，然后两边是 01 背包。然后复杂度好像是对的？WC T1 这么菜？写了过了大样例，不管了。毕竟今年 CSP 和 NOIP 都偏简单，WC 也简单些好像也正常。

开 T2，不是很懂，推了一通有一个 \(O(n^2)\) 的做法。感觉这个 T2 才是 WC 正常水平吧。先拿个 \(O(n^2)\) 的 \(44\) 分吧。

开 T3，感觉部分分有 85，很多啊。特殊性质挺好想的，一眼 DP 秒了。然后数据范围小的也用同样的 DP 秒了，这就 85 了？6。感觉可以回去看 T2 了啊。

看 T2，不是很懂。感觉没什么思路。突然发现 T3 套个启发式合并就完了！想想能多过一个题还是去写了，调了一通过了样例过了拍。

此时已经快 12 点了，还是不会 T2。感觉有一些根号的想法，但是不会。预估 100+44+100 遗憾离场。

出来一看群友都在假，感觉不如等查分。

下午 3:00 准时查分，没挂，还行。好像有一车 200+？感觉我这个分应该能有 Au 吧，不管了，等闭幕式吧。

讲评的时候发现又是经典考场降智环节，T2 已经想到单谷，想到观察连续三个数的结构了，还没做出来。

晚上的文艺汇演已经不知道怎么评价了，总之就是很厉害！氛围真的很好！

Day 2

经典的“如听”环节。

Day 3

下午的讲座还是有点乐呵的。原来你也……

Day 4

上午论文答辩，dzd的攻击性很强啊！论文反正基本听不懂，倒是 zak 的筛法基本懂了，鉴定为学 MO 学的。国家队最后也没有什么花样，也就是成绩单的前四名。本来以为 skc 的文艺汇演可以加分，看来 CCF 还是不太会考虑这些的。

下午闭幕式颁奖，244分获得了rk18，大家都挤在220和225的两个分。说实话还是有点意外的，毕竟第三题确实是可做题。只是不知道为什么，闭幕式的时候满脑子都是CMO的闭幕式。

彩蛋：领奖的时候我（和后面一个人）手里没有奖状。

Day 5

回家过年去咯！

总结

两个 WC 显然都挺无所谓的，也就是去玩玩，长长见识。发挥还是比较稳定的，虽然没有太好但也不差。

THUWC 其实没什么好多说的，Day 1 不功不过，Day 2 随机区分。NOIWC 则有点意思，看榜单做出 T2 的人应该和做出 T3 的人差了一个数量级。其实是有些意外的，我在场上一眼就看出了 T3 的思路，但是直到最后也没有发现 T2 的 key point。最终只有我一个人的分数分布成这个样子（100+44+85 或 100+44+100）真的有点意外。所以或许说 WC 发挥不好也是 fake(笑)？感觉这个 T3 可能是我算上所有模拟赛场切的最难的一道题了。

其实在 NOIP 后就以为自己已经是半退役状态了，模拟赛也经常没有好好打。但 NOIWC 让我看到了另一个可能：说不定 NOIP 真的太简单了，以至于它在高分段根本没有区分度呢？或许省队真的没有那么遥远，或许省队就在面前。