THUWC2024 旅游记

洛谷博客没了之后我都不知道钓鱼博该传哪了。

存一下 THUPC2024 记录：

THUPC2024 记录

羟基计划我爱你 (jijidawang, K8He, x383494)

上来 x383494 把 M 过了 .

我扫了一遍好像 K 非常简单就写了，途中 K8He 秒了 C .

三发罚时过了 K，开始睡觉 . 感觉会 J 了 .

醒了之后开始颓，过一会 x383494 又把 E 过了，这下不得不做题了！感觉 J 很难写就扔给 x383494 了（我想了一个区间 checkmin 单点修改全局 mex 的东西，好像还得树套树维护，太麻烦了写不动），结果他还没听懂做法 .

upd. 被 5k D 了，好像也不行 .

想了一会 H，一直以为是二进制加法器的均摊，结果 K8He 拿 Hash 秒了，然而最后没写完 .

然后就结束了，x383494 最后交了一发 B 结果 WA 了 .

4 题遗憾离场，Rank 320 .

最后听说 J 是 Holy Diver .

I 好像是乱搞题，都是我不擅长的题 /dk

可能记忆比较混乱。如果有时间线错乱，你觉得是我的锅，那就是我的锅。我都已经这样了，你为什么不顺从我呢。

Day Z

尊贵的 Day Z 就润，膜拜 hzoi。

机场的 10 元可乐也是挺厉害的。

上飞机是最唐的部分，不过 APJ 还是保持了无唐状态。

无数字 24 点目前最短解：

• 允许使用字母常数：\(\lceil\mathrm e^{\pi}\rceil=24\)。
• 不允许使用常数：\(\sigma(\sigma(\lceil I_0(|\varnothing|!)\rceil))!=24\)，其中 \(I_k\) 是第一类修正 Bessel 函数。

下午摆了，大家快来玩 I wanna Lockpick 口牙！和 5k 补了灵能百分百 (1)。

把那个题投 Cfz Round 了，感觉还行，算是和 NaCly_Fish 认识了一下（

【一句被和谐的赞美语句】

Day 0

上午摆了，下午试机的话是 A+B Problem、奥林匹克五子棋和元旦激光炮（不是你怎么每次都有元旦激光炮），把 T2 推到 60 就润了，corner case 不太想考察，喜提 160 分。

感动了，竟然是 duck.ac，TUOJ 要退出时代的舞台了吗。那个图解人工智能好像真的是能看的。

晚上去小吃街，全程白嫖（

怎么都是旅游大师。怎么都是社交大师。群里都面基展了。

Day 1

上来开 T1 就不咋会，然而写了一个随机化贪心就得了前两档分。

想了一会终究还是不能摆脱打锤子的命运所以就跑去把后面的题开了。写了个 T2 的 \(\Theta(n^2m)\)，不太明白怎么良好刻画变换。T3 简单实现了前两档，第三档最后也没有得到分（不知道为什么）。T4 纯暴力跑路。

后来回去补 T1 的第三档状压，然而本地都过拍了还没过 pretest，遂摆，比赛结束。

得分：45 + 52 + 21 + 15 = 133。

后来听 APJ 说 T1 的状压把 max 限制删了随便选一个顺序就好做了。T2 的变换是线性的可以矩阵快速幂，进一步对于循环卷积的变换可以直接 DFT。T3 是好题。T4 对于先修改后查询可以离线下来建图做。

题目太完美了。T1 子集卷积。T2 NTT。T3 weak pretest。T4 LCT。

行了怎么感觉人均 300+。wflbb。

下午合影 + 开幕式，S2 咋直接跳开幕式的。

明天工程题是要手搓一个 AI 吗。

Day 1Z

明天工程题是要手搓一个 AI 吗。

题目是实现四子棋的对抗搜索算法。IOI 赛制只让交 10 次是什么鬼啊，都不敢交了。

仔细写了 Minimax 搜索，\(\alpha\)-\(\beta\) 剪枝和 UCT（没仔细实现，主要是语文不好不太能读懂实现细节，后来问 APJ 才知道怎么写），然而后面的东西都没 Minimax 搜索跑得好，麻了，我估价函数取的有点太好。

其实一个一个写还是衔接很流畅的，感觉场上写完 UCT 至少没什么问题。听说 UCT 就是正解了，你说得对，哈哈。

表扬下发的策略文件，怎么还会走非法步的？

得分：80 + 60 + 60 + 30 + 15 = 245。

餐券没了，火大。火小。

下午闭幕式，喜提 2= 跑路，APJ 没纸了有点乐。那个讲座挺抽象的。四子棋很好玩，谢谢。

然后是一些娱乐活动，我确实想抓娃娃啊。不过不让抓。想了半天的电路异或。啊膜拜 5k。

提交了一个恋恋 fumo 的订单，suki。不过也不知道是不是真的 fumo。不过真的好贵啊。

晚上和 5k 补了灵能百分百 (2)。经过 2 小时的深度睡眠后就润\(^{\sf T}\)了。

Day 10

竟然真的开了一个叫 Day 10 的标题。

我服了，放个目录：

目录

• Day Z
• Day 0
• Day 1
• Day 1Z
• Day 10

我也有点想问我为什么拿平衡三进制写。

总分：133 + 245 = 378。行吧至少比 THUSC2023 分高。

我想上 QQ。我想上 QQ。

meme

我也不知道为啥就想放一个 meme。可能是这篇有点太无聊了。图文无关。

回到衡（水）中（学实验学校）我们起飞的地方，K8He 没来集训不知道为啥。网没了。

话说好久都没写闲话了啊。推个新歌吧：Aじゃないか - ピノキオピー feat. 初音ミク・鏡音リン。

什么时候能看灵能百分百 (3) 呢？

其实还是有各种各样的问题。在这里的。

就这样吧。挂个 APJ：THUWC 2024 游记。