您的位置:首页 > 其它

GDKOI总结

2016-02-24 22:27 190 查看

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,但是更多的用法没有接触过,学网络流的时候也没有把重要的模型弄懂……总之还要努力。接下来的时间要下更大的苦功,争取在接下来的比赛中取得好成绩。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: