NOIP2009模拟考试总结

这次考试一共四道题。第一题是大水，但是要记住仔细读题。第二题hankson比较有意思，以前也做过的，把每个数分解质因数然后用乘法原理算一下就行了，但是考试的时候可能哪里的细节没注意到，然后就WA了些数据。。第三题当时想到了正解（trajan+DP），但是我跑dfs的时候有点细节，就是如果这个店没法走到终点，这个点实际上是无效点，当时没注意到这个细节，这道题就爆零了。。第四题乱搜了一下，75分还是不错。。

总体来说第二题失误是因为考试时候偷懒没有打草稿，全靠脑子想的，有些地方就没处理好。。然后第三题tarjan模板不是很熟练，花了一点时间才弄出来，然后又是因为想当然地转移了一下，使很多无效点参与了决策，并且应该是先低价买然后高价卖，也就是说去最小值的点应该靠近起点，取最大值的点应该靠近终点，而我恰恰搞反了，所以考试时候一定要多试几组手写的样例！

这次考试主要是思维惰性，不想专下心仔细推敲细节。以后写程序遇到有一点卡壳的地方，千万不能想当然地乱写！！宁肯暂时停下编程，在草稿纸上多推算一下！！只有这样写出来的代码才有基本的质量保证。