THUWC2025游寄

· · 生活·游记

三中申请的体验名额。

Day 0

上了飞机，发现元气玩不了了，只好打 phigros。

到了酒店中午吃面，东西放好就去 @rand_max @fzs7 房间玩。集合时 @fzs7 玩起床上头了。

3点半左右到了人大附中，看到了计算器社和睡觉社，拍照记录了，等到签到排了快两个小时。

试机，发现 T2 不会，T3交互不会，唐完了。

Day 1

早上想着现在酒店吃完饭再回房拿个东西，结果晚了，7:58卡时进场，警钟长鸣。

看 T1 感觉不太会，看 T2，题面是好理解的，但不好优化，应该是ds，T3 很困难，要取一段区间的操作执行，

T4 是贪心，会不了一点。

先想 T1，转化一下，ok 变成区间覆盖问题了，直接线段树优化dp。有了不等式组，但构造合法排列不会。快一个小时，会了，拓扑即可，开写。一个半小时，WA了，写拍子，dp的最优解没问题，应该是转移过程的问题，瞎改了几处，过了。

开始想 T2,首先想到 C 可以用容斥做，交上去，好，又 WA，又 TLE，不知道什么问题，不管了。想到 A,B 性质可以用树套树分讨，写完还是只有 17pts。

一个小时左右，开始想C，推出 k=\max\{ \sum\limits_{j=i}^n [s_i='D']+[s_i='L']\}，对于释放出去的攻击，可以用主席树维护，然后就不会了，打了个暴力跑路。

T4只把 O(n^3) 的 dp 写了，回头调 B，拼尽全力无法战胜 62pts。

出来发现好像考的还行？

下午和巨佬sjh,zc,yty,zjy，一起打游戏。

Day 1:100+17+5+20=142。

Day 2

进场，神经网络，感觉这辈子有了。

前一个小时写完前 4 题，第五题因为 base^{\frac{2i}{dim}} 中 i,dim,base 都为整数，没开 float，从 9:38 快进到 11:38。

最后一个小时，堪堪把 T6 看了个半懂。

出来后，发现 500 是大众分，@zhengjinyi 甚至发现输出 -0.0005 可以获得 508.72 的高分。

下午继续征。

折完总分大约是 356，似乎应该，如果是正式选手有机会银？