2026年9月算法训练总结

平台	题数	主题分布
洛谷	18	二分查找/二分答案、BFS/DFS、贪心+高精度
Codeforces	10（含 2260A 一次二刷，计 11 条记录）	2260 / 2266 / 2267 场 + 474B + 1201C
AtCoder	2	ABC 475

一、二分查找与二分答案（洛谷）

9月4日 · P2249 查找（洛谷 / 普及-）

• 收获：单调不减序列中查每个数首次出现位置，标准二分查找。
• 题目链接：P2249

9月5日 · P1102 A-B 数对（洛谷 / 普及-）

• 收获：统计满足 A−B=C 的数对个数（位置不同算不同），排序 + 二分 / 双指针。
• 题目链接：P1102

9月5日 · P1873 砍树 EKO（洛谷 / 普及-）

• 收获：伐木机高度最大化，同时砍够 M 米——二分答案经典题。
• 题目链接：P1873

9月7日 · P1024 一元三次方程求解（洛谷 / 入门）

• 收获：[-100,100] 内求三次方程三个实根，二分 + 根区间判定，精确到两位小数。
• 题目链接：P1024

9月7日 · P1678 烦恼的高考志愿（洛谷 / 普及-）

• 收获：为每位学生推荐分数线最近的学校，使总差距最小——二分查找。
• 题目链接：P1678

9月8日 · P2440 木材加工（洛谷 / 普及）

• 收获：把 n 根原木切成长度均为 l 的小段，求 l 最大值——二分答案。
• 题目链接：P2440

9月8日 · P2678 跳石头（洛谷 / 普及）

• 收获：移走若干岩石后使相邻最近距离最大——二分答案（最值最优）。
• 题目链接：P2678

9月9日 · P3853 路标设置（洛谷 / 普及）

• 收获：增设路标使「空旷指数」（最长无路标间隔）最小——二分答案。
• 题目链接：P3853

9月9日 · P1182 数列分段 Section II（洛谷 / 普及）

• 收获：把数列分成 M 段使「每段和的最大值」最小——二分答案。
• 题目链接：P1182

9月10日 · P1163 银行贷款（洛谷 / 普及-）

• 收获：按月复利偿还固定分期，反推利率——浮点二分答案。
• 题目链接：P1163

9月11日 · P3743 小鸟的设备（洛谷 / 普及）

• 收获：多个设备匀速耗能 + 充电，求最长续航时间——浮点二分答案。
• 题目链接：P3743

二、BFS / DFS 搜索（洛谷）

9月18日 · P1219 八皇后 Checker Challenge（洛谷 / ★1300）

• 收获：每行每列、每条对角线至多一个棋子——回溯 DFS + 对角线判重。
• 题目链接：P1219

9月24日 · P1135 奇怪的电梯（洛谷 / ★1000）

• 收获：电梯每层只能上/下固定层数，求最少按键次数——BFS 最短路。
• 题目链接：P1135

9月24日 · P1443 马的遍历（洛谷 / ★1000）

• 收获：棋盘上马到任意点的最少步数——BFS 广度优先。
• 题目链接：P1443

9月25日 · P2895 Meteor Shower S（洛谷 / ★1300）

• 收获：流星雨倒计时下逃到安全区的最短时间——带时间限制的 BFS。
• 题目链接：P2895

三、贪心与排序（洛谷）

9月1日 · P1080 国王游戏（洛谷 / ★1700）

• 收获：大臣按「左手 × 右手」排序使最大金币最小——贪心 + 高精度（本月最难题）。
• 题目链接：P1080

9月2日 · P1012 拼数（洛谷 / 普及+/提高-）

• 收获：把若干正整数首尾相接成最大整数——按拼接后字典序排序贪心。
• 题目链接：P1012

9月4日 · P4447 分组（洛谷 / 普及+/提高-）

• 收获：连续且无重复的实力值分组，使最小组最大——贪心（8 月底同题，二刷巩固）。
• 题目链接：P4447

四、Codeforces

9月8日 · A. Monocarp’s Contest（Codeforces / ≤999，2260A）

• 收获：比赛题首刷，连续做了两遍加深印象。
• 题目链接：A. Monocarp’s Contest

9月8日 · A. Monocarp’s Contest（二刷，2260A）

• 收获：同题重做，巩固思路。
• 题目链接：A. Monocarp’s Contest（二刷）

9月8日 · B. Monocarp and Projects（Codeforces / ≤999，2260B）

• 收获：比赛 B 题。
• 题目链接：B. Monocarp and Projects

9月14日 · Worms（Codeforces / ★1200，474B）

• 收获：多堆虫数前缀和 + 二分，求标签所在的堆号。
• 题目链接：Worms

9月16日 · Maximum Median（Codeforces / ★1400，1201C）

• 收获：k 次 +1 操作使中位数最大——二分答案在竞赛题的迁移。
• 题目链接：Maximum Median

9月21日 · A. Good Contest（Codeforces / ★800，2266A）

• 收获：比赛 A 题热身。
• 题目链接：A. Good Contest

9月21日 · B. Three Piles（Codeforces / ★1100，2266B）

• 收获：三堆石子博弈/分配，找最优方案。
• 题目链接：B. Three Piles

9月21日 · C. AND, OR, Sort!（Codeforces / ★1300，2266C）

• 收获：二进制串排序/操作题，位运算思维。
• 题目链接：C. AND, OR, Sort!

9月26日 · A. Turn Into a Palindrome（Codeforces / ★800，2267A）

• 收获：判断/构造回文。
• 题目链接：A. Turn Into a Palindrome

9月26日 · B. Fashionable Array（Codeforces / ★1100，2267B）

• 收获：数组众数/构造题。
• 题目链接：B. Fashionable Array

9月26日 · C. GCD Treasury（Codeforces / ★1300，2267C）

• 收获：GCD 相关的贪心/数论题。
• 题目链接：C. GCD Treasury

五、AtCoder

9月20日 · A. mnclr（AtCoder / ★800，ABC475-A）

• 收获：象征性打卡，进入 AtCoder 平台。
• 题目链接：mnclr

9月20日 · B. Change（AtCoder / ★800，ABC475-B）

• 收获：天才般的处理——取模！B 题用取模简化。
• 题目链接：Change