大家认为一道题目显示的难度应该是它的做题难度(取得 AC 的难度)还是解题难度(能够证明自己的做法可以取得 AC 的难度,随机化算法可能除外,允许使用已有结论)?
典型例子:P8109 [Cnoi2021]幻想乡程序设计大赛
这题的做题难度极低,因为读错题目(没看到可以换对应关系)和直接猜结论(出题人排了序那肯定结论和排序有关)都可以直接过;但是解题难度并不低(分类讨论简单但繁琐,类排序不等式需要一定基础)。
另一个例子:P8116 「Wdoi-1.5」魔理沙的计算器
这题的做题难度不高,容易得到除尽必定满足条件,那么可以猜测这个条件也是必要的,写一发过了;但是解题难度个人认为很高,必要性的证明需要十分复杂的不等式推导。
我个人的观点是按解题难度评分,你们怎么看呢?
明天大概会捞一波。