GDKOI总结

来源:互联网 发布:springer期刊数据库 编辑:程序博客网 时间:2024/06/09 16:18

Day 1

一开始看完了四道题,我觉得第一题最简单,似乎线段树就可以做了;第二题概率和期望接触得少,心里没底;第三题和第四题都没有想法。所以我先想T1,当时还有些没有完全弄清楚的东西,但是我想当然地以为是对的,没有仔细推敲,一直到10点多才发现我在一开始就想错了。剩下的三题都很眼生,我估计也只能打暴力而已,所以我打完了后三题的暴力,又回过头试着补救第一题,没有成功,然后比赛结束。成绩30+0+10+30=70。T1:10棵线段树;T2:概率DP;T3:网络流,最大权闭合子图;T4:插头DP;Day1把拿得到的暴力分几乎都拿到了,但是做第一题时太冲动,浪费了很多时间。

Day2

一开始看题,T1博弈论,我就打算拿暴力分算了;T2没有想到数位DP,但是我很快想到了50分做法;T3去年就有类似的necklace1,我就把时间主要放在这题上;T4,忘了分数取模的公式,加上数学题通常难做,就不抱希望,打算最后再做。T3我很快就有了想法,为了防止像Day1一样跪,我又检查了一下,但还是打到10点多才发现自己全盘都搞错了,但是当时没有Day1那么干脆,我总感觉自己快要想到了,还是想在T3上拿尽可能多的分,到最后还是得打暴力,连之前有一点想法的T2也没时间想了,匆匆打了个暴力。最后0+30+20=50。T1:搜索加状压;T2:数位DP;T3:manacher;T4:数论,分数取模;Day2是真的崩了,讲题的时候我发现因为T3我丢失了好多分,因为Day2的暴力分多很多,也更容易拿,把大部分时间押在一道题上简直是作死。另外没有从Day1汲取教训,Day2还是继续浪。

最后

这场比赛体现出的问题是很大的:
1、比赛不够稳健,没有在确保一切无误后再动手打题;
2、最重要的一点,我还是很弱,在动手打总结之前,我看了下其他同学的总结,大多都是“一眼10棵线段树过”、“一眼manacher过”,虽然会线段树、manacher,但是更多的用法没有接触过,学网络流的时候也没有把重要的模型弄懂……总之还要努力。接下来的时间要下更大的苦功,争取在接下来的比赛中取得好成绩。

0 0