前面两个题写得不错,都A了。
第二题虽然不是标算但是还是过了,我觉得还不错。
但是就是因为第二题没想出来标算所以浪费了不少时间= =
第三题暴力还写WA了,就只有200分。
本来想暴力拿几十分的,不能说我暴力思路不对,只能是说这个思路太容易写WA了。换了个思路就好些了。
这次考试给我的教训:
1.还是以前做COCI的题的教训,看来还不够深刻。不要对自己的思路过于自信。 虽说那个思路是对的,不过太不容易写了。我竟然没发现。要特判的地方也没注意到。debug没什么时间了。
2.思路要简洁,第二题想复杂了浪费了不少时间。
3.我发现我想出来一个题的算法之后往往会多次模拟这个算法,然而忽略了验证正确性。固然,多次模拟这个算法可以验证正确性,不过这个方法并没有直接找反例或者证明来得好。并且我自己模拟的都是样例这样的小数据,没有必要。根本不需要去手工模拟这个算法。确定这个是正确(或者部分正确)之后,直接代码实现。写出来程序之后再用小数据去试,再去debug。这样有个好处,就是不容易把自己弄晕。起码写代码的时候头脑是清晰的。我总是想半天,写的时候发现时间不怎么够了,或者头已经晕了。
4.第三题我写完暴力还有30分钟。但是我去写标算去了,结果导致两边都错。考试的时候还是求稳吧。多调一下暴力。