一个菜菜的蜕变之路?

时间是个常数,也是个变数

记NOIP2016全国信息学分区普级组——比赛感想

    这次比赛的时候,有一点小小的紧张,比赛分为四道题,一开始我花了15分钟看题,15分钟理思路。

    当我在理思路的时候,已经有很多人开始啪啪啪地敲程序了,给我无形的增加了一种紧迫感。

    想好思路了,我一开始做的特别的轻松,第一题写了个暴力,然后开了几个比较容易错的“极端”数据,过了之后,有把握AC,就做起了第二题。

    第二题有一点点的小难度,在于年月日的进位,不过也是很水,因为它给出了闰年平年的判断方式,和每个月的天数,所以照着老老实实地磕了一遍,就对了样例,最后把几种可能出现的情况都试了一下,确定答案没错,再把最小的输入数据(起始日期)跟最大的输入数据(终止日期)给做了一遍,发现时间不超,然后注意了一下内存的大小,觉得有信心AC,就做了第三题。

    第三题跟第四题有点难,让我踌躇了很久,后来想到了第三题的思路,就开始磕了起来,后来调了一下程序,确定答案是百分百过的,不过看了一下数据,应该只能过70%的点,当时我已经想到了一种优化速度的方法,可是时间还有半个小时,要顾全全局,万一没优化成就蛋糕了,所以我将最后的拿分点放在了第四题。

    第四题我猜想是开一个数组表示魔法值为i的物品存在时,它作为A,B,C,D物品出现的次数,可是时间只有半个小时,我看它的数据到了30分的点M=50,我就直接打了一个四个循环的暴力,50^4,不会炸,水30分。 

    最后10分钟的时候,我开始检查我每道题的文件输入输出,不然文件名如果打错了,到时候哪怕你水平再高,也没有任何用了,细节决定成败。

    确定无误之后,刚好结束比赛了,祝我有一个好成绩!

阅读更多
版权声明:欢迎借鉴,谢绝抄搬。 https://blog.csdn.net/Gx_Man_VIP/article/details/53321165
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭