THUWC&NOIWC游记

以 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

到了育才，感觉插头很 6。

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

下午的讲座还是有点乐呵的。