Acfboy 的博客

体验十分糟糕的校内模拟赛。感觉这一天真是啥也没干，郁郁寡欢。

即使打得不好也要以昂扬的斗志面对生活鸭！

两个“人生第一次”——上蓝，变成 $\color{blue}\textsf{Acfboy}$ 了！以及第一次 $\color{red}\textsf{FST}$ 了。

不过比赛状态真的是不好，第一题居然要交三次才过，第二题还 FST。但还是开心地庆祝上蓝！

《2021.4.21 校内模拟赛游记》

模拟赛的一题——我整场模拟赛都用来做这题了，所以没有游记了，只剩下一篇题解了。

止步于一个死胡同里了，没能换一种思路出正解。感觉做这种构造题的方向也没有搞对。

一道从开始就被我想歪的题目，以至于写了一天最后发现根本就是错误的算法，只好照题解写去了。

这场比赛还是有收获的，特别是对 E 题的坚持。

但比赛体验真的比较糟糕，在学校里比赛就感觉特别吵，而且 D 题开始还读错了题目，E 题没有在赛时通过，最后上蓝再次失败。

研究了 T2 一会儿居然写快速谭炜谭变换去了，结果后来发现这题……

以后得改变做题的模式了。

传送门

状压 dp 的好题目，巧妙利用状压传递了有后效性的信息从而消除了后效性。

总算是自己做了一道 AGC，没有浪费 AGC 的妙妙题了。以前看题解把这么好的题目都浪费掉了。

题目翻译传送门

这题其实十分的妙，尽管代码很短，但确实对得起它紫题的难度。

All Killed.

一个有些妙的想法，刷新了我对树的直径的一些认知。

这题和上次有一场 CF 的 C 题有那么一些异曲同工之妙。

还巧妙运用了并查集。

很久很久以前就想学缩点，现在因为这题终于学会了 tarjan 求强联通分量和缩点。