2021CCPC广州站游记
xcpc生涯第一块金。
上周桂林打自闭了，于是决定在赛前vp一场找找感觉。
选了一套open cup，中间有个j8计数题需要矩乘，推了推告诉lzc需要手推一个\(9\times9\)的转移矩阵，lzc问我为啥是\(9\times 9\)，我告诉他\(3\times 3\times 3=9\)。我是什么j8。
最后看了题解发现真是\(9\times 9\)，还真是需要手推，被\(9\times 9\)的转移矩阵干碎了。
晚上感觉广州属实地狱难度，一直问周哥广州咋办。
开场倒开题，发现L是几何，lzc告诉我A是计数，于是和lzc swap 了一下开题顺序。
对着A编了编没啥想法，想跟榜发现10分钟榜上没人交题，已经开始慌了。
周哥突然说感觉能写H了，于是周哥上去写H，这个时候榜上过I的人诡异的多了起来，于是去看I，没啥想法，感觉这题能过这么多队就离谱，这个时候周哥Hwa了下机。上去对I打了个表发现了规律，总算在38min过了第一题。
之后在各题之间随机游走，看了看B和C，被lzc喂了个C的假做法，又去看了看A发现斯特林数转成下降幂再利用一个牛逼组合恒等式就能直接分治ntt算系数了，编了编细节感觉会了，这个时候周哥H还没调出来换我上去写C假做法。这个时候大概还没逃离铁牌区。
感觉C假做法很难写，于是开始先抄ntt板子，幸亏没把那个C假做法写完否则可能就寄了。
写A的期间周哥几次赶我下机终于把H过了，写完A发现样例过不去于是自闭调样例。期间数学直觉敏锐的周哥发现了F是诈骗题于是派lzc上去写了斐波那契数列。F过了之后我冲上去改了改写错的斯特林数把A过了。
这个时候才敢看榜，A题一血了，连过两题终于逃离了铁牌区来到了rk8。这个时候看了看蛤蛤队发现只过了H和I有点惨惨。
这个时候意识到跟住榜就能金，于是全队一起开过得人比较多的C。感觉0.5s时限加给快读板子，就是点名要卡\(O(n\log n)\)的二分，于是全队一起编线性做法。
编了一会lzc提出了lzc大定理：对于最短的边，其一定全部属于一个端点。用调整的思想证了证感觉是真的，于是开始断环为链。lzc编了个看起来有点牛逼的线性做法开始上。
写完过了几组手造数据后开始wa，封榜后才意识到做法假了。看到C已经过出了一道绿柱子感觉肯定跟桂林D一样存在非常简单的做法但就是想不到，于是就瞎勾八想，编了个一看就不对的做法甚至上去写了几下。期间周哥觉得这样下去不太行，于是利用lzc定理写了一个二分，我觉得这没啥前途于是试图让周哥一起想正解，最后周哥的二分直接冲过去了。
什么叫小丑行为啊？
最后三个人对着封了的榜分析哪些队能冲上来，为了威慑其他队又交了几发K的随机数。
最后rk17金了，有亿点开心。A题这样一个放在省选模拟赛里大概T2水平的题全场就我们一队过感觉有点离谱。蛤蛤队出了K被C和F诈骗了只有铜属实有点惨惨。
最后，周哥牛逼，lzc牛逼，我是混子。
