感悟

感悟

2014-2-26
	今天的考试没上一百分
	T1：考场上想到正解 并打出 但是一开始只有20分：首先我程序的常数太大 一个点要跑2秒 再次题目的数据范围明明是50W而不是题目所说的10W。。。不过总而言之还是自己的算法不够优秀，虽然主席树和树状数组的复杂度都是logn的，但是主席树的常数还是太大了（没有仔细分析题目性质的后果，本来可以用树状数组为什么用主席树？）
	于是：“在时间充裕的情况下，能不能想出更优秀的算法？”
	T2：这道题以前做过类似的题目（BZOJ 1003），打完了以后觉得没有什么萎点，于是去想T1，后来只对了一个点，下午又调了好久才知道错误的原因：对set的熟练程度不够。
其实我知道set不允许重复元素的存在，但这个理解一直停留在表面：以为set<int> 里的a,b只要a != b就不是重复元素，后面才知道如果写了cmp函数的话。。set判重就靠cmp了。。。也就是说如果cmp(a,b)和cmp(b,a)都是false的话 就被set当成重复元素 然后就只会保留一个。。。于是嗯。。。就Wa了9个点。把set的cmp加上第二关键字就过去了。
	幸亏有这次错误，要不然我都不知道以后什么时候会在某个大考试犯它。。。
	T3：这一题没做，都去做前两题去了，其实这道题可以玩出很多分，提交答案题嘛。。
不过如果有界面的话这道题会非常好做（就是一个推箱子游戏）
	向GY学习如何打界面！

2014-3-15 Contest these days
	意识到有20天没有写考试总结
	其实这几次考试考得真的特别萎 心浮气躁？ 算了，把握好心态
	这几个星期忽略了考试总结的重要性 结果这几次……唉……
	前面的几次考试总能搞出一两道题……结果现在想搞出题目都搞不出来了
	总地来说就是：正解写萎 暴力打萎
	昨天的数位DP 以为是正解（虽然已经非常接近正解了）结果一是没有补集转化 二是DP方程其实是错的。
	1.于是：以为自己想到了正解，但是是否去仔细想清楚了？ 其实我在考试的时候 很多情况下就是以为自己想到了正解然后欣喜若狂（啊啊啊啊之类的）其实根本就没有想清楚 结果浪费了很多时间 就算这道题目给打对了但却是用大量的调试时间去换来的。
	2.模板都打错？ 今天的后缀自动机因为打错模板（根本原因是对后缀自动机的理解不深）而起码浪费了2个小时去调试它 结果这应该有的60分还没有拿到 → 后缀自动机是对了，但是对于数据范围的判断错了 后面30分的数据 一开始的字符串长度都小于1000，但是操作数上了1W，由于我直接根据字符串长度来判断应该使用的算法，这些数据就被判为KMP了 而且KMP也出了点小毛病 →  想当然的结果。
	3.能力不够？ 思考的深度和CODING能力都需要提高。
	4.其实有一个致命的弱点：想当然。 因为平常的时候都是有数据的 所以不能1A没有关系 于是一开始就没有注意细节 这在考场上是很危险的。
	所以说，要锻炼1A能力，最好一次打对。
	另外， 也要提高调试的能力。

2014-3-20 Summary These Contest's
	其实停课期间很重要的一些事情是:相信自己。
	另外，少想点其他的事情。每天还是要做一个小总结。
	这几次考试还算一般
	今天的考试没有得到想要的分数
	现在觉得自己最大的问题就是
		1.容易分心
		2.要做的事情很多却不知所措
	总是这么几个问题 要么就是自己定力不够强，耐心不够……
	考试的时候 虽然说外界的干扰是一个问题，但主要原因还是自己……
	距离省选只有整整一个月了……
	就算没进队 也不要抱着遗憾默默离去。
------------------------------------------------------------------------
	具体地来说，这几次考试遗憾的地方就是一些暴力都打萎了
	另外，这几次考试也体现了我的能力还不够
	今天考试的时候应该没有深入地想题 其实一开始考试的心态就有点不太对了……
	其实T3是可以自己想出来的

2014-3-22 oyqy's contest Day2
	1.这次考试白白丢掉了100分
		总是不够细心，然后又以为自己能够打对就没有对拍。
		其实还是自己分析不够严密的原因
		再加上编程没有很集中注意力？函数忘记返回值。
		细心一点 也不要过于自信了……比如这次
		现在还不是舍弃对拍的时候。
	2.发现自己的一个问题，思考时容易钻进死胡同
		把今天的第一题在考场上转成了一个“看起来可以做的模型”
		然后就苦想用什么样的数据结构可以去解决它
		结果想了将近1个半小时也没想出来
		其实这个模型貌似不能在Onlogn做
		由于题目的特殊性，模型还可以再次转化。而我却钻了进去，没有去想其他的方法。
		所以说，要有上下求索的习惯。

2014-3-23 bu zhi dao shi shen me contest
	今天还算好 但前面总是有5座大山
	T1应该写一个骗分算法的
	而且T1的思维难度其实不是很大，应该能够自己想出来的
	以为有很多种情况要讨论，就不敢去写
	其实考后想想应该还是能写的
	于是：理清逻辑的能力，码代码的能力……
	加油!

2014-3-25,26,27
	连考三天
	其实唯一没有遗憾的就是第一天JHD的考试
	另外两天总是犯一些傻叉错误
	第二天由于一个情况想得太简单，没有分类讨论，掉了100
	第三天由于忘记初始化，掉了30.
	-----------------------------------------------------------------
	其实还是自己的能力不够
	发现只要少想点其他的东西 仔细思考还是能考好的。