_LX_
2024-12-02 11:03:29
和 @ztlh 一起打CF Div1+2和ARC，被人类智慧题拦截，差29分上CF1600。
下午去xyd逛了一圈，发现都在爆切紫黑，被xyd的学术氛围震撼到了，找 @xuzishuai 要了几个题单，遇到了暑假xyd集训的班主任。
模拟赛全部爆零，每天duel AT1600+。
duel全败，全天摆烂，帮wjh完成了从注册邮箱到Steam购买游戏。
找 @wuhupai 和 @xuzishuai 组队报名了 THUPC2025 初赛 。
NOIP信心赛，期望难度紫紫黑紫，因为冲T1正解于是没打暴力，成功爆零。信心赛数据过于阴间，甚至花了若干时间在洛谷上配测试点。
晚上 duel 洛谷经典题，图论题被 @Sytrus 速通了，于是紧急复习了倍增求LCA。
脱产以来起的最早的一次，睡了一路。
这次 @钉钉_scp 和 @ztlh 比西溪大巴车早半个小时到。
经典的考前背简单数论和KMP。
这次进场没走错楼梯，进场前排了若干时间的队，遇到了好久没见的 @Madokakaname。
简单猜了一个贪心结论，纸上模拟了小样例感觉是对的，于是写了简单双指针，28min过大样例。
看了若干时间的题面发现没有思路，小样例也非常水，于是开了样例二寻找有用的数据。
发现样例二第四组输入看起来非常有用，把129600分解质因数之后猜了一个式子，再手动模拟选数过程微调了一下，过了大样例，此时恰好 10:00 。
逆天题面，看题花了半个小时，发现这是一个类似圆方树的东西。以为只需要求 各个连通块能有多少棵生成树 再全部乘起来即可，没看懂k存在的意义。
打完T4暴力和特殊性质之后发现题读错了，于是只写了 k=1 这档分。
看完题后突发奇想，觉得可以用树上珂朵莉树，最劣情况下复杂度
出场估分 100+100+24+[20,64]=[244,288] 。
晚上到机房讨论题目。
发现T3 k=1可以顺便过掉特殊性质链那一档分，于是T3应该有28分。
T4 链写假了，判断特殊性质A和特殊性质B的条件写反了，两档分可能都拿不到。树上珂朵莉树在随机数据下时间复杂度优秀，可以过5e5，但是空间复杂度未知。
CCF提前出分，没有延续之前的先提前再延后。
100+100+28+20=248
发现各省高分段人数非常多，而且计入往年省一之后分数线非常高，幸好过了 ZJ 预估 1= 线。非常可惜可能又没有7级钩了。
希望有机会去 THUWC。
如果有机会的话以后再来补退役感想。