昨天和今天两天,测试了NOIp2013 的题.结果掺不忍睹.现在说起来简直心塞......
DAY1:
第一题:转圈游戏,利用公式可以直接得出结果.不过需要快速幂取模.可悲的是,写快速幂的时候,每次取模出现了问题,导致底数炸了......QAQ
第二题:火柴排队,归并排序求逆序对.此题以前当例题讲过,所以直接AC
第三题:货车运输.最大生成树+倍增LCA.不过当时没有想到正解,现在还在复习LCA的倍增.当时利用二分+搜索,暴力得了30分....
DAY1总结: 实际得分:160 过失性失分:70 理想得分:230
DAY2:
第一题:积木大赛.这题把题看错了.....也没有认真分析样例.....现在看觉得简直后悔.当时根据题意,首先想到的是线段树,写完了建树,查询,修改之后,发现好像不行.于是果断推倒重写,开始写RMQ+队列维护.本来满心欢喜,以为能AC,结果最后结果出来,被人提醒了才知道自己读错题了.每次操作只添加一个积木.....
第二题:花匠.这题被坑掉30分.实际上想法没有问题.不过最后在结果处理上出现了差异,点是允许有偶数个的.当偶数点右方没有点时,默认这个点是可以取的.
第三题:华容道.之前疑神疑鬼,第一题耽误了大量时间(约1.5h).到了最后一题,所剩时间不多,暴力程序没有调出来,下午在来改错写正解.
DAY2总结: 实际得分:85 过失性失分:115 理想得分:200
反思:两天考试,第一天快速幂出错说明了我对模板不够熟悉,在具体的落实上存在问题.而在第二天的时候沾沾自喜,粗心大意,说明我的心理素质还不够稳重踏实,造成的后果只有自己承担.理想与现实之间的差距都是在平时一点一滴的行动中产生的.所以,少年,你要自重啊.