89th 2024/1/12 GDKOI

题外话

新一年的第一篇总结拖到了现在

快到GDKOI的时候，忽然broke out了一场流感

所以被感染后影响了接下来一系列事情

只想说身体是学习的基础，要保持好健康

GDKOI

挺失败的，也可能是因为带低烧去打的原因

脑袋有点混混沌沌的，想不清东西，赛后发现一些失误后追悔莫及

Day1的题目难度较高，T1开始就上难度，其实T1凭我的知识储备还有一定概率做出来，但题目思路过于清奇还是失败了

跑了匈牙利之后在图上找规律，根据一些较基础的图论能推出来

T2T3血压升高，正解是真的听不懂了，但拿分还是门槛较低的

这就是失误的地方了，T1凭借基础暴力分（搜索&状压的\(n≤10\)和\(n≤20\)）能拿到40pts，但状压突然挂了，如果没打分段甚至一分都没

T2凭借暴力分和两个特殊数据（很水）能拿到60，但线段树不知道为什么挂掉了，挂成了10分

T3的暴力没打，赛时忙着打T2的对拍去了，可笑的是拍了几十组都没问题的交上去10分，CHD也这样

Day2的T1是可做的，属实没想到，因为一般来说Day2要比Day1难，其实比赛时也感觉到T1很有思路了

因为在打T1部分分时不知不觉就把正解的结论归纳出来了，再加一个数据结构维护就行，一步之遥

这种刻板思维不可取，谨慎

T2首先需要推个结论即

\[\gcd(x^a-1,x^b-1)+1=x^{\gcd(a,b)} \]

不然就无法往下进行，wzx通过这个在赛时往后拿了高分

这个结论对于没有去认真思考简化的人的确很难发现，而wzx说他是在一道题目中见过\(x=2\)的上式，因此有想法，算了一下发现对于上式的猜测正确

由此，阅历的重要性可见一斑，

再往下走需要多项式的知识和对多项式推导、FFT、NTT的熟练度，这对我更加是难

需要补，真的需要补了

T3的正解有点出乎意料，但光说部分分的话我确实有点熟悉

之前做过一道题给出的是\(2\times 2\)的相邻四个格子的和，求排列方式

这道题枚举出前两行后往下推能拿高分

而T3的50分也是差不多的思路，不应该丢分

颁奖时，看着一名名熟悉或陌生的同学从身边站起或从旁经过，径直走上讲台，有点失落

能感觉到自己的用心，但似乎还不太足够？不然怎么会落得如此般下场！

思维不够活跃，思路不够清晰，板子不够熟练

这次的GDKOI一言难尽