本文是作者参加ZROI Day1测试后的总结，分享了考试时的答题策略和考后反思。在考试时，作者分别对三道题进行了不同程度的解答，T1使用了暴力和优化方法，T2解决了部分得分，而T3未能找到解决方案。考后，作者意识到T1的错误在于过度依赖数据结构优化，忽视了预处理的重要性；T2因忽视数据范围的绝对值而导致失分；T3则涉及尚未掌握的知识点。文章强调了对数据结构理解的深入和数学归纳法的应用在解题中的关键作用。
考试时
因为只有三道题，5个小时，省选的模式，整体上对于我这种菜鸡时间还是比较充裕的，所以采用的是看一道题就开始码的模式，并没有全看完再去搞
因为是直接下发的文件，文件是按照音序排序的，并不是按照难度，就只能按照音序的顺序去看，但其实这就是题目的真正顺序
T1的暴力分一看就很好搞嘛，直接n^4枚举两个点，求最短距离就行，很快给码掉了，确保十分到手，没有继续深思，想着先把每道题的最基础暴力都这样搞掉再上难度吧
于是去把T2第一档分数状压了一下，码量和常数有一点大吧，但问题不大，也许是有些地方写复杂了
接着看T3，感觉第一档分和第二档分似乎都可做，但是又都没有具体的思想，感觉这道题目像是一道需要二分的题目，但我不太能找到二分要求的单调性，想到了问题可以转化为背包问题，但这是在实数领域的背包，精度又是在1e9，根本没办法把它转化为整数背包去做，没办法，先去做前面的题目了
过来继续看T1的话，第二档分明显就是要把 n 4 n^4
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
