gdkoi居然复活了，居然还是一天ioi一天acm。有点骚。
突然发现上次参加的是 GDKOI2024。所以其实实际上GDKOI没有断过（
day1
noip后4周没有训练了，有点累。
发现只有所在机房使用windows。
八点半，看t1。发现是乘法感觉到指数不会很大。
然后就往dp那方面想。令 \(f_{i,j}\) 表示处理完前 \(i\) 种指数，乘积 \(\le j\) 的方案数，总共有 \(O(\log V)\) 种指数，每种一起转移。
又想了一想感觉好像有点慢。然后不会了。太久不训练导致的。
然后随便乱想了一下发现可以考虑求乘积为 \(i\) 的方案数。然后分解质因数后将每种质因数独立填进去。那么只需要一开始预处理填数方案即可。
写了一个碍事筛直接过了。用了接近50min。
但是发现比赛延时了30min。于是等价于我20min通过此题。
接着看t2。想考虑变成从1出发去其他点。然后稍微尝试刻画了一下路径发现比较奇怪。
然后准备考虑点分治或启发式合并再想想。
然后去拉屎。过程中突然想到能不能直接建图跑最短路。发现三类边可以类似用一个虚树的结构刻画。
回来后试了一下，发现不行。然后换了一种拆点方式，发现可以了。写了一发过了。
这时十点左右。还有4h。这不是赢了吗。
然后发现t3是 \(O(1)\) 输入计数。尝试了一会直接数，发现不行。然后花了一点时间终于会了一种方法。
写了一个 \(n^4\)，交一发发现过了 \(n^3\) 分。那懒得改了。
然后想 \(n^2\)，因为有很多分。然后经过一些时间后推出了另一个 \(n^3\) 做法并不会优化。
十二点半后紧急熔断。然后做t4。发现是诡异选择题，并且我不会任意一个能写的做法。
于是开始退火。花半小时写完交一发发现有49分。
然后开始拼暴力。发现有个13分的特殊性质没过，想了一会发现不会。
然后开始尝试优化t4退火和t3 \(n^3\) 以获得更高的分数。最后失败了。
100+100+45+49=294
然后出来发现较少人会t3。那不管了。
也是靠写乱搞弄了个金牌。吃完午饭后回家了。