码迷,mamicode.com
首页 > 其他好文 > 详细

Noip2017游记(正经版)

时间:2017-11-18 11:12:46      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:缩点   电影   传奇   day   经验   错误   全面   模拟题   大致   

  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分打水漂了......

  估计今年拿省一不大可能了,不过倒是真的学到不少,这一个月以来我自己都不敢相信我能做的这么多。第一次参加这么大的比赛,说实话肯定还是很紧张的,尽管没拿省一,但也积累了经验(知道了那些傻逼错误不能犯),相信这会是一次不错的经历。

  对于这次比赛,我对自己的错误作出一些总结,以后真的不能再犯了:

  1,千万注意检查,别把变量名打错了

  2,能拿的暴力分就别丢了,再少的分也是分

  3,平常大佬讲课时多学着点,说不定比赛时就用上了呢?

  4,要考虑全面,不漏掉任何一点细节,所有特殊数据都要考虑到

  5,遇上麻烦的题更要去刷,天晓得比赛会出些什么样的鬼题

  6,算法写出来了不能就这么“万事大吉”,要检查!

  7,暴力!暴力!暴力!骗分!骗分!骗分!检查!检查!检查!(重要的事情说三遍)

  明年,定是传奇!

Noip2017游记(正经版)

标签:缩点   电影   传奇   day   经验   错误   全面   模拟题   大致   

原文地址:http://www.cnblogs.com/cytus/p/7855869.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!