Day -1

去试机路上晕车，浑身无力。看了下发现 Windows 和 Linux 系统的 vscode 都装了插件，试了下指令都能用。

Day 1

文章正在上传，请稍后查看。

Day 2

说实话，没出正式的分（甚至民间分数都拿不到），不太敢写游记。所以之后的事出分之后看心情再说吧。

实际上现在慌的一批。

明天就去补文化课了。

Day 7

不慌了。

重新在这里回忆一下考试当天发生的事。

考试前在食堂集合，一直在唱歌，甚至越唱越激动了。“蓦然回首 才发现你在等我 没离开过”。

看了一下这个机房的电脑配置，和试机的还不太一样。

开题。T1 想了下，跳了；然后顺次看了下所有的题。

发现 T1 如果按段划分的话，可以贪心地匹配，写了个过大样例就不管了。

发现 T2 划分段之后，每段的计数是独立的，稍微容斥一下即可。

看了下 T3，找了点性质，发现 k=1 时答案为 \prod (deg-1)!，而 k>1 时考虑容斥，发现只有在一条链上的边有用，可以写 DP。

现在我们有接近三小时的时间做 T4 的数据结构。既然如此，我们的……。但是毕竟多了半个小时！

找了点性质，优化了一点数据结构的代码量，卡了下常，O(n\log n) 跑得挺快。

写了个低配版 selfevel，毕竟 T3 有 12 组大样例。给 T4 打了个对拍。加了个快读。看了一下。

然而不知道是什么原因，打代码时总是出现代码莫名其妙移动的情况。打 T4 时出现过许多次，甚至在最后一分钟检查的时候也出现了这样的情况。但最后还是改过来了，不过没有时间跑低配版 selfeval。

下午团建。

Acoipp 声称从数学角度证明了贪心的正确性。