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

你可能感兴趣的:(比赛总结,杂文)