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

Noip2017 感悟

时间:2017-11-22 22:07:17      阅读:431      评论:0      收藏:0      [点我收藏+]

标签:小数   nbsp   底部   成绩   blog   精度   tar   数据结构   优先   

虽然已经是一个星期多以后了,游记什么的就不写了,但还是补上感悟吧。第一次写,文笔不好请见谅。

今年的NOIP确实比较奇怪,题目有些比较简单,D1T1+D1T2+D2T1拿满分的话就能1=,但正如qyp学长所说,会做不一定能拿分。

D1 T1是小学奥数题,a*b-a-b....或许是太简单了,许多学长和学姐都想偏了,没能拿满分。这个题确实很好,虽然代码简单,但考了很多内容,比如心态。有些人一看这个题,就想成是数论题;有些人一看数据范围,就想打高精度。但要是没做出来,心态就崩了一半。我当时也是犯了这样的错,一开始看样例就找到了规律,但自认为不可能这么简单,于是浪费了很多时间去找正解,最后发现还是得找规律。
T2 是个模拟题。或许是代码能力不够,考试时始终没有打出ERR的情况,样例自然也没过。本来以为能把YES和NO的70分拿到,最后只拿了30分...

T3 是个Tarjan缩点+拓扑DP .....因为学的太少,还把题看错了,以为是个最短路,最后胡乱打了个程序就不管了。自然是没拿分。

D2 T1看rqy大佬说是个裸的并查集,也可以BFS,但当时就是想偏了,弄了个奇怪的模拟,最后拿了10分。现在想想确实可以用BFS,因为在底部的洞不一定只有1个。

T2 是个状压DP 这个确实是没法做,但当时想了个Krukal,想着拿20分,实际上拿了5分。

T3 看数据结构觉得不可做(因为学的太少),于是用二维数组暴力模拟数字的移动,小数据30分+(n=1)的情况(一条链)20分=50分,最后只拿了30分。

最后总成绩:

技术分享图片

总结了一下,找出了一些问题:

① 考前有些急于求成,知识广度优先,学了很多数论啊,图论啊,却没有注重基础的练习,DFS,BFS和模拟练习得都比较少,因此代码能力不高,暴力也很难打出来。

→现在开始要巩固基础知识,做一些搜索和模拟,锻炼代码能力。

②考试时有些不稳,把简单题看难,把难题看简单,最后交上一堆奇怪的代码,自然是拿不了分。

→老师和前辈们也说了,考试开始时可以用半小时的时间通读题目,在心态正常时把题目理解透彻,把每一个细节都想好后再打代码,别受他人的影响。

③平时做题时有些急于求成,题目不会做就想看题解,题解太难懂就翻过去,所以时间用了很多,知识却学到很少。

→qyp学长说做题要“全→精→专”,先学全,看到题之后知道用什么方法去解决;再学专,知道怎么解决后能否代码实现出来;最后学专时,无论题目有多花,只要能看穿题目的本质,就能做出来。

→自学方面,可以看博客、看题解(先独立思考),掌握题型和做题方法。

→注意小细节,避免不该犯的错误——i,j打反、n,m打反、没开long long、数组开小或开大.....

最后,希望接下来的一年能够把该学的学扎实,NOIP2018加油!

2017/11/22  20:32 帝国大厦4楼

 

Noip2017 感悟

标签:小数   nbsp   底部   成绩   blog   精度   tar   数据结构   优先   

原文地址:http://www.cnblogs.com/Loi-Brilliant/p/7880923.html

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