区域赛做题总结

2013南京：传送门

10，9，8，8，8，8

• 铜牌题
• A：直接暴力模拟即可ac
• j：分类讨论ac
• I：二进制ac
• b：贪心模拟&&数学分析
• c : 轮廓线dp / 状压dp（铜首到银首)
• 银牌题（6银首–金）
• k: 点分治&&逆元
• g：数学期望&&积分
• h：树形dp，最短路

2014 ACM/ICPC Asia Regional Xi’an Online（ec-final）传送门

记得整理题目
11，10，10，9，9，9
2021/5/13

• 铜牌题（4题铜到铁）
• A: 字符模拟签到
• E：nim博弈
• H：dfs
• F：bfs
• I：思维&&矩阵快速幂
• 银牌题（5题银尾）
• C: dp
• B: 后缀数组&&二分&&rmq 。。。。sam的做法（大佬的题解）
• K: 计算几何&&模拟退火
• G: 状压dp（大佬的题解）
• D: bfs&&状压
• J: 树上点分治

The 2016 ACM-ICPC Asia 大连 传送门

11，11，11，11，10，10，10，10
2021/5/15

• 铜牌题
• A：ac 二分图染色
• D：ac数学gcd/唯一分解（biao a了，%%%%）
• F：ac 前缀预处理+二分（我和LEO合力a了）
• H：ac 简单博弈（猜结论&&）
• I：ac 数学几何
• J：ac 签到进制，输出
• 银牌题（8题稳银，个人感觉 $E$ 和 $K$ 应该可以出）
• (9银到金)
• G: 树上点分治
• E: 树状数组的理解
• B: bitset && 字符串匹配
• K: 看起来挺短的dp
• C: 威佐夫博弈 + 高精度