Noip2017 感悟

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

今年的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楼

时间: 2025-01-05 20:00:03

Noip2017 感悟的相关文章

30年职场生涯的感悟[转]

一个人最终成功与否,在多大程度上成功,也并不是最关键的,关键的是做正确的事情,并且把事情做好的能力. 职业生涯就像一场马拉松比赛 正常人大概要工作35年,这好比是一场马拉松比赛,和真正的马拉松比赛不同的是,这场比赛没有职业选手,每个人都只有一次机会.要知道,有很多人甚至坚持不到终点,只有少数人是跑过终点的,因此在刚开始的时候,去抢领先的位置并没有太大的意义. 职业生涯就像一场体育比赛,有初赛.复赛.决赛.初赛的时候大家都刚刚进社会,大多数都是实力一般的人,这时候努力一点认真一点很快就能让人脱颖而

关于学习的一点感悟

首先声明一下:这里的学习并不特指软件学习,是我工作学习中得到的一些感悟. 人不可能理解他没接触过的事物 学习的时候,如果只是枯燥的文字,复杂的公式的话,一些很好的书籍或者只是便成为了催眠良药.知识如果只是一些天外来客一样的存在,直接空降下来,我们如何去理解他呢?我们只能用现有的只是和经验去类比的学习这些知识,或者在日久天长的接触过程中去渐渐学习知识.很显然,前者比后者来的快的多. 如果一样东西,我无从类比,也不能接触.那么穷我有生之年我也不会理解它. 理论知识如何学习? 理论知识通常都是无数先辈

Graph 感悟

感悟: 遍历图上的点先想到宽度优先搜索, 有很多模板 关于图的: 都是宽度优先遍历, 只是对遍历又稍微加了点条件----用hashMap, [ ] ? [ ] [ ], ArrayList[] ?  来存储对应的条件, 对入队的点判断是否满足该条件,进行存储. 简单图求最短路用宽度优先搜索 关于找所有的情况: 一般用深度优先搜索 有向图: 入度和边, 用什么容器, 怎么生成图, 根据什么入队, 出队后怎么遍历其他的边, 并判断入队 题意的分解:拓扑排序,BFS 5.9: 图.节点 ---.nex

二进制感悟

早在上小学就听闻过二进制的大名,而那时只是老师给介绍了一下,上大学时才真正的开始了解二进制.十进制是我们生活中常用到的,那么二进制就是我们计算机常用到的,学习二进制的时候是第二节课,当时,听老师简单的介绍过了感觉很神奇,我就对二进制产生了很大的兴趣. 在生活中,计算机往往是执行者,而简单命令的下达,才能让你与计算机工作的更有效.二进制就是有着这样一个简便的特点,想象一下,在你面前有一排灯泡,1代表开,0代表关,规则是逢二进一.当一个灯泡闪烁时代表1,累加之后需要进位,那么第一个灯泡的1给了第二个

项目感悟 基于8051的数据采集系统-总纲

博文的内容是感想,是我在做一个小作品的时候记录下来的感想.现在将其整理好,分享出来. 我写博文的纲领是隐恶扬善,所以一些不好的事情,闭口不说.但别人对我的好,要尽力写出来. 虽然我不是大牛,感想有时显得有些幼稚,但是我依然希望你能通过我的感想得到一些启发,少走一些弯路. 博文的宗旨是:隐恶扬善. 作品名称:基于8051的数据采集系统 简介:下位机用 8051新手开发板,传感器采集需要的数据,通过USB通信接口发送给上位机,上位机的系统是win 7,用C#的Winform写的串口调试程序接收数据.

【生活感悟系列】感悟在一瞬间(不断完善中)

将日常生活的感悟,总结出来,不断借鉴和感悟. 1. 2016.08.26 周五 1)罗振宇的<成大事者,不纠结>,如沐春风 张廷玉 -- 善始善终,不有妄念. 曾国藩-- 成大事者,不纠结.专注当下,不纠结.

学习感悟2

开学第二天,继学习感悟1开始写学习感悟2 1.今天主要学习了面向对象的编程,Ecmascript主要包括两种属性,1是数据属性,2是访问器属性,其中数据属性有4个描述其行为的特性(configurable.enumerable.writable.value)访问器属性同样也包括4个属性(configurable.enumerable.get.set) 2.面型对象有很多设计模式 (1)工厂模式 function creatPerson(name,age,job){ var o = new Obj

校招季的感悟

作为一名一个普通一本院校,软件工程的大四老学姐,一来技术一般,二来项目经验少,在这个如火如荼进行的校招季里感悟颇深(泪奔啊~~). 在此有一些总结,算是对新生菜鸟的提醒吧: 对于软件工程来说,数据结构和算法很重要,能参加类似ACM呀.蓝桥杯等程序设计大赛最好参加,参加的话就要长时间去准备(刷题呀),我在大三时参加了蓝桥杯,但是因为准备不充分,,,只拿了个很小的奖. 要有自己的技术博客啦,要有自己的技术博客啦,要有自己的技术博客啦,重要的事说三遍,对于一个到大四才开始写技术博客的也是很无语了. 英

信息安全從業感悟,一週年

如果單從實際工作經驗,到現在實際從業已有一年: 若從相關經驗來看,本科學的信息安全,大二時第一次知道滲透測試,開始參加相關安全競賽,再到大三參加ISCC到大四.到工作,可以說有四年了. 四年的工作經驗,足以成為不管哪個行業的一個小leader了. 反過來說,如果我積累了四年相關經驗,卻還不具備成為一個leader所需的才能,問題出在哪兒呢? 先說如果我可以足夠投入,專心鑽研二進制.逆向.移動安全.Web安全,按一萬小時定律,四年足以小成. 置於沒能達到這個小成,原因有很多,先看內部原因,內部原因