【NOIP2015 10.29模拟】总结

概述

除了第二题其它都拿到了估计的分数。
而第二题,尽管所有的变量我都意识到了要开long long,结果输出的时候用了%d….

结果是 100+20+100+30


过程

今天的第一题 nlogn 的算法还是很好想的。一开始看着时限是 0.5s ,就想想想有没有 O(n) 的做法。想了一会没什么头绪,估算了一下感觉 nlogn 也是可以接受的。然后就去看第二题了。第一眼看第二题的时候还是有点虚的,但是很快就找到了树形DP的思路。第三题本来不会做,然后找到了平面图的灵感,也感觉很靠谱。而第四题题面比较复杂,看题的半个小时也是丢在这上面挺多的。但是说真的,还是没有看到它 A 集合的定义。

然后就开始敲了,第一题很快就写好,对拍完,主程序没什么问题,反而是调对拍调了一会。
第二题也写得挺快,感觉不是特别好拍,就去写第三题。
第三题也很好写,写完拍完感觉和第一题花的时间差不多。这道题就有点感觉是思路题了,找到思路程序很好打。
又花了一点时间,终于大致上看懂了最后一题,但是对A集合的理解还是有点疑惑,然后就回去拍第二题了。
第二题写了个 O(2n) 的对拍,数据出不了太大,但是我也注意到了题目是会爆 int 的,就开了 longlong 。结果没有对拍极限数据,最终忘记了改输出时的 %d
最后一题感觉是可以切下来的,但是时间只剩下不到一个小时,就去拿第一档部分分了。然后做好以后就基本上完了。


反思

  • 一定要拍极限数据,一定要观察有没有开好范围,一定要检查输出是否符合类型
  • 认真一点打对拍,急急忙忙地反而会浪费时间在调试对拍上面
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值