【2023 Q2】题目难度评分反馈帖

工单反馈版

kkksc03 @ 2023-05-05 14:24:51

因为种种原因，洛谷的难度评分可能不准确，甚至与实际相差太多。

因此如果发现难度标签明显有问题（即对于普及-以及以下的题目相差两个档次，或者对于提高-以及以上难度相差一个档次，或者是任意的暂无评定^{[1]}的题目），欢迎大家提供建议。请在本楼回复题号和应当修正的难度以及理由，建议带上链接。并且所提交的题目必须是你已经 AC 的题目。

本帖禁止无意义回复，多次无意义回复将被禁言。 本帖当前已经处理到第 $\underline{35}$ 页。

by rhn7 @ 2024-01-22 21:11:29

P4798，基础的线性dp，难度却是紫，建议评黄。

by _txb_ @ 2024-01-22 21:36:45

AT_past202109_d 红，判断约数个数

AT_tkppc2016_b 橙，01背包模板

AT_joi2022_yo1c_b 红，简单数学题

by zhouzihang1 @ 2024-01-23 16:23:04

CF149D

记搜+区间dp 比较难写

建议评蓝。

AC记录

by SamHH0912 @ 2024-01-23 17:01:04

AT_past202112_j 技巧题，个人建议评黄

AT_past202109_j 树状数组维护，但用文艺平衡树也能过，个人建议评黄，并添加“树状数组”“平衡树”标签

AT_past202107_l 线段树，个人建议评绿，并添加“线段树”标签

by liujiaxi123456 @ 2024-01-23 19:37:01

https://www.luogu.com.cn/problem/AT_joisc2022_g 建议评黑

  1. 需要将两个数组中一个用于表示信息，另一个仅仅用于减小误差，这一步虽然看着简单，但实际并不好想到。

  2. 即使想到了第一步，也仅是开始。需要将表示信息的数组进行扩位（且部分扩 2 位，部分扩 3 位），再结合一些奇奇怪怪的策略才能再 M <= 200 下，完成信息传输。

而到这里，仅仅完成了 80 分的算法。

  1. 还要将所有 M <= 140 合法的扩位串进行数位DP，从而节省空间。

  2. 但即使这样，合法的扩位串数量仍然达不到 10^{18}，需要将更短但合法的扩位串补位后加入数位DP，才能勉强凑够 10^{18}

综上，此题不仅十分难想，代码更是十分难写，建议评黑。

by liujiaxi123456 @ 2024-01-23 19:42:46

SP7022 建议升紫

  1. 本题解法还是比较难想，处理比较巧妙，而且大部分解法都需要set,平衡树，线段树等数据结构，评紫应该不过分

  2. 隔壁都升紫了

  3. AC 记录

by Contain_Thunder @ 2024-01-23 20:03:43

[PA2021] Zbalansowane słowa 建议升蓝，数据范围很大

by Cosine_Func @ 2024-01-24 08:57:13

P1892 建议升蓝，并查集

by Rainbow_qwq @ 2024-01-24 14:48:30

以上评分已处理。

by chenyyegg @ 2024-01-24 16:01:25

P9145,红

上一页 | 下一页