THUWC2024

· · 个人记录

最开心的一天，请听我发疯

wkc:100+70+91+15+100+90+80(+?)+80+50=676(+?)

sbh:100+100+75+15+20(+?)+0+0+0+0=310(+?)

震惊！我校一等率为 100%！

我们别学算法了，学调参吧。

运气与实力并存的调参大赛，读题 1.8h，调参 2h

都有一等，分数线好低啊（别打我呜呜呜

本人没有语文功底，从分数可以看出这个傻逼的求生欲

Day(-1)

模拟赛挂分攒 rp，背书

玩 mc，模组 2*64 个 C 压缩一个钻石，然后放 32+64 个出现了 Bug，一直生成钻石，wkc 宣布该钻石自动机是 2085 年蒟蒻最伟大的发明之一

摆、摆、摆、摆渡车

单点修、区间 mex 怎么做？莫队吧，加个值域分块

P10104，口胡，原题 UVA1489，典中典，考虑容斥 + 剪枝，O(\frac{2^{105}}{???}\times60\times15)，期望 80pts

Day0

sbh 选择中午去 KFC（太抽象了，然后我们迷路了，爬山真累，他把小男娘 AP 了。

下午试机，居然要用 V-S code。。。还我 dev C++ 呜呜呜

T1，a+b problem

T2，构造 k 子棋平局题，001100 放既可

T3，分治题，交互，大模拟

sbh 还不走，我要疯了

sbh 晚上在疯狂背 FFT，NTT 模板

Day1

T1，状压，对于 2^n 个状态最优价值，然后子集 DP，O(3^n+2^n\times m)，调了好久编译器，写了 40min

T2，区间覆盖平均值，NTT，卡常，写了 m=1 差分，n\le 128 矩阵快速幂

T3，四分树+剪枝，91pts

T4，并查集，15pts

100+70+91+15=276

sbh 押题好准（

拍照时被 xxs 嘲讽了，一问，原来是 170pts 大佬，蒟蒻不配和他说话

Day2

THUWC 重点考察选手运气

蒟蒻和 这位大佬 做法一样，得分一样，精神状态一样（

工程题，与 Day0 T2 呼应，是四子棋，昨天讲课的 AI 内容没听一点，不会

100+90+80(+?)+80+50=400(+?)

IOI 赛制，总提交次数限制 10 次，每题要在前一题拿 60 pts 才能交多次，否则只能交一次

材料很长，看了一眼，感觉没用就没看

task1，研究了 1.8h 的提交方式和本地评测方式，同时写了个优秀的估价函数 + 两重 for 循环并提交，60pts，调参，还是 60pts，麻了

决定把 for 改成 dfs，再调参，100pts，交 task2，90pts

继续调参，交 task3，70pts，再调参，80pts

交 task4，40pts，调参，task5，50pts

回来交 task4，80pts，交 task3，赛时没测出来

估价函数是连续长度乘上两边空格数，[1，5，12，\inf] 或 [1，4，8，\inf]

dfs 四层时正确率极高，甚至优于 3 层或 5 层

前两个小时：我 ** 出题人 tm

徽章白嫖了两个，cfz 在打游戏所以没嫖到啊啊啊