11月12日中午12:00,从考场中走出来,我第一感觉就是松了一口气,自我感觉可能还不差吧。回校途中,我独自一人坐在大巴车窗边,带上耳机听歌,暂时忘记过去两天经历的一切。
回校后,下午同学们正在期中考试,我们信息班没有安排,一部分人回家休息去了,一部分人相邀到外面玩,放松心情去了,还有一部份人留在机房里自己找乐子。我不想回家,也不想跑到外面去玩,就留在机房看了部电影,翻了翻网上的一些比赛相关的东西。
晚上洛谷已经出了比赛所有试题的民间数据,我们所有人都提着一颗悬着的心把自己的代码交上去测。我最终测出的结果是270。说实话,与我预期的差了不少。
Day1T1是一道纯数学题,five20在班上讲过一道用同样方法的题,但当时几乎没人在意他讲的公式,于是有几乎一半的人挂了。幸亏我当时注意听了一下,虽然没记住公式,但在考场上推了一会儿也就推出来了。
Day1T2是一道纯模拟题,大模拟题!但平时我就对这种毫无思维难度,完全靠代码能力的题不感冒,所以刷的这类题较少。尽管考场上写出来了,单究竟能的多少分?只能看数据如何了。
Day1T3,一道图论题。反正当时我是觉得不可做,于是果断放弃,然后去码第二题。于是有十分的暴力分没拿......(后来听大佬们说貌似是用Tarjan缩点+DAGDP?)我不知该庆幸还是该后悔。如果去拿那十分,第二题就打不完了(但后来听说我第二题可能一分都没有时,我心里瞬间就凉了一截QAQ)
Day2T1,其实第一眼看这道题我是懵逼的,题目讲些什么啊?于是灌了一口李总发的红牛,马上在看一遍题目,大致搞懂了题意后,我瞄了一眼数据,n<=1000,于是我大胆地打了一个O(n^2)的暴搜,过了大样例和我自己写的数据后就直接交了。然而后来事实证明这个算法确实可行,但我没考虑n=1的情况,于是丢了20分......
Day2T2,又是一道图论题(话说今年为什么这么多图论......)我的第一想法就是Kruskal最小生成树,结果打完以后才发现Kruskal不可做,最多只有40分,然而一时半会儿又想不出别的算法,怕把心态搞乱,就先做第3题去了,然后......这道题就没时间改了......
Day2T3,一道矩阵题,数据大的吓人,想来想去也想不到什么更好的算法,就索性打了个O(nm)的纯模拟,大约30分。但是等回学校以后才发现我一个变量名打错了QAQ(为自己默哀三秒),于是30分打水漂了......
估计今年拿省一不大可能了,不过倒是真的学到不少,这一个月以来我自己都不敢相信我能做的这么多。第一次参加这么大的比赛,说实话肯定还是很紧张的,尽管没拿省一,但也积累了经验(知道了那些傻逼错误不能犯),相信这会是一次不错的经历。
(最后分数出来只有225,比估的分还要低。。。。。。QAQ)
对于这次比赛,我对自己的错误作出一些总结,以后真的不能再犯了:
1,千万注意检查,别把变量名打错了
2,能拿的暴力分就别丢了,再少的分也是分
3,平常大佬讲课时多学着点,说不定比赛时就用上了呢?
4,要考虑全面,不漏掉任何一点细节,所有特殊数据都要考虑到
5,遇上麻烦的题更要去刷,天晓得比赛会出些什么样的鬼题
6,算法写出来了不能就这么“万事大吉”,要检查!
7,暴力!暴力!暴力!骗分!骗分!骗分!检查!检查!检查!(重要的事情说三遍)