THUWC2025打铁记
PKU 果然没过,THU 启动。
1.6
今天开始停课了。最近的 GoodBye 2024 和 Hello 2025 都打得一坨,感觉我就是一坨。
P6846: 可以说是板子了,但是我容斥系数推错两次而且都推成 0 是什么情况。
AT_abc306_h:做法和 P6846 大差不差。
P4762:PAM 上 DP,一开始以为要在回文树上倍增或者跑长剖,然而看题解后发现并不需要,暴力的复杂度是线性的。相比 CF932G 可以说是非常阳间了。
P3346:注意到叶子节点数量不多,把每个叶子分别当根建广义 SAM 就行了。
下午杂题选讲然而我没怎么看题,基本什么都没听懂。
1.7
上午模拟赛爆零了,好开心。
下午听讲解听不懂,好开心。
晚上被工程题爆踩,好开心。
质疑博客中的或运算卷积:“子集卷积不应该用与运算卷积吗?”我好聪明,好开心。
最近几场 CF 我都是全 JX 最菜,好开心。
我好魔怔,好开心。
1.8
定下了平日的训练方针:在学校赤石,回家写水题。
发现同省选手一半以上开了完隐,视奸不到一点了。
看 CF1874E 题解时发现了我省巨佬 liaoz123 的题解,十分清晰 %%%。
今天赤的石还有 P10221 和 CF506E,代码先咕了。
1.9
模拟赛又是一题不会呢~
听讲评,A 题没做出来我真糖吧。
B 题是 P5972,竟然可补。
C 题是【候选队互测2022】可爱多的字符串,fsy 的串串啊,没一档部分分能补。
1.10
今日口胡 ROIR,还挺简单。PengAo Day1、Day2 全部拿下 Luogu Rank1 %%%。
晚上打牛客比赛:
A 题 map 套 set 就能秒。
B 题手玩一下发现答案是
C 题不会,qyzy 过来看了一眼就秒了。
D 题没看到隐藏的图为基环树的条件,有了这个条件就能做了。
E 题秒了,手写平衡树实现 ODT 就行。
F 题没看。
1.11
总结下来就是被 ABC236EX 折磨的一天,其他题不想多说。只能说看洛谷题解甚至不如看 ZXX 和 RI 的聊天记录有帮助。
Day0
太棒了报道罚站 2h。
Day1
进场发现自己很困,看 T1,稀里糊涂的胡了各种线性 DP 发现都很假后还是上了线段树。CSP2024 T3 告诉我这种前缀修改的线段树常数并不大。
看 T4,这不是签???哦,看错了啊,操作必须按原顺序,拿了 20pts 走了。
看 T3,不会啊,5pts 润。
写 T2,先把 C 性质写了吧,然后发现使用了 map,5e5 单 log 被卡飞了。把 map 换成压位 + 离散化,跑得飞快。最后终于意识到了这题根本不用四维偏序,不过来不及了呢。
最后 100+43+5+20=168,半死不活了。
Day2
考前还想着能靠工程题翻盘来着。
开题面发现是人工智能心里一凉。再看一眼,诶?全是套公式题吗,那好啊。然后发现 Task2 取名为矩阵乘法,结果真的是让我们实现矩阵乘法,这么简单?飞快的把 Task1-4打完,Task5 敲的也很快,提交,错误率 99%。肉眼调试代码,哦哦哦数组开小了啊,再提交,错误率 95%。无所谓,我时间多我可以重构,重构完了,交,错误率 95%。
然后就直至比赛结束我的 Task5 错误率仍为 95%。
然后就彻底死了。