THUWC 2025 游记

Wuyanru · 2025-01-15 22:28:02 · 生活·游记

2025.1.12

放假，爽颓，太厉害啦！

打 Amber Terminus A-side fc golden 没打出来（

早上 9 点 10 分到中午 13 点 30 分的火车，大概 8 点 15 到了西安北站。

然后高铁上大概看了一些题，因为火车上有点吵而且没有空间放我的机械键盘，所以导致几乎啥题都没想出来

坐地铁到人大附附近已经 2 点出头了，所以直接去签到了。

喜提站了将近两个小时，试机的时候元旦激光炮死活调不出来，破防。

下午先去面积，然后和三个群友出勤去了，第一次打乌蒙耶，awmc。

回来大概已经 11 点多了，看了会手机然后洗了个澡就去睡了。

起床之后洗漱了一下就去考场了。

开场之后先认真看了一下 T1 题面，然后把剩下三个题扫了一眼。怎么 T3T4 都是爬塔啊。

然后想了会 T1，发现好像 dp 一下连续的递增或者递降段就 ok 了，这样可以 O(n^2)，上个线段树就 O(n\log n) 了，25 分钟拿下。

然后去看 T2，可以发现前缀中有用的元素应该不会特别多。

如果是一维的话有用的只有 2 个，二维的话我之前遇到过，是 6 个。

但是三个的话，显然我不可能手动写分讨，这玩意我显然分讨不过来。

想了一会直接开始暴搜，每一次加进去一个元素之后 dfs 那些没用的元素。

写完之后发现 242 毫秒过了，这个时候刚到一个小时。

然后是 T3，先想了会最优的 k 会长什么样。

首先可以发现，如果能量球超出了上限，那么会有 8 的贡献，而如果有一个无效的 D 操作，那么就会产生 -16 的贡献。

那么如果他先超出了上限，又在后面出现了某一次无效的 D，那么这一定是不优的，我们需要将 k 调大。

在满足此条件的情况下，应该让超出上限的情况尽可能多，也就是 k 尽可能小。

（一个更好的表述是，选择最小的 k，使得所有可能匹配上的 D 都被匹配上）。

然后直接二分一下 k 暴力做就可以 O(nk\log n)，写了个暴力交上去发现有 24 分。

然后想了一会，乱胡出来一个 O(n\log^2n) 的做法，找出最小的 k 和求答案都是双老哥。

然后我就开始狂暴卡常，但是一直卡不过去。

然后又瞪了半天，发现两个双 log 都可以变成单 log，有点过于不牛了，然后改完狂暴调试就过了。这个时候已经就剩大概 40 分钟了。

然后看 T4，想了几分钟想出来了 O(n^3) 那到 20 分。

当时觉得一定也和 T3 一样，应该有什么方法，能够直接判断出最优的方案是长什么样子，肯定不可能是 dp 完比大小那种。

但是想了半天并没有结果，最后十几分钟写了个高精度又拼了 10 分。

估分 100+100+100+30=330。

我怎么想不起来下午干啥了（大雾。

反正我晚上又去出勤了。

感觉场上在玩原神啊！

前面忘了，写完 t5 大概是 9 点十几，但是挂了一直调不出来。

调到 10 点多瞄了一眼公告才发现他分讨用的是那个波长 wavelen，我用的另一个判的，糖丸了。

然后写 t6，没调完，喜提 3 分多。

赛后才知道他那个矩阵需要转置一下，我还以为那句话的意思是不用我自己转置的意思呢。

因为很早之前已经拿过一等了，去年就没给我继续发约，然后我今年就没去那个闭幕式。

然后就在酒店迷迷糊糊睡到 4 点不到。

然后鬼知道他今年全给发奖了，我还有个杯子（？），幸好教练去了给我领回来了。