对于最近的一些日常总结by520(17.10.18)
~~~天天考试,各种题型都有,学到了很多新的知识,也发现了自己的许多不足~~~
1、首先,自己的搜索需要加强,特别是广搜,10.18的T1裸广搜没有做对。
2、数学的思维和一些逻辑问题需要加强,然后就是要注意题目的精度问题,比如10.17的T2,打了正解却全wa(都是因为精度)。。
3、动态规划类型的题目做对的较少,有时候知道是dp却搞不出状态转移方程,导致最后做不出题,比如10.18的T3。。。
4、对题目意思的理解也需要加强,比如10.18的T3,开始理解错了题面,以为是要找与给定单词相似的个数,so不会做,所以说学好语文也是非常重要的。。。。
5、hash的使用还是不太熟悉,一些简单的hash会做,但遇到了较难的就呵呵了,只能去用stl的map,不过前几天考试,好像自己已经对于map用的“炉火纯青”(一窍不通,怎么可能)。。。。。
6、数论的知识还要多加学习并学会运用,一般自己一看到了数论题都是懵逼的只会打暴力(除非是最水的没的话讲的简单的组合数基础问题)。。。。。。
7、之后就是对于一些基本的模板,(such as bfs,dfs,spfa,dijkstra,prim,kruskal,lca,tarjan,st,堆,栈,队列,动态数组,映射,集合,线段树,树状数组,特别是打的比较少的高精度和字符串),这些东东一时掌握很容易,但若不时常练习,就会遗忘(我差不多都忘了,只造基本思路),孔夫子有云:温故而知新,可以为师矣。。。。。。。
8、然后就是自己的粗心与浮躁问题,想不到答案就懒得去撸代码直接选择放弃(其实打暴力能水很多分),不能去坚持去想;或者想到了正解就直接撸代码到底(没有仔细去检查细节)比如10.17的T1,打了个开O2优化的map(可以AC),但是——输入文件的'.in'打成了',in',就万红从中一点绿了。所以说自己还是要更加的冷静细心,才能不犯一些低级错误。。。。。。。。
9、最后,就是自己有时会在下午放学后看视频(结果都19:00了还在看),没有认真去搞学习,不能好好的控制自己,距离noip仅剩二十来天了,必须要好好的自控还有坚持,这样才能走得更远。。。。。。。。。
That's all.Thank you !
It was written by 520.
2017.10.18.