GDKOI游记

day0

又到了写游记的时候了~
这次koi摆到了冬令营之前，还设置了一个讲课日，很悠闲啊。然而之前一个月都在做5h3题的模拟赛，可能会对4h4题不适应

day1

早上出门，感到凉凉。
集体迟到了15min…结果试机的时间也没有了。只得匆匆应战。

看完所有题，第一题马上有了思路，但是发现自己写出来是两个log的。计算一下感觉有点虚。但是评测时开O2，我就大胆写了。
结果样例调了挺久，一对拍又是错。。很快就只剩2h了。
这时赶紧去写后面题的暴力。t2暴力kmp很快写完，t3的30pts也很快写完。t4一眼看下去，最小的数据都到了100？！部分分全是插头DP？！
然后回过头继续debug。。调出来后只剩1h了。这时我已经放弃测极限了。
接着做t2，很快就写了个AC自动机，然后对拍一遍过。这题目是不是防反了。
然后剩下很少时间做t3了，发现可以转一维做fft但是时间不够，最终写了个bitset骗50分。
最后几分钟又看一次T4范围。怎么有个点是n=18没看到….

最终结果（60+100+50+0），t1被卡。

今天凉凉

讲课日

大致看了讲课内容，感觉偏基础，毕竟受众有很大一部分是初中。然后没有去了。
上午在房里悠闲地竞争（滑稽），午饭和晚饭都在酒店楼下解决了。腐了一晚。。

day2

看完t1，想起了被day1t1和去年day2t1支配的恐惧。写60分走人。
t2怎么一眼不可做呢？先pass
看完t3，很容易想到矩阵乘法，但是我脑抽地比别人存多一层状态，于是L最大的时候状态数有1500+。果断写L≤4。估分（？？？）
看完t4觉得可以推一下式子，发现跑不过第三个样例，所以先写个30分的dp
回去做t2，深刻理解一下题意，很快有了想法，然后发现是错的。最终写出来的东西自己的感觉很假，甚至没有二分答案。觉得自己水不了多少分。
反应过来只剩不到1h了。我把所有希望寄托在t4。我重新写了个n方的容斥，终于写对了，然后把式子上的组合数拆一拆，枚举的主体换一下，发现是个卷积。
模数又是998244353，是不是可以ntt
然后确认一下数据范围：第三档是1000000，这怎么可以跑啊（至少在冬令营讲课前是不可跑的）。所以考虑用生成函数推后面的东西，发现最终得到的式子可以线性求！
然后写一下发现，我式子里有一个快速幂，所以跑不过5000000那档。
怎么办？我最终还是交了80分的程序。

出场后发现：我求的是1到n所有数的L次方，这可以线性筛做到O(n)
出成绩发现：其他写快速幂的选手都卡过去了，我T了100ms

凉凉
最终得分(60+10+70+80)

总结

首先对于时间的把握很重要，什么时候该弃一道题，什么时候选择做什么题很关键。
另外思考的正确性很重要。总结平时做题用到的方法很关键。比如day2的后两题，存少一个无用状态、使用线性筛，都会使我的分数增加。（其实线筛求幂之前也接触过。。）
还有比赛时对于一些题目，能过抖机灵过掉是很赚的。这就要靠自己的题量来支撑了。
还有遇到逆境的时候心态一定要平稳。一定！

接下来是thuwc。keep going on