这场比赛有点难,考完了之后感觉要爆零了/(ㄒoㄒ)/~~
这次比赛还算不错,发挥出了正常水平(木有犯SB错误)。主要是因为第一题乱yy写了一个不知道比标程慢了无数倍的代码,然后A掉了。
藐似第一题比较关键,之后的比赛不能在第一题上掉以轻心。(默认第一题最简单O__O “…)
这次在比赛的前几分钟看了一下题目,在做的过程中先跳过了第二题,所以才尽可能的得到了最多的分。(虽然现在看来第三题要比第二题难得多= =)
第三题(图论)的数据对SPFA太不友好了,SPFA被卡成龟速…以后还是用堆优化的Dijkstra吧。这道题最大的亮点莫过于用拓扑排序+SPFA找的最长路(主要是因为该图是有向图,且边权为1),用拓扑排序省了不少时间。
目前看来,问题比较大的是:
1.思维不够严谨,第三题只有30分是一个巨大的失误。
2.不会骗分。在不会做的题上只会写暴力,30分滚粗。不会分析题目,猜数据的漏洞骗分…
3.对经典模型理解不够深入。第二题的最长上升子序列模型竟然木有看出来…