这次去一中考,给自己学校丢脸了= =
侦查完厕所发现考试已经开始了结果就有点慌
然后草稿本离我有点远我也不好意思去拿,只好用记事本打草稿= =
然后我也不是很习惯一中键盘= =
第一题慌里慌张地做,碰巧第一题有点难,以为是dp,结果就做了。
考完了才发现这个不是dp= =
然后因为第一题用了dp,第二题就没怎么想dp
想了好久没想出来,先写了个20分代码
然后第三题也不知道怎么做
写了个20分代码,顺便剪剪枝,最后24分
返回来想第二题,发现是dp
然后我就惊了
最后还是写了个dp得了60分
想用线段树优化成100分
结果时间不够了,而且一中键盘神补刀
这次考试虽然考得很烂,但是我觉得起码在做题顺序和取舍上我做得还不错。
然后就是给我的一些启示:
1.因为不能确定自己的思路是否正确,所以每个思路都要想
2.到别的学校考试要早点去,熟悉下环境,键盘,编译器,厕所什么的
3.一般来说不会出现一次考试两个题是一个方法的情况,所以可以用这个来判断我的做法是不是有问题(不过那个时候时间已经不够了所以然并卵,知道错了也没时间改)
4.DP一定满足以下性质:一个最优化策略的子策略总是最优的;每个状态都是过去历史的一个完整总结。以后推DP的时候一定注意。不要乱用DP。这个好像和我以前写的要果断打代码有点矛盾,还是根据时间来平衡吧。
5.贪心和枚举,NOIP常考。一定要记住。