前言
又是一年GDKOI。
结果是第一天110,第二天270。
虽然说结果不是那么重要,但是这次比赛算是对GDOI的练兵,也说明了一些问题。
Day 1
今天从结果上来看挂得比较惨。
T1 : 位运算,数据结构维护
T2 : 概率DP,数学推导
T3 : 二分,网络流
T4 : 插头DP
一开始看到第一题的时候还是有点懵逼的,然后还是按照常规的思路,位运算拆位、分别维护一下,搞出来了。
然后第二题的概率DP感觉不是那么好做。
第三题和第四题题目模型就比较明显,第三题二分以后就是最大密度闭合子图,第四题是裸的插头DP。
主要是第三题写了比较长的时间,第二题瞎搞了一个式子排序DP(和正解差不多的思路,但是式子不是对的),第四题剩下半个多小时感觉时间不太够就写了暴力交。
结果是 40+0+40+30
第一题的问题是原题要求对
108+7
取模,而我写的是
109+7
。
第三题的问题是被卡时了,没有测极限数据是硬伤。
也算是比较崩吧,晚上纠结了好一会,但是第二天还是要收拾心情继续考的。
Day 2
从结果上虽然不是理想的分数,但是状态算是恢复了些。
T1 : 博弈搜索
T2 : 数位DP
T3 : 回文串处理
T4 : 带余除法,数学题
第一题尽管是比较显然的博弈搜索,但是一开始被奇怪的问题卡住了,写完第三题以后回过头来看,一下子就解决了。
第二题数位DP比较简单,写起来也挺快的。
第三题的回文串处理有做过类似的题目,但是这题稍有不同,加上细节处理比较麻烦,耗了不少时间。
第四题没什么特别好的思路,交了暴力。
结果是 70+100+100+0
问题在于第一题又是大数据出了问题,尽管我已经测了极限数据,然而最终还是T了一个点,WA了2个点。
而第四题的暴力分没有拿到,暂时并不知道为什么。
整场GDKOI
总排第10吧,假如是GDOI的话也算进队了。
的确还有很多分数没有拿到,至少是
180
分的样子。
其实平稳发挥才是最好的,即便每天的分数不太高,但是不要崩,基本上都不会出事。
崩了不一定每一次都能翻盘的。
但是崩了就不要伤心了,要拼尽全力去翻盘的。
后记
GDOI马上就要来了。
希望能考好吧。