THUWC2024 游记

省流：D1T3，Pretest 97，D2 和 4.so 决斗两小时（胜利）。

day 0

从成都早上坐火车，中午到了重庆。

坐轻轨到了酒店附近，虽然我不住酒店。lxs 带着吃了一碗面。重庆的面挺好吃的。在酒店大厅坐着的时候有个东北老哥过来搭讪。但是我是社恐

到巴蜀排队去领参会学生证，发现没带打出来的活动审核通过的证明？难绷。发现电子的也可以。还发了个包，里头有一个鼠标，一本书《图解人工智能》和一支圆珠笔。买了饭票，但不知道放哪里了导致后面两天找不到。

试机，搞了一会 VSCODE 看看怎么一键编译运行。瞪了一下试机 T2，没看出来，就没管试机题。然后打了一下 NTT（埋下伏笔）发现我会写。然后nit说他润了，发现试机可以随时离开，就润了。

和吉期仁打傻逼精英，发现他狙击很牛。打hoi4，把tno的西俄革的第二次西俄战争 submod 结档了。看了看圆方树和 Tarjan。大概十点半就睡觉了。

upd：突然想起来 T1 有 FWT 啊，虽然我写的高维前缀和。试机的时候突然发现自己 FWT 忘完了拿出手机来看了一会 FWT，可以说是运气好完了。当然也可以说运气差完了。

day 1

省流：T3 pretest 97（楽）。

开场发现密码条拿到之前登不进去电脑，虽然有人说不准动电脑。

进场的时候没有看到同学，全部人以为我走掉了。

开场先开 t1，nm 看反了，很有精神！交了一发，到8：40 发现了我看反了。然后去厕所想了想费用流不可做，发现可以不管最大值，dp一下，用高维前缀和或者 FWT 转移就可以了。然后复杂度是 \(O(nm2^n)\)，看上去加个 \(a_{i,j}=1,50\) 的 \(O(m2^n)\) 部分分能拿 \(90\)，拿了 \(90\)。

买色母曾经说过：一等约可以被 AC 一题加上三个暴力得到。然后就不慌了。开始看 t2。

发现每个操作相同，算出距离是 \(d\) 的点对贡献即可。然后随便推下柿子。发现操作可以结合，加个类似于快速幂的玩意就 \(90\) 了。把题看成排列一个一个算方案数了，没过样例疑惑了半小时。然后过了 \(90\)。发现这个转移可以 NTT 优化做类似于多项式快速幂的东西，开写，发现中间要分段乘法，没写出来，搁置。

还有 \(2.5\)h。看 t3，傻逼交互，想了一会，不会做，只会 \(40\)。t4，想了一阵可并堆什么的，不知道怎么做，\(15\) 分暴力先写了跑路。

然后先拼了t3的 \(24\)，发现可以四分这个区域，是线性，然后 Pretest 97（典），然后我以我赢麻了。就没想 t3 了。（出考场发现是假的，艹）

然后此时还剩 \(1\)h，重构代码冲 t2 的 NTT。改了统计答案和处理一次方，对了，改快速幂部分，又挂了，发现有一车细节。最后冲出来失败。

出考场交流，遇到了 zhicheng 和 hwy，发现 zhicheng 只有150，不知道为什么，他没做 T1。没听清 hwy 在说什么，虽然她说了三次。

然后发现吉期仁 nityacke 也把饭票搁酒店了，于是和他去吃面。挺好吃的，就是交流发现 t3 假了。只有 \(24\)。发现吉期仁 \(O(nm2^n)\) 过了 t1，大受震撼。发现 t2 一堆人写的矩阵转移，有点愚昧。发现 t3 类似 kdt 的暴力和剪枝有 \(75\)，顿觉亏完。傻逼 Pretest。t4 大家都不会，好像是 lct 题。但是不会 lct。（最小瓶颈树没想出来，愚昧）

吉期仁有 \(260\)，虽然可以更高。。麦瑟姆 \(230\)，据说 hwy 只有 \(140\)？wyx不知道。麦瑟姆说大众分 \(357\)，我看不懂，但我大受震撼。

最终估分 \(90+90+24+15=219\)。趋大势。傻逼 t3。虽然感觉一等约还有。

考场上看到工程题100分，据信我看错了。

然后和麦瑟姆和吉期仁打傻逼精英。打到一半 lxs 来了，难绷。

去拍照，感觉很麻烦，现在还没有照片。那几个规范照片有点小丑。

旁边等待的 LXS。

然后听讲座，有点无聊，开始打皇室战争，很有精神。被lxs发现了，难绷。

然后听学长分享和后面的内容，感觉有点牛。

晚上和在南开教数竞的小学奥数老师面基。交流了他教的数学竞赛和信息竞赛经验。之前他在巴川带出了那里唯一一个数学省队（银牌），现在在南开教数竞。

希望day2考好点，一等约拿不到就有点废物了。

day2

局。省流：没看见总提交次数限制。

昨天有人问 d2 是不是 bot，还真是。

一来麦瑟姆说有个厕所很抽象，还真是。

中 门 对 狙

进场，怎么真是 bot 啊。先翻了翻课件，近乎看懂了。然后看题，交了一发 naive 的 example，能拿 \(30\)。

学 alphabeta 剪枝，ppt 的描述烂的很，花了快 \(1\)h 才知道他要干嘛。没看懂最大信心树。

写写写，诶怎么打不过第二个bot（4.so，前期大 boss！)啊，难绷。调bug，改了一车 bug，然后跟第二个 bot 一九开。绷不住了。还有时爆段错误。特判了一下阻断对面赢和自己赢就直接下。还有加上了障碍判断。

发现我一直在左边往上叠，怎么估价函数是连续段最大值啊。发现不同长度分权值就可以更好。调了下参，搞了些莫名其妙的玩意，最后统统没用。然后发现有些被堵住的地方贡献不要统计，再随便改了改过了前 \(3\) 个 sub 的各 \(80\)。

然后想交第四个 sub，发现交不上了。没看到总提交次数，绷不住了。

然后十二点遗憾离场。发现万幸的是第三个 sub 交上了。

day2：\(80+80+80+0+0=240\)。

总分 \(219+240=459\)。输。

出来的时候zhicheng说寄了。吉期仁也没看到次数限制于是没交上 sub5，喜提 \(260\)。麦瑟姆不是很高兴（寄了）。

饭票消失了，于是拿着吉期仁的昨天的饭票去吃饭，没有被查出来，，，但是难吃，不如面馆。交流了一下，感觉大众分 300+，有点寄。吉期仁直接写的蒙特卡洛，而我写的 alphabeta 剪枝，感觉又麻烦又逊（蒙特卡洛可以拿更高）。wyx 说他写的 gyy 算法，不知道他在说什么。

吃完饭就找个地方坐着打傻逼精英。打特种作战，被冲烂了。打团竞，匹配过于强的对手，太牛了。然后去听分享。没讲多久讲完了，答疑了一会，还有个luogu 题管（评论区指出是 Daniel_lele）。挺乐的。然后放了下清华宣传片，过了一会开始发奖。

题目答疑的二人

慌死了，然后 wyx 去领的证书。然后高二的全部拿走给叶师傅了。绷不住了。我们啥都没看到。

过了十分钟才拿到。有一等约，还行。nit 也是一等。zhicheng 喜提安慰奖，hwy 喜提三等奖。mea 看起来第二天搞炸了也只有三等。据说他 bot 没调出来。

之后就去火车站回成都了。

发现这玩意不止可以搭配银牌食用。这个东西的作用是清华强基校测满分，相当于16-17降分了吧。