【小假期】2011.6.14

今天的考试高二高三的分界线很明显。不知道是不是做题多少的缘故。

但却是我在之前没有见过这些题的。

经过前两天的打击。现在的我对什么都没有自信。

于是只想在考试中把握好第一题。一定要满分。后面的题能蒙就蒙。

事实证明我是这样做的。

考试的流程：看全部的题。再看全部的题【因为我永远不能在第一遍就彻底明白题意】。打出所有的骗分程序。编译出第一题。【一个小时已过】

发呆——继续发呆——不能在发呆了。。在卷子上写写画画。因为二三题有印象。但比原来的版本加强的多。——于是继续写写画画。——实在画不出来了。。翻书。。【当然不是在找题。仅仅是无聊】【两小时已过】——继续写写画画——看看第一题——画出了点眉目。开始编程。——考试结束。交上骗分程序。

对于成绩是意料之中。但是对于其他人的成绩就比较意外了。

第一题满分。两次快排。但耗费的时间比较多。

第二题根据liukee&liuyufei讲得思路。两种方法我都想到了。

最一开始想到DP。但是每更新一个值对于它关联的值都会有影响。所以不满足DP的无后效性原则。果断放弃DP。

进而由DP想到图论。当时想的是用拓补排序。每次选择如度为零的点【即题解中已经被固定的值】。更新他所关联的所有节点并更新。

但思路不够完善的是如度为零的点钟应最先找最小的值进行固定。在更新值的过程中需要注意两个值必须都被固定过之后才能去更新他们两个所连接的值。

剩下的乘法原理和加法原理在考试时都想到了。

对于链表的方法也考虑到了。但由于可能存在环的问题。所以对于这种方法有些犹豫。

最后打出来的程序没有过样例。因为程序中两种方法都杂糅了。最后就什么都不是了。

第三道题以前帆哥给讲了类似的没有上司的舞会。但当时用得是记忆化搜索的方法。那道题的难度没有必要用到树形DP。

noip的难度范围也不涉及树形DP。

这题在没有上司的舞会的基础上增加了钱数的限制。最后在讲解时用得树形DP和泛化背包。。至今也没有弄得太明白。

第四题可能受了考试心里的影响。题意并不完全明白。

而且因为是第四题就果断放弃了。

考后的成绩大部分人都发现了规律并且得到了30分。

暴0的是极少数。当然包括我。

最后的数学方法很简单。只要明白了题意就很好实现。

但我对于数学方法一向是模模糊糊的。

总的来说这次考试有好的经验和教训。

发卷时通观题目。充分理解题意。并且先打骗分程序。

第一题的模拟尽量在30分钟内完成。今后要加强对于编程速度及准确性的训练。

对于有思路的题既要广泛发散思路寻求最优，又要对于每一种方法思路清晰。

如果思路之间有可相互借鉴的地方，准确无误了才可使用。

保证思路清晰在上机编程。最好在纸上先写出大致的过程。

千万不要自己弄乱了自己。各种思路杂糅在一起只会让自己思维混乱。

最后悲剧就是谁都不希望看到的了。

最后。数学知识。还有师傅一直强调的DP啊DP。

继续努力吧。

心里方面。虽然这次的名词比较靠前。

但偶然性太大。不能过于在乎。

其他人的很多方面都没有发挥出来。

也就是说我明天还是有可能暴0的。千万不要掉以轻心。

一步一步走踏实了就好。