THUWC2025

sunkuangzheng · 2025-01-15 23:04:08 · 个人记录

面到了 @Wuyanru 和 @irris 大神，orz。

试机赛不会元旦激光炮。

还没睡醒就进场看题。

看 T1 若干分钟后转化成了 n = 10^6,m = \mathcal O(n^2) 的最大独立集问题，先放了看 T2。

看完 T2 立刻想到直接大力分讨！写写写。写了 30-eps 写完了，怎么样例就 WA 了？哦原来是假了啊，嘻嘻！

好像已经 8 点 35 了。回来看 T1，转化成 01 串上的问题。线段树优化 DP 就好了哦，写写写。大概 9 点左右过了这个题。

继续改 T2，前面忘了后面忘了，改到 10 点发现好像没得改了，0 分。

打了个 T3 五分暴力。猜了几个结论后终于会了 \mathcal O(nq \log n) 做法，拿到 5+19+0+0+0+0+0=24 分。这时候好像是 10 点半。看了眼发现会另外 9 分了，但是好像不太好写，加上为了凑 519 就懒得写了。

回来继续想 T2。想了一堆全假了。最后 11 点半决定开始拼暴力。

先写 w=1 的 C 性质，写完发现 TLE 了。尝试了 \text{map} \to \text{umap} \to 离散化，但是全都 TLE，暂时放了。

写 z \le 2 的 B 性质，没测样例一遍过 10^5，但是 5 \cdot 10^5 又 T 了。把线段树改成树状数组过了。这时候好像是 12 点 20。

决定先拼 T4 暴力，但是我又不太想在这个题上花费太多时间，打了个指数级骗了 10 分就跑路了。

然后我就又去写 T2 的 10^5 了。我没有选择较为难写的 CDQ 分治，而偷懒写了好写的树套树，一直卡到离场也没有拿到 17 分。

最后就是 100+54+24+10=188 了。感觉策略出现了大问题，不应该投入这么多时间在 T2 上。T3 的 33 分和 T4 的 30 分都不难，是我不应该不去写的。但是没有和大众分拉开太多，这是好的。

下午去 thu 参观，体验极差。感觉下面那个地下室无聊完了。

在 -1 度的冷风里站着等了超过 30 分钟的车。

花费若干时间下载题面。

看完 T1 愣了一下，以为要卡精度，但是写完直接 AC 了，离谱。

T2 直接写了个 i,k,j 矩乘就过了，这就 200 分了？

T3 发现看不懂公式，那个几把 sigma 是个什么 bitch 东西？直接把 \dfrac{j}{D} 当成 \dfrac{1}{D} 写就过了。AC 完才看到题目更正，那个几把公式被修改了。

T4 抄了一遍公式 AC 了。为啥输入的矩阵还要转置一遍的，把出题人母亲的头转置一下好不好。

T5 题好长啊。反正照着抄了一遍就过了。1 小时拿到 500 分，这能不 AK？？？

开始看 T6。花费了若干时间才读懂题，反复读了三遍题才敢开始写。10 点 45 交了第一发，WA，8 分。

然后就开始坐牢了，瞪了好久啥也看不出来啊？？

尝试把 float 改成 long double，分数变少了。

11 点 30 左右发现二维数组坐标算错了，改完之后分数不变。

12 点发现，那个 softmax 是对每一行求，改完之后变成 4 分了。

问出题人向量的点积是不是矩阵乘法的意思，收到回复 基础线代知识，无可奉告。

12 点 22 发现我的分组公式看错了。改改改。对着 pdf 上的公式抄了一遍，提交获得 0 分。

12 点 28 发现公式变了，最后 10 秒交了一发改后的。

0 分。嘻嘻。

下午面了 sk、小圆、sa 姐姐和 shinzanmono 老师。

领奖的时候和 sk 姐姐抱抱！可爱捏！

获得了高贵的三等约，听说可以直接进 THUSC。

但是我猜我 5 月份要么学考要么退役要么去 PKUSC，肯定不会再来 T 吃屎了对吧，嘻嘻。