又打铁了。
2分钟签到完就一直自闭到结束,最后有思路的还有三题没能写出来,A题是道计算几何,对极角排序以及用向量判断垂直的方式没有印象,因为计算几何方面一直都没有进行过练习。当时能想到的是利用斜率乘积判断垂直,并且利用二分来优化查找,时间复杂度上应该能过。但是采用斜率进行判断有个需要注意的地方就是当直线平行与y轴的时候斜率不存在,需要特殊处理。没有做出来的原因是代码量多了,代码手写着写着就乱了,从个人的角度考虑,需要改进的地方是没有将想法转化为模块化的伪代码,导致代码手需要额外思考很多的细节的处理。
I题和F题在读题的时候我们看掉了很关键的信息,导致F题变的极为复杂无法下手,而I题又变得极为暴力,手推了一个$10*10$的表格后发现样例过不去。以后可以每个人都读一遍来保证题意理解的正确性,并且一定要把样例完完整整的推一遍。
I题读对正确题意后思路出的很快,但是代码手在遍历图的过程中只对第一个连通块进行了深度优先搜索,扣一个锅锅。改进措施就是多写多练。另外在出样例的时候也没有考虑多个连通块的情况,思维不严谨,这个也只能靠经验来积累了。
F题只是在最后一点的时间内想到了正解,如果前面没有读错题,并前I题能正常过掉的话应该是能写的。在读懂题意之后第一反应是想贪心,但是能想出来由局部最优并无法推得全局最优,再就是搜索的方向想想复杂度是肯定超了的,再就只剩动态规划一条路可走了,关于状态的划分还是想了半天。这个也只能是多练习多思考来解决了。
总的来说,接下来的一段时间练习很重要,并且需要多打几次模拟赛来找准每个人在团队中合适的位置,就这次的效果而言,以往的配合方式似乎并不适用,得通过多次的练习来摸索。同时除了团队配合,还需要提升个人的码力、眼力、知识面、英语阅读水平、表述方式。
我要保持每天至少一篇博客的输出量,及时记录反复回顾。周末以及国庆得找地方打组队赛。