期望得分:100+60+0
最终得分:80+60+0
第一题虽然水题,但依然被卡了两个点超时(double运算速度比int慢),改成int最后加强制转换
第二题比赛的时候看到2e9还需要开longlong暴力会炸空间,二分粗略想了一下没想出来怎么写,果断写60%数据,开最大空间(262144*1024/4),按第k小思路写
写第三题的时候由于想第二题时间太长了,就剩半个小时,读完题之后剩了大概20min,赛后看了一下题解scc+拓扑排序(大概得写个一个小时再调个一个小时)
总结
- 不要抱侥幸心理,该写的优化都写好
- 有了想法上手写一下,不要空想()
- 码力还是不太够,尤其体现在图论