转眼间,又是一年过去了。2018终于变成了历史,却仿佛还在昨天。与伙伴们在机房所经历的酸甜苦辣,也终于洗涤了我们的心。一切似乎都平静了,名次似乎都变得不那么重要,重要的是努力的过程,不是么?虽然有些天赋好的大佬在机房不停水沝淼㵘,仍然能获得一等奖,但他们,却失去了拼搏的快乐,终究会被淘汰。
好久没写总结了,现在就在这里总结一下2018的收获与失败吧。
2018,确实是收获非常大的一年。在2018年一年中,我也由原来的初窥门径到后来的逐渐入门,但也是逐渐入门而已,不然,又怎么会有那么多失误所造成的失败呢?
2018年,我进行了多次的模拟赛,其中当然有好成绩,但是差成绩也有很多,其中绝大部分都是因为题目范围没看清楚或者变量名用混淆所造成的。虽然在此期间我已经总结过多次,但是这毛病却仍然改不掉,也是十分令人着急的。
在2018年,我参加了人生中第一次NOIP,虽然只是普及组,但我不免还是有些兴奋,以致在考场中乱了分寸。竟然忘了“先审题,在做题”的原则。直接迫不及待的一道一道的看下去。看完第一、二道德时候自我感觉还不,感觉并不算太难。但是我却怎么也没想到在第二题的细节中卡了接近一个小时。在打完前两题时,我的时间也剩下2个小时了。我一算时间,一小时一题!那可不行,我已经乱了方寸,近乎浏览的过了第三题的题目。题目意思看懂后直接陷入思考,却忘记了第四题。以致于我第三题正解没想出来打了个暴力,第四题时间不够,打了个骗分,我的第一次NOIP就这样结束了。
最终得分:
100
+
100
+
10
+
12
100+100+10+12
100+100+10+12。
一个烂到掉牙的分数,如果我先做第四题,多对十分,恐怕也能压线上省一了吧?
这就是考试不足所造成的后果啊!
在2019年,我只会更加努力,重拾2018所犯的错误并尝试改正,我也坚信功夫不负有心人!
当然我还有很多要学习的算法,那么我就在下面列举一下我没掌握(
C
C
C)或者不太掌握(
B
B
B)的算法(主要归纳于蓝书)
1、位运算
B
B
B
2、倍增
B
B
B
3、贪心
B
B
B(这是一块毒瘤)
4、链表
C
C
C
5、Hash
B
−
\ B^-
B−
6、Trie
C
C
C
7、二叉堆
B
−
B^-
B−
8、剪纸
B
B
B
9、迭代加深搜索
B
B
B
10、
A
∗
A^*
A∗
C
\ C
C
11、
I
D
A
∗
IDA^*
IDA∗
C
\ C
C
12、数学知识(数论)
C
C
C
13、树状数组
B
−
B^-
B−
14、线段树 分块 二叉查找树与平衡树初步
C
C
C
15、动态规划
B
到
C
B 到 C
B到C
16、斜率优化
C
+
C^+
C+
17、四边形不等式
C
C
C
18、树的直径与最近公共祖先
B
B
B
19、基环树
B
−
B^-
B−
20、tarjan
B
B
B
21、二分图的匹配 二分图的覆盖与独立集
C
C
C
22、网络流初步
C
C
C