2016.9.21图论考试总结

今日试题

今天150,rank9,跪烂……

如果说昨天是小小的失误,那么今天连续两天的失误就反应出了一个大问题!

看看我今天犯了什么错误吧:

T1,正解分层图最短路,我想出来了,打完了,然后犯了个致命的错误,vis数组没清空,题目又是多组数据,结果真的爆0了。

T2,正解tarjan找点双树形DP,空间开小了,RE3个点。

T3,正解贪心,很多情况没考虑到,WA了两个点。

总分150,而%%%陈江犇已经AK了。我就是个大傻逼!

总的来说今天得到了如下教训:

  1. 多组数据的题目一定要检查所有变量和数组的初始化。
  2. 空间一定要提前算好,一定要测试极限数据。
  3. 贪心类型的题目一定要多想想,考虑周到些。
  4. 一定不能提前交卷,有时间多些几个对拍。

不如来评论一发?