作者:宝泉岭_白饭如霜些_350 | 来源:互联网 | 2023-01-25 14:17
第一场稍微过得去,第二场状态又没了。总分排在中间位置。第一场得益于题目比之前的简单些,这一天不知是因为题目比较好推,还是我的思路突然明朗了。第一题是推两下就能弄出来的贪心。所以得分也好
第一场稍微过得去,第二场状态又没了。总分排在中间位置。
第一场得益于题目比之前的简单些,这一天不知是因为题目比较好推,还是我的思路突然明朗了。第一题是推两下就能弄出来的贪心。所以得分也好看些。然后第二题的话,也很容易得到关键是如何求同时被两个补给站覆盖的点。这个东西一开始想用二维树状数组,然后几乎写完了才发现内存不够。(所以想到新的东西一定要先把该考虑的基本东西全部考虑好了再写不要写了一大半发现浪费时间),这里暴露出的不足就是像线段树这种基本的应用不熟练,以至于这么明显的模型还是没看出来。然后第三题的dp后面也没时间想了,然后也没怎么弄。实际上第三题状态非常清晰,得益于n非常小,4次方的dp都能过。所以各种算法模板一定要打得像快排那么一气呵成又不会有小错误才行,不然很浪费时间,如果真的浪费了时间,也一定要学会调整时间。
然后到了第二场又是那种什么都想不到的状态。说到第一题,数据范围看错,以至于想都没想直接上暴力,然后高精度,拍,什么什么的,弄了很久,只为拿下第一题,结果,由于不会看数据范围,只拿下了那些小点。(好吧其实i^k那些公式没学过也不会推,即使注意到数据范围也没甚卵用)然后第二题,题目很欠,所以果断放弃了。但是一般题目越欠的题越水,你看这个题目虽然很吊,但是真正搞懂了逻辑关系之后实际上就是找一个环啊!第三题想过有规律但是苦于时间不够就放了。所以一定要学会分配时间,像这场就明显是第一题拖累了全场。
全部的总结就是黑体字部分了。