仙人掌noica模拟赛至2026.10.24总结
-
知识点
- 线段树二分(穹幕(canopy) - 题目详情 - Hydro)
- 哈希(求和很爽(sum) - 题目详情 - Hydro)
- 贪心(反悔:项目分配 (project) - 题目详情 - Hydro)
- 状压dp(栏目排列(sheet) - 题目详情 - Hydro)
- 数论(绅士(gentleman) - 题目详情 - Hydro)
-
丢分点
- 数组未开够
- 注意边界特判
-
缺点
- 对于哈希等不确定算法运用不够熟练
- 容易在细节出错导致整个题目挂很多分
-
总结
- 要注意边界情况
- 在写线段树等数据结构时注意数据范围
- 无思路时尤其是有无情况使约一半的条件成立时应想不确定算法