专栏文章
个人总结
个人记录参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性，并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @minr0ole
- 此快照首次捕获于
- 2025/12/02 06:56 3 个月前
- 此快照最后确认于
- 2025/12/02 06:56 3 个月前
2025/10/1
考试
| 题目 | 思考时间 | 预计编码调试时间 | 实际编码调试时间 | 在考试中出现的问题 |
|---|---|---|---|---|
| T1 | 2min | 5min | 5min左右 | 无 |
| T2 | 3min左右 | 15min | 1h | Dijkstra模板打错，特判 还有测试大样例，lower_bound 和 upper_bound 弄混淆 |
| T3 | 15min以上 | 30min | 3min（暴力） | 时间控制没有控制好，代码总是会有脑抽问题，dp 没有仔细推 |
| T4 | 3min左右 | 20min | 2h | 测试大样例，可爱的脑抽问题，大样例错误，忘记模板 |
经验
T1：
- 可以根据时间复杂度推出算法和结论。
- 猜想可以先直接写，写完之后再去证明。
T2：
- 从部分分打起，可以根据部分分推出正解。
- 该骗分的特判不要删掉，万一哪个是正解代码中的一部分就爽飞了。
T3：
- 推 dp 暴力很重要。
- 一些东西尽量等输入完之后再进行，或者直接对于每一个值全部预处理。（点名批评并查集）
T4：
- 对于有根据优先级展开的问题，可以考虑使用拓扑排序。
- 看到有关于字典序的问题，直接打字典树。
- 当一个串 是 的严格前缀，则 字典序严格大于 。
2025/10/2
考试
| 题目 | 思考时间 | 预计编码调试时间 | 实际编码调试时间 | 在考试中出现的问题 |
|---|---|---|---|---|
| T1 | 5min左右 | 15min | 30min左右 | 没什么大问题，线段树维护信息维护错 |
| T2 | 20min左右 | 15min（暴力） | 50min左右（暴力） | 对于图论算法知识掌握不全面，对于部分分没有深入分析 |
| T3 | 15min以上 | 30min | 没有做 | 想到了 dp，但是没有想到是区间 dp |
| T4 | 3min左右 | 10min | 10min左右 | 没什么大问题 |
经验
T1：
- 区间查询问题通常第一时间可以往数据结构上面去想。
- 如果发现询问有一个询问值跟初始值相关联，可以往离线算法上面去想。
T2：
- 对于每一个部分分一定要分析题目为什么这么给，没分析或者分析错都有可能挂彩。
- 图论算法的应用范围需要牢记于心。
T3：
- 对于类似于环上问题，普通 dp 难以求解，可以考虑断环为链跑区间 dp。
- 有时候题目问什么不一定是需要 dp 的东西，要结合数据范围、拓扑序等因素再选择 dp 的维度和量。
T4：
- T4 不一定是最难的，也有可能是最水的。
- 首先推部分分，然后推公用式子，然后再推正解。
- 遇到需要全体加全体减的内容，可以考虑偏移量。
2025/10/3
考试
| 题目 | 思考时间 | 预计编码调试时间 | 实际编码调试时间 | 在考试中出现的问题 |
|---|---|---|---|---|
| T1 | 3min左右 | 15min | 20min左右 | 没什么大问题 |
| T2 | 5min左右 | 5min | 5min左右（错解） | 题面没有理解 |
| T3 | 3min左右 | 15min | 15min（错解）1h（部分分） | 部分分没有来得及调试，看到数据范围没有想到分层 |
| T4 | 1min左右 | 10min | 15min左右 | 空间开太大，时间没有调整好，考场太贪心挂零了 |
经验
T1：
- 区间维护信息加静态，可以考虑前缀和和 ST 表。
T2：
- 排名问题切入点在最先的点和最后的点两个点之上。
- 加强语文训练。
T3：
- 考场打的错解不要放弃，可能改几行代码就能够过了。
- 两个关键字不同的优先级问题，考虑合并成一个原本的关键字和另外一个关键字，这样就有可能出现明确的优先级关系。
T4：
- 空间要算好，能够多开 10 个空间的不要多开太多，尤其是对于多维数组，一挂彩就是挂全彩。
- 求满足一个条件答案之和，如果满足该条件的答案太多，可以考虑用总答案减去不满足之和。
2025/10/4
考试
| 题目 | 思考时间 | 预计编码调试时间 | 实际编码调试时间 | 在考试中出现的问题 |
|---|---|---|---|---|
| T1 | 1min | 5min | 5min左右 | 没什么大问题 |
| T2 | 1min | 15min | 15min左右 | 没什么大问题 |
| T3 | 3min | 15min | 没有写 | 思路没问题，但不过凭空用错误 Hack 把自己的思路 Hack 掉了 |
| T4 | 3min | 15min | 2h | 字典树建树建错了 |
经验
T1：
- 位运算问题永远是位数高大于一切。
T2：
- 连通性问题可以想到并查集。
T3：
- 凡事先写代码，再出 Hack。
- 如果遇到有关于环的问题可以考虑拓扑排序。
T4：
- 每一个数据结构的模板不要乱改，很难调出来。
模板
考试
| 题目 | 思考时间 | 预计编码调试时间 | 实际编码调试时间 | 在考试中出现的问题 |
|---|---|---|---|---|
| T1 | ||||
| T2 | ||||
| T3 | ||||
| T4 |
经验
T1：
T2：
T3：
T4：
相关推荐
评论
共 0 条评论，欢迎与作者交流。
正在加载评论...