关闭

NOIP的一些反思

232人阅读 评论(0) 收藏 举报
分类:

NOIP已经过去两周了,由于这上周的半期考试,这周花了很多时间来做平衡树和今年NOIP的题,一直耽搁着。

这次的失利是非常严重的,还没有去年的分高,或许是自己心态的问题,太过看重结果而没能稳定发挥。

第一天的一二题一共花了接近一个小时,有整整两个半小时来面对第三题。第三题内存给了1个G,着实把我吓到了,然后看了下题,好像见过,但当时没有写,于是深感后悔。然后我就反应到记忆化搜索,我看他给那么大内存,就觉得肯定是个超大状态量的DP。于是就开始把牌压位来写,然后就无脑地一直写了下去,但一直没有调出来,结果最后十几分钟草草写了个30分算法,非常失败。

事实上,我本来应该意识到光是将巨大的DP数组清零100次就会耗掉1s多的时间,所以早该转移思路,想一下搜索。实际上这道题只有适当优化搜索顺序,搜索会快得飞起,真不知道我当时怎么想的。。我完全是被出题人给的大得奇怪的内存所迷惑了。

第二天第一题一共花了半个小时,然后第二题就真是大悲剧了。。看完题目的5秒内就想到DP的状态表示,然后就一边走神一边敲代码,肯定没能一次性通过样例,然后我就莫名其妙地开始急了,脑袋高度紧张但是高度糊涂地开始调第二题,调的时候一直盲目单步,而没有深究是状态转移的方式根本就有问题,越到后面就越急,到后面整个人完全抓狂了,还剩一个半小时了还没调出来,然后就做第三题了,由于当时状态糟到了极点,只乱搞了45分的点,然后就还剩半个小时了。然后我冷静了一下,开始分析我的状态转移式,发现我草稿上写的式子和我程序里的实现完全对不上,于是一咬牙,把之前写的代码删了,重新开始写了一遍,但还是有问题,然后整个人就崩溃了,然后就在那乱改变量和转移式,结果最后两分钟突然运气爆发了,一下把样例的三组数据和附加的数据都过了,虽然算法只值70分,但还是赚了,毕竟完全是在思维不清晰的时候乱凑出来的程序。。

这一次失误真是太大了,这是我第四次参加NOIP但却是我最紧张的一次。犹记得去年NOIP飞扬的小鸟一题,我没想到DP,乱写了个搜索,然后强力剪枝,硬是得了65分(没加优化的DP只有70分),今年遇到搜索的题,我却用DP去乱搞了,若放到去年我天不怕地不怕的时候,拿到这题我肯定直接上搜索,然后强力剪枝,很可能直接A掉,但现在想得太多,反而不如以前了。

我不想再分析如果正常发挥我能得多少分,因为心态和发挥其实也是算在实力的一部分。这次NOIP确实是打了我一记耳光,让我认识到要想当高手,不光要提高自身的能力,更要有一种从容不迫的气质,不管面临什么样的情况,都要在自己能力范围内冷静处理,而不是慌慌张张地应。不管怎么样,已往不谏,来着可追,毕竟也搞了差不多四年的OI,要相信自己,不要因为一次失利而一蹶不振,要乐观积极地面对将来的挑战,无论结果如何。

今年巴蜀和一中高手挺多,但我认为竞争其实并不是学习的目的,只要做到自己的最好,该来的都会来的。

Just as Hemingway said, the true nobility is being superior to your past self. 


0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:44936次
    • 积分:1428
    • 等级:
    • 排名:千里之外
    • 原创:98篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条
    最新评论