今天思路来得很快…但还是挂了
第一题看出了dp,第二题是之前noip组做过的题,也参与过讲题,于是8:30就开始敲了。
第一题的dp碰到组合数过大的问题,考虑过lucas定理,最后发现m比较小就水过了,第二题打了两种情况,一开始问young,走廊算不算要观察到,他说要,于是我就改过来了(我先打了要观察的,后来想一想,改了过来,问了后又改了),然后试样例,发现young说错了…,最后改回去,然后发现考虑的东西有点多,调完差不多11点了。。。。
想过对拍,但第一题确实有点难打,而且样例给的数据很充分,就没考虑了,试了大数据就结束,第二题同理,由于暴力实在有点难打。。。
最后还是不放心,读了好几次程序。。。
最后评测完发现只得了58分。
改完发现,第一题有个很隐蔽的地方爆类型了。。而试大数据时吗没发现(虽然后来从评测结果发现了负数,才知道爆了)
而第二题也有个隐蔽的地方,将1打成了2,然后就葬送了…
看来阅读准确度要提升…
然后呢,就是对题目的理解要按事实说话,若一开始我用程序跑一下样例,或看一下样例解释,就不用耗太多的时间。
其次,码字速度要提高,很早就开始打了,但最后剩的时间不多。
(这次,我看到前两题出了思路,就放弃想第3题,这样做有助于确保前两题,虽然最后结果不大理想,当仍值得借鉴)