THUSC2024 游记

· · 生活·游记

Day 0

PYPZ -> 余姚。

Day1

上午

早上起来，下雨了。去试机，报道现场一堆人堵着，等了很久，最后也就是发了个衣服和胸牌，结果连餐票都抢光了。

上楼开试机题，T3 是抽象造计算机，没怎么细打就出来了。

下午

进考场先看 T1，想了一会感觉会了，于是开写，结果比正解多了一个 d 倍的复杂度然后被卡到 85 了，不管，跳了。

然后开 T2，这不某场 CF 出过差不多的吗？瞎编了一个结论，交上去就过了。

T3 一眼不会，然后发现 T4 是提交答案，于是去玩 T4。先对着前三个点写了个龟速乘，喜提 5+3+2。然后发现可以跑一个类似 DP 的东西，然后第一个点比限制大了 1，死活优化不了，放到 2,3 个点上获得了 9+8+7 分，后面都交了 .in，获得了 9+8+7+1+1。

回去看 T3，会了一个 61 的树形 DP，f_{i,x,y} 表示 i 子树内，从 i 出发最远的点是 x，终点是 i 的最远出发点是 y 时的答案，写得很快。

没咋想正解，回去 T1 卡了卡常，还是死活过不去。又去看 T4，此时还剩十几分钟，发现后面几个点是多次询问区间和。线段树就好了，结果最后没调完，272 离场。

出来上厕所，看到 Minilong，叫了他一声看他没反应，以为认错了，结果晚上问他他说他听到了但他不知道人在哪。

Day2

上午

咋工程题放四个模拟？？？

前四个题很快就写完了，感觉没啥困难。

然后把常数极大的 T4 改了改放到 T5，本地跑了几分钟出不来，意识到写得太丑了应该会超时。

于是果断开始写一个随机化，每次从目前答案里随机一个出来，然后把其他的不符合的都删了，经过精细的种子选取获得了 66.92 的低分并用完了所有提交次数！

出来的时候看到几个电脑都是 AK 的，哎。