2021.11.04考试反思与总结

LzlO · 2021-11-04 19:15:45 · 个人记录

2021.11.04考试反思与总结

• 这次考试的题有的地方有一些表意不明，特别是第一题出了很大问题，但是我觉得得分还是不够理想，因为大部分时间都花在了第一题上，好在其他题也都比较难，因此损失不太大，但以后要注意，如果一道题一直做都没有什么思路的话，就要考虑换思路或者是换一道可做的题。
  • 对于 \mathrm{T1} ，这道题应该是有 \mathrm{NOIP} \mathrm{T2} 的难度，整体思路是线段树然后二分，而且二分也要看写的好与不好，直接二分的话可能过不了最后一个 \texttt{subtask} ，因此要考虑先预处理之后在线段树上二分，二分枚举 p 的位置，然后线段树维护修改和答案，时间复杂度 O(m\times log_2^2n) 。