概述
除了第二题其它都拿到了估计的分数。
而第二题,尽管所有的变量我都意识到了要开long long,结果输出的时候用了%d….
结果是 100+20+100+30
过程
今天的第一题 nlogn 的算法还是很好想的。一开始看着时限是 0.5s ,就想想想有没有 O(n) 的做法。想了一会没什么头绪,估算了一下感觉 nlogn 也是可以接受的。然后就去看第二题了。第一眼看第二题的时候还是有点虚的,但是很快就找到了树形DP的思路。第三题本来不会做,然后找到了平面图的灵感,也感觉很靠谱。而第四题题面比较复杂,看题的半个小时也是丢在这上面挺多的。但是说真的,还是没有看到它 A 集合的定义。
然后就开始敲了,第一题很快就写好,对拍完,主程序没什么问题,反而是调对拍调了一会。
第二题也写得挺快,感觉不是特别好拍,就去写第三题。
第三题也很好写,写完拍完感觉和第一题花的时间差不多。这道题就有点感觉是思路题了,找到思路程序很好打。
又花了一点时间,终于大致上看懂了最后一题,但是对
第二题写了个
O(2n)
的对拍,数据出不了太大,但是我也注意到了题目是会爆
int
的,就开了
longlong
。结果没有对拍极限数据,最终忘记了改输出时的
%d
。
最后一题感觉是可以切下来的,但是时间只剩下不到一个小时,就去拿第一档部分分了。然后做好以后就基本上完了。
反思
- 一定要拍极限数据,一定要观察有没有开好范围,一定要检查输出是否符合类型
- 认真一点打对拍,急急忙忙地反而会浪费时间在调试对拍上面