1.丢钉子,很喜欢这道题,因为做法不是唯一的,可以根据数据范围得出不同的可以AC的算法,当时做的是第一种O(vm)的算法,完了发了篇题解在OJ上,结果题解有重大错误,
后来重新修改了题解,才发现当时能AC简直就是运气,好几个重要的易WA点都被我乱搞给规避了。
2.体检,贪心,考前的寒假训练听易神说起过,当时就嘴巴AC了。其实就是贪心的那种二元关系。
3.着火迷宫,只得了30分,WA了7组,BFS宽搜,当时已经陷入了把SPFA和宽搜鬼畜地混为一潭的混沌领域。
4.涂色,暴力O(n^2)得了60分,回头109s才跑完10组数据,最慢的45s出结果。正解释单调队列优化为O(nlogn)
最不该丢分的就是3题涂色,一道简单的搜索,只要分析到位就可以得分,结果丢分过多。
1题丢钉子做得满意,从数据范围发现题目的做法。
4题其实也是用数据范围暗示做法的题目,O(n^2)明显超时,只能优化为O(n)或者O(nlogn)这种时候一般都是单调队列或者是二分优化到O(nlogn)