THUWC2024 & WC2024 游记

· · 生活·游记

Day -\infty

初审过了。

Day 0

试机题 T3 不会，T2 构造调了半小时，怎么会是呢。

THU 给我们发鼠标，很大方啊！

想面基，但是社恐美酒了。

Day 1

T1 想到状压了但是写的 O(m3^n) 并且想不到怎么优化到 O(m2^n)，最后 77 pts 跑路。

T2 只会 m=1 的推式子。后面多项式部分会不了一点，于是 37 pts 跑路。

T3 尝试套用 sub2 的二分做法发现很假，于是考虑怎么牺牲一点次数换正确性，结果是正确性有了但是 sub3 只拿到 13pts，消愁了。

T4 打暴力结果调了半小时，更消愁了。

回去乱搞 T3，又搞到 4 pts。

结果是 pretest 77+37+41+15=170，垫底了。

吃饭的时候发现 3xt @TernaryTree 就坐在我对面，但是没敢跟他说话，怎么会是呢。

下午讲座但是歌舞表演，但是一直在水群，结果是一整场都在笑飞状态。

cfz：明天的工程题会考人工智能吗

晚上吃了火锅，被撑死。

Day 2

你怎么知道讲座关于 AI 所以我们的工程题就是写 AI 博弈！大家都是学信息的 4 小时写一个 AlphaGo 肯定没有问题吧！

花了半个多小时把蒙特卡洛树和什么信心函数理解了一下。α-β 剪枝没看懂而且觉得也拿不到多少分所以跳过了（然而事实证明有很多分）。神经网络部分试图理解，但是很快放弃。

于是开始码蒙特卡洛，估价函数写了一个双方都随机下对抗一千局的东西，直接拿胜率作为收益。效果很烂，一开始疯狂爆段错误 /qd。调完了以后被 2.so 吊打 /qd。后来再调了之后跟 50.so 打胜率不为 0，赢。交到 sub1 拿了 70。

于是开始尝试算信心函数。码完了之后发现比刚才那版的效果还烂 /cf，交到 sub2 只有 50。于是开始玄学调参，最好的时候跟 24.so 打胜率 0.8，但是被 30.so 吊打。一直调到比赛快结束了，加了点乱搞也没啥效果，于是破罐子破摔把最终版到 sub234 各交了一份，sub5 手慢了没来得及交上 /cf。不知道拿了多少分。

中午面积，大家聚众打臀。嫖到一个徽章。

讲座依旧水群。

cfz：夏令营的工程题会考强化学习吗

发奖，荣耀 3=！

1.28

在重庆爽玩，暴走两万步。

1.29+

到达 cqyc！太美丽了 yc。

下午单向面了一些群友，嫖了一些徽章。大家都很可爱！

WC 的讲座感觉我，要么就是掉线了，要么就是不小心睡过去了然后掉线了。但是坚持没有逃课！/fendou

但是总之多数时间还是在颓废，要么就在自习室水群，要么就在宿舍看书睡觉。晚上还能跟舍友棋牌。

试机题怎么是 NOIP2021。滴叉通过修改分数文件阿克了，很趣味啊！我打了个 T1 暴力，看了一下怎么 selfeval 就跑路了。

哇这个 T1。我非常稳健啊，我先打了一个暴力。然后一看貌似 t=1 的时候可以拆贡献然后大力组合数，赶紧码了。然后一看不是 t\neq 1 也能拆贡献吗！两头做个背包算下方案数就做完了。写完的时候还在想诶我为啥切了 WC T1，牛完了啊！

T2 不会做了啊。先打了个指数暴力然后先跑路。

T3 也不会做。打了个指数暴力然后先跑路。

看 T2。long time 后想到只有 2n 种本质不同的 L，然后随便 DP 一下就能做到 O(n^2)。直接码。结果发现平方算法样例三跑得飞快给我吓坏了，原来只是因为样例三本质不同的 L 少。

又看 T3。推 m=1，当时觉得这个东西是特别复杂容斥，没推出来。推特殊性质，也没推出来。

离场的时候预估是 100+52+10=162，感觉我牛完了直接银定了。但是群友怎么都两百分啊？

下午查分。100+28+5=133。这下懒得喷了。

我心态还有点好，晚上文艺汇演还挺开心，感觉唱歌的群友都很牛。后面两天还是该听课听课该颓废颓废。听答辩的时候也很蚌。

结果你为啥在座位表上公开处刑啊？这下糗完了。一看我成高贵的压线 Cu 选手了。我们宿舍成高贵的 3Cu 1Au 宿舍了。

晚上在 yc 转了一圈。我们 yc 是一个南北门海拔相差 20\text{m} 的魔幻学校。

唉，没的说。马上退役了。

UPD：感觉 WC 明明是很美好的一周啊！我天天在颓废，感觉稍微有点后悔了/qd。