P3514 [POI 2011] LIZ-Lollipop 解题报告

Part1.自己一开始是怎么想的

认为是莫队东西
或者是很厉害的做法(反正和1,2有关)

Part2.正解是怎样的

有两条性质:
1.如果k是合法的答案,那么k-2也可以,这就把这道题目的判定搞得很简单了,我们只需要求出最大的奇数和最大的偶数,判断大小即可
2.我们求出最大的奇或者偶的时候,只需要枚举以一边,可以简单分讨证明这样比两边都剪掉是优的。

之后我们现用2来求出最大奇和最大偶,然后根据12减少左或者右来弄出每个答案的区间。

Part3.差在哪里,如何解决?

观察力不足,经验不足,没有向奇数偶数的方面去想。

Part4.编码的困难、调出来的错误

没啥困难。

Part5.收获有什么

对于值域小的题目可以针对答案讨论。使用探索法。多多试探观察性质。

Part6.时间主要花在哪里了

编码和寻找丢失的圆规,不是很认真专注。要反思。

posted @ 2025-08-02 15:20  Ruan_ji  阅读(202)  评论(0)    收藏  举报