2018年12月份的模拟赛

3日

• A. 取石子（博弈论）
• B. 字符串（AC自动机+状压dp）
• C. 树（容斥+组合数）

4日

• A. 信心（线段树+map）
• B. 决心（行列式性质+并查集+树状数组）
• C. 耐心（构造题）

6日

• A. ichi（思维题+单调栈）
• B. ni（决策单调性优化dp+证明的天坑待填）
• C. san（缩点+线段树优化建边）

7日

• 吐槽：写了A题70，B题正解，然后全部挂掉，两题总分20……
• A. 线性代数（回文自动机）
• B. 原题，见【BZOJ4162】Shlw Loves Matrix II（特征多项式优化矩乘）
• C. 最大团（提交答案+模拟退火）

9日

• A. 作业（坑人题）
• B. 恢复（基础计算几何）
• C. 决战（行列式性质+扩欧）

10日

• A. alpha（线段树+分治NTT）
• C. gamma（打表题）

12日（九省联考原题）

• A. 一双木棋（对抗搜索）
• B. IIIDX（线段树）
• C. 秘密袭击（树形背包dp）

13日

• A. Dandelion（贪心）
• B. Dexterity（后缀树上dp）
• C. Dragonfly。太恶心了，见ckw大爷的博客

14日

• A. 摸鱼（dp）
• B. 社保（缩点+拓扑排序+差分）
• C. 米缸（暴力乱搞）

16日

• A. 跑步（树状数组优化dp）
• B. 算术。此题的std被hack了，目前没有正解
• C. 求和（zkw线段树）

17日

• A. 地中海气候（贪心）
• B. 东非大裂谷（树形dp）
• C. 地转偏向力（构造题）

18日

• A. coin（概率期望+生成函数+背包+乱搞）
• B. game（概率期望+生成函数+FFT+点分治）
• C. battery（2-SAT问题+繁琐的预处理）

20日

• A. 魔力（随机+主席树）
• B. 粒子（二分）
• C. 六（状压dp）

21日

• A. cube（构造题）
• B. svisor（点分树+虚树）
• C. recog（乱搞或者炼丹）

24日

• A. 一道带权带花树好题（tutte矩阵+线性基）
• B. 一道拉格朗日反演好题（CDQ分治FFT）
• C题太毒瘤了，弃疗

25日

• A. 青春野狼不做理性小魔女的梦（容斥+杜教筛+拉格朗日插值）
• B. 青春野狼不做姐控偶像的梦（线段树+单调栈）
• C. 青春野狼不做小恶魔学妹的梦（NTT+多项式求逆+斯特林展开）

30日

• C. 二〇四八（势能线段树）

31日

• A. 踢罐子（计算几何+组合数学）
• B. 专家系统（扫描线+线段树+二分答案）
• C. 多线程（树状数组优化dp）