Day0
考试前,我去翻了翻洛谷上GDKOI的以前的考题,看完之后心态崩了一半,因为里面大部分题甚至都没人做过,难成这样,让我们这些蒟蒻怎么活
我抱着可能只是没人发现的心理,尝试着做了两道题后发现果然很难,然后就绝望的关电脑了
Day1
上午
激动了半天,考试终于开始了
拿到题目后,先过一遍, 结果发现一道水题都没有
于是只能老老实实的从第一题想起
看完题目,第一时间想到二分搜索,但是一看数据范围,心态马上就崩了,这绝对不是正解。又想了老半天之后想到反向搜会怎样,然后发现自己不会搜。然后想想发现暴力也不好打,只能去看看部分分那里有没有能水的了,果然,有20%的数据是很好水的,花了十分钟水完就去看第二题了。
第二题看完发现没有想象中的那么简单,于是果断放弃,先去看第三题。
第三题发现暴力可以水30分,于是果断打了个暴力,心里美滋滋。
第四题看完发现暴力能水的只有一个点(可能还没有),于是又看回了第二题。
想到第二题的暴力也不难打,只是O(n^5)绝对过不了几个点,于是发现不一定要统计可行方案数,可以先用等差数列求出总方案数,然后再减去不可行方案数得到答案。
打完第二题暴力,又看回第四题,发现这时候只有半小时了,无奈只能水个暴力,再检查一遍文件名和输入输出后,离开考场。(不记得是谁了,有人跟我们说过,全部题都打暴力并且是正确的再加上一点优化你就是一等奖了,所以心态还是稳住了)
下午
开始评讲
T1发现我离正解已经不远了,主要难处理的就是候车时间这个东西,但20分的水分稳稳地拿到了。
T2用KMP可以水到40分,正解是AC自动机(不晓得是什么。。),我本想能拿到二三十分的,结果不知道哪里出了问题,0分,但是有9个点是WA,只有一个点是RE(数组不够大,但我也没办法,再大就全部都是MLE了),所以,我这种办法要是打对了没准可以水5个点左右啊,所以检查一下还是很重要的。
T3正解是将一个式子转化成卷积的形式,然后用FFT快速傅里叶加速得到答案,根本不知道是什么,总之暴力分拿到了就好。
T4暴力果然只有十分,总比没有好,正解要建图,压根没想到。
所以Day1=20+0+30+10=60分。
Day1.5
上午
先是讲了基础数论,不难,有一半本来知道,也学到了不少,很轻松就过去了。
然后讲了个树上启发式合并算法,看到名字就一脸懵,全程懵,不知道在讲些什么。
下午
讲dp,感觉和我接触过的dp就是两回事,虽然一直在努力理解,但是到后面还是绝望了
Day2
上午
据说这种考试都是越来越难的,那估计这次不到50分,于是我很绝望的走进考场,打开题目,解锁密码一如既往的喜感,可是我的心里却开心不起来。
直到我看完了第一题
我发现这题能拿的部分分很多,然后我的心态马上稳了,思索了五分钟想了一种较快的方法后马上写完代码,又是美滋滋的把全部题看了一遍,依旧没有水题。
于是只能老老实实的做第二题看完之后马上绝望,又是一个奇怪的最短路,我用了一个贪心的思想打了个最短路,奇迹的过了水的不得了的样例,一看发现已经用了两个小时了,于是先不检查,看下一题再说。
看完第三题,整个人都不好了,首先想到dp,可是方程不会推,于是只能打个暴力水一水了。
第四题题目简单明了,可是并不如想象中的那么容易,发现可以大致分成几种情况,把每一种情况拆开成几个子问题,子问题答案的乘积的和就是答案,可是所剩时间不多,代码复杂度太大,于是我又看了看样例,发现输入只有两个数,输出也只有一个数,于是我又想到可以找找规律,有三组样例,第三组太大,于是我就盯着一二组看。没想到还真找到了一个规律,然后我欣喜若狂的拿这规律去试第三组样例,过了!!!我想这么大的样例都能过,总不可能是巧合吧,于是我想都不想就打了个代码,然后剩下半小时我尝试着证明这个东西,但是一无所获。
最后检查一下,离开考场。
下午
又是令人绝望的评讲。
T1先要二维压成一维然后再做,我的那种打法也是可以的,可以水到40分,可是奇怪的就是不是前4个点,AC一个WA一个的,顺序不大正常。
T2一如既往的爆零,没良心的出题人把这最难的一题放在了第二题,我的贪心果然是错的,正解要跑两遍最短路。
T3拿到了20分暴力,正解听不懂,还是很高深。
T4果然没有那么巧,不会有那么容易的题,只能水过一半的点,也很满足了。
所以,Day2=40+0+20+50=110
虽然这次分数跟别人比起来还是个不错的分数,但我还是觉得我们这里很多大犇没发挥出真正实力,同时我也知道了有一些常用的算法没有掌握,算是一次查漏补缺,下一次,一定会考的更好!
GDKOI总结
最新推荐文章于 2024-01-08 09:46:15 发布