THUWC/NOIWC2025游寄

diqiuyi · 2025-01-14 23:11:41 · 生活·游记

一坨。

报到，但是排了一年的队，不理想。试了个机，会编译了。

看 T1，很快想到了一个 dp，有点难写。写完才发现要构造方案？也不是不行。

写了一年，发现 WA 了。怎么会是呢。

思考了一会发现假了，于是写了个比较真的东西。

写了一年，发现又假了。此时已经过了一年，心态炸完了啊。

T2 也完全不会。

T2 可以考虑二分，然后容斥+平衡树维护的话可以 O(8n\log^2n)。写了，然后连 10^5 都无法通过。

被迫重新写了个线段树二分，O(8n\log n)，45 pts。

此时已经时间不多，C 感觉可以三分，于是写了个 O(nq\log n)，获得 24 pts。

打了一下 A 的 O(n^2)，获得 76 pts。

D 写了个暴力 dp，20 pts。

B 冲了个特殊性质，这都 T 吗。

最后是 76+55+24+20=175。

【数据删除】的大模拟。第 6 个玩意写不出来，获得 508.64pts。

最后拿到三等约/qiang。

宿舍四人寝，不错。食堂味道还行。

早上是 zak 讲课，几乎全程掉线，听懂了 \epsilon 个题。

下午是 sjy 讲课，几乎全程掉线，听懂了 \epsilon 个题。

早上是神秘 AI，没去。

下午是 kubic 讲课，几乎全程掉线，听懂了 \epsilon 个题。

xfrvq 凌晨刷了一万个视频。

T1 纯纯诈骗，42min 过了。

T2 好难啊。不会第一问。想了 2h 最后拼尽全力打了 28pts。

此时已经没时间了。

T3 打了 5pts。开始思考 O(n^2)，想了个好几个式子，最后发现是 f_{i,j}=\max(f_{i-1,\min(j,a_i-1)}-b_i,f_{i-1,\max(j,a_i)}-\max(0,a_i-j)\times m)。

感觉就很能数据结构优化。但是看到 checkmax 就被吓晕了。

最后 100+28+40=168，复评没带密码条，就当没挂了。

最后 Cu 了。

晚上文艺汇演，豪堪，豪庭，但是 JOIWC。

大家一起教会了 xfrvq 雀魂，后面忘了。