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。