THUWC2025又急

· · 生活·游记

Day-5

才想起来搞徽章,急急急。

皇室战争晋级,每次到差一把晋级的时候都给安排等压,等级大于等于13强如怪物,拼尽全力无法战胜。

最终也是晋级成功,终于摆脱人机分段。

Day-4

被所有题收徒。

机房初一大神写出了 for (int i = x; i <= n; i += x & (-x)) 的树状数组。

受其影响复习了 cdq 分治。(伏笔了)

THUWC 在即,cdq 还要复习,如此实力,如何一等约?

徽章今日发货,但是告诉我 13 号送达,寄寄寄。

皇室战争拼尽全力上了 250 杯(赢下 14 级觉醒法师、13 级皇家巨、12 级气球皮卡等一众等压佬)。

Day-3

早上有模拟赛,但是闹铃没响。

T1 贪心 N,T2 概率 N,T3 感觉很简单,T4 感觉是个 dp 优化。

T3 写完后 80 分,但是 IOI 赛制。

无法通过范围小的点,于是让小的点跑暴力,大的点跑挂了的正解,AC。

T4 暴力写一半发现最低档暴力也要优化着写,群里也说什么要求样例解释,索性先放一放。

被 @zhangxiao666 收徒了,省队队长要没了 /ll

T1 想到贪心是在大段,小段单独精细处理了,但是赛后看题解才知道要状压 dp,给我菜完了。

Day-1

了解了 dfc 铺面的获取途径,直接初见通过 9 Dan,10 Dan 没下载下来。

差点没赶上高铁。

到酒店休息了一下就前往了人大附中,北京的天气也是挺冷。

按照名字首字母分成了 a-p,q-z 两队,最开始 q-z 比 a-p 少了一截人。

1 小时后终于进屋,但屋里还有大长队。

于是一直排队,q-z 比 a-p 要绕很长一圈,好不容易要到了,结果又要分成两队。

给我分到了另外一队,排到了之后老师也不是很鸟我,导致东西没搞完,又要重新排一遍。

最后,成功让我成为了 THUWC2025 倒数第一名报道完成的选手。

18:10 结束试机,我 17:57 才到机房,3 min 写了个 a+b 跑路了。

不是很好意思跟不认识的人交换徽章,于是只要到了下图的。

深夜顶着吹着巨热的风巨响的空调和巨亮的电视艰难入睡。

Day1

凌晨 4 点被床头的小度播放音乐吵醒了,真思骂了。

早上 @Little_Cart 告诉了我们电视遥控器的位置以及空调的关闭方法。

电视遥控器被装到了一个白色包装袋里,包装袋上面写着遥控器,但是为什么昨晚没有看见呢?

原来酒店清理人员特意让有字的那面朝向下侧ganga5。

空调的关闭方法,是用那个丝麻的小度关ganga。

开题,被 T1T2T3T4 秒了。

想了几分钟 T1,想到是线段树优化 dp,但是往下的细节就不会了,过于绝望。

T2 读错题,白写了几十分钟主席树ganga5。

读对题后秒了一个四维偏序,赛时发现写不出来,赛后得知这东西三支 log。

发现性质都很简单 AB 线段树随便搞一下,B 就是个恶心点的 cdq,C 容斥原理随便做。

然后 cdq 因为要处理 i.x = j.x,所以多开了几个树状数组搞个分讨,不小心写了个 typo 差点没调出来。

容斥直接拿 std::map 维护,结果单 log 无法通过 5e5。

T1 T3 T4 都是最低分暴力nu4。

中午与 @OldDriverTree 激情面基。 下午参观 THU 活动与同车的 @Jorisy 交换徽章/bx # Day2 不能再打得像 day1 一样差了/fendou 开题看到大语言模型,还以为又要写 AI,结果是大模拟ganga5。 T1 纯熟悉提交格式题,没一会就过了。 T2 是洛谷深入浅出进阶篇附录的原题,也是直接通过。 T3 开始让我们熟悉题目的不说人话风格,也是直接过了。 T4 题目的公式有个 $y = x \cdot W^T$,前几分钟一直以为是矩阵快速幂,但是翻了题目的其他地方都没有找到 $T$。 于是使用提问功能询问了,得到的回复是:“线性代数基础定义,无可奉告。” 正是他认为的“无可奉告”,让我意识到网络流的那道线性代数,明白了 $W^T$ 的意思是矩阵 $W$ 的转置。 即使如此,还是忘了矩阵转置的细节,当时十分绝望,还以为要 300/700 了。 想起他除了题面 pdf 外还下发了几个全英论文(而英语上不了 115/120 的我最开始根本没想着打开看)。 挨个打开大致翻了一下,居然还真在其中一个里面找到了转置的细节,于是马上实现,马上通过。 第五题开始码量和题面长度翻倍,但还是没啥难度。 其中有个公式有点小问题,于是再次提问,得到的回复是:“请自行推断”。 写完之后不出意料 Wrong Answer。 因为每道题都没有样例,一遍一遍按照题目描述和自己的代码对,每改一处就交一次。 改的过程中发现告诉我“请自行推断”的问题的答案被挂到了主页上ganga5。 最后在第 10 次提交时通过了此题。 因为 T4 矩阵转置的原因,写完 T5 后的剩余时间已经不支持我通过 T6 了。 于是因为 T6 的奇异搞笑给分方式开始乱搞。 结果最后发现一堆乱搞做法里全 0 的得分最高。 $100 + 100 + 100 + 100 + 100 + 8.忘了 + 0 + 0 = 508.忘了$。 出考场后发现大家都是 400 到我这个分,其他省六七百的几乎都金牌了。 因为赶火车没有参加闭幕式,无法及时得知自己的分数,但是根据群里的消息推断我的分数应该在银牌线上下,还是太菜了啊。 @Little_Cart 豪夺金牌/bx/bx/bx THUSC2025 能否参加???