前言：作为一名 OIer ，要每天做好反思，所以我 自愿 做好每日总结。
2.8 总结
数据结构
P3368 【模板】树状数组 2 P2357 守墓人 P1558 色板游戏
P4145 上帝造题的七分钟 2 / 花神游历各国
主要复习了线段树，树状数组。线段树花了很长时间去做题、Debug，比之前理解的更透彻，写起来更顺了，现在板子题基本能 A，变式不太行。
数论
P1939 【模板】矩阵加速（数列） P3390 【模板】矩阵快速幂
P2158 [SDOI2008] 仪仗队 POJ3090 Visible Lattice Points
复习了同余，质数，矩阵乘，欧拉函数。一些结论没有刻意去记，做题时也不太会用。
2.9 总结
P4145 上帝造题的七分钟 2 / 花神游历各国 P3805 【模板】manacher 算法 SP2713 GSS4 - Can you answer these queries IV P1551 亲戚 P2661 [NOIP2015 提高组] 信息传递 P1196 [NOI2002] 银河英雄传说
P3378 【模板】堆 P3373 【模板】线段树 2 P3811 【模板】乘法逆元P6056 [加油武汉]SIR 模型 P4549 【模板】裴蜀定理 P1334 瑞瑞的木板
巩固了线段树 ( 勉强能切 )，复习了字符串，重点放在了掌握不太好的manachar ( 一道板子题 RE - CE - LTE -AC )。
下午复习了并查集和图论，发现带权并查集掌握的太差，不是很会写，Tarjan 和图联通讲完之后没有去练，手很生，做题很不顺。还被一个玄学问题困扰了好久，后来发现 dis[x] 在 Debug 之后更新了 qwq 。
晚上通过板子题回顾了乘法逆元，裴蜀定理等一些数学的东西。看到久违的小黄题，是多么的开心啊，可还是被几个题卡了很久。
2.10 总结
今天是上课第一天，收获很多，也发现了很多问题。比如说 有的题在课上听得明明白白，课下一写就有各种各样的 Bug ，或者是写不下来。
DP 题状态勉勉强强能想到，但状态转移方程和具体实现很难顺下来。数论再次让我感受到了数学是多么神奇，但现在存在的问题是比较复杂式子推不出来，也不太会证，就比如说 $\sum$ ，对它加减乘除都很陌生 ( 虽说并不难。
晚上着重看了看数论的东西，好像还挺有意思的，手打一遍之后发现很多不太能理解的地方突然明白了。总的来说 DP 和数论掌握的很差，但要比年前好很多。
P5367 【模板】康托展开 P3183 [HAOI2016]食物链
UVA543 Goldbach’s Conjecture UVA11526 H(n)
P2261 [CQOI2007]余数求和 P1403 [AHOI2005]约数研究
P2904 [USACO08MAR]River Crossing S
2.11 总结
上午讲了 (ex)gcd，inv，(ex)CRT，Lucas，重拾之前讲过的东西感觉透彻了不少，知识点之间也能串联起来了。下午刷了一些板子题（被 ，写得还是不很熟练。“%lld” 卡了一个小时
晚上讲的 组合计数，感觉挺有趣的，不算太难，就略微有些抽象。
P2261 余数求和，P1879 Corn Fields G，P1029 最大公约数和最小公倍数问题，P1495 CRT
2.12 总结
上午讲了概率和期望，概率还好，尤其期望，很不好理解，做题也很懵，同时也和 DP 联系很紧密，倒逼着自己练好 DP。
下午讲的欧拉函数，（扩展）欧拉定理，证明过程勉勉强强才能跟上，有很多化简的过程不是很会，只是说举个简单点的例子证明这一步到这一步是对的，包括论证的思路，想不到也不太能顺下来。
然后是这两天的做题，很神奇，每天都会被一个很小的Bug卡住，一卡就是一个多小时，qwq。
P1654 OSU! P4316 绿豆蛙的归宿 P5091 【模板】扩展欧拉定理 P1297 国家集训队 单选错位 P3205 HNOI2010 合唱队
2.13 总结
上午讲的优化 DP ，数据结构优化 DP 和之前学的线段树，树状数组联系起来了。开始学的时候感觉各个板块相对来说比较独立，联系性不太强，随着学习的日渐深入，越发觉得各个方面的内容总能奇奇怪怪的结合在一起。斜率优化第一次听，开始讲的时候挺懵的，听着听着好像明白了很多，大概知道了为什么用，怎么用的思想 。
下午博弈论，思维强度不算大，就是考虑的要多一点，还有就是从简单到复杂，红眼睛那个想了好久始终不明白为什么是在100天后，后来一个人，两个人这样分析的时候，哎，我悟了，这也算是一种做题学习的方法吧。
$\color {rgb(157, 61, 207)}{\text{P4139 上帝与集合的正确用法}}$ 距离上一次切紫题还是在上一次
$\color {rgb(255, 193, 22)}{\text{P1199 [NOIP2010 普及组] 三国游戏}}$
$\color {rgb(82, 196, 26)}{\text{P1247 取火柴游戏}}$
$\color {rgb(52, 152, 219)}{\text{P3807 【模板】卢卡斯定理/Lucas 定理}}$
2.14 总结
上午讲的矩阵和高斯消元，没多少太难的东西，感觉还行，就行列式和矩阵树定理没有太明白，又和图论那里结合起来了QwQ。因为不满足交换律，所以做题的时候就一直在 Debug 它乘的是行还是列。
下午四边形不等式优化 DP ，主要在讲证明过程，嗯，就很。好多时候都是证出来了才知道它之前为什么要证这些东西，听的时候云里雾里，讲完再看时思路要顺一些。最后讲了一点计算几何，虽然只听了一点，但还是非常的 Amazing 啊。
P2675 《瞿葩的数字游戏》T3-三角圣地
P3390 【模板】矩阵快速幂
P1962 斐波那契数列
P5550 Chino的数列WA
P4345 [SHOI2015]超能粒子炮·改TLE
2.15 总结
上午计算几何，嗯，还行，思想懂了，就是代码还没怎么打。下午多项式，其实也还行，就复数虚数哪里着实有点懵，有种上文化课的感觉本来就是，还有 FFT 和 NTT 哪里，很神奇，还没开始就已经结束了…数学公式的证明也很神奇，像是考完试看参考答案一样 。
P2197 【模板】nim 游戏
P4345 [SHOI2015]超能粒子炮·改FFT fast_fast_TLE
2.16 总结
上午填坑小球与盒子的排列，把各种情况都综合起来了，感觉要比之前的难好多。然后群论，，懂了又没有完全懂，尤其是轨道和稳定子，抽象成一个概念还行，化成具体的式子就很懵。下午狄利克雷卷积和莫比乌斯函数，嗯，推式子的过程还是很神奇，在此过程中还认识了一大堆奇奇怪怪的函数，有好多都是才学，性质还不熟，就导致推导的过程很痛苦。
晚上复习数论，练了练计算几何，凸包和旋转卡壳板子题感觉还行，扩展就不太行了。
P1287 盒子与球
P2613 【模板】有理数取余
P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包
P1452 [USACO03FALL]Beauty Contest G /【模板】旋转卡壳
又是四彩斑斓的一天
2.17 总结 （2.10 - 1.17）
上午考试，又一次体会到了数论的恐怖，，T1 再一次论证了骗分的可能性（尽管只有 10pts，T2 接近于想到了正解，但时间复杂度不太行，就直接打的暴力，30 pts，T3 属于灵光乍现，想斜边哪里卡了好久，但还是 A 了，T4 以为是计算几何，没想到是高斯消元（话说想到了也不太能写下来 ，暴力也不太行，所以就爆零了。
话说拿 300 pts 的是真的 dalao ，stO && Orz，蒟蒻还要努力赶上。通过这次考试发现的问题是 题意的转化，推式子，还有代码实现（废话 ，解决方法简单粗暴：多刷题，尤其是那些定理，很生很欠练。
然后就是这些天的数学集训，收获很多，就比如说认识了很多希腊字母 $\Pi\Sigma\sigma\alpha\beta\phi\mu··$ ，补充了很多数学的东西，但只是补充，很多并没有展开去细细讲透，自己也没有吃透，qwq，希望通过接下来这几天时间，补全短板，对数论的理解能再上一层楼。
2.18 总结
做了几道 DP 和数论的水题（难的写不出来 qwq，后来切了道蓝题，还有一道正在 Debug … 通过做题对 DP 和基础的数论进行巩固，打好基础，当然通过做题也发现了了一些新的问题，比如说题意的转化，Ta 就是一道小黄题，标签里写了 gcd，就是想不到qwq。还有比较难的题，题意能转化成凸包，具体实现的时候就很难，甚至不一定能实现。当然收获最大的还是这两道“水题”：
P3912 素数个数 让我深刻认识到 STL 不能乱用，不开 $O2$ $10s^+$ ，开了 $O2$ $400ms$ ，不只是常数问题了 …
P4626 一道水题 II Debug ing，WA*5，和标答对拍，发现 46400 之后就开始 WA 了，非常玄学 …
2.19 总结
被计算几何折磨的一天 ，我以为我懂了，结果也很美好，听取蛙声一片。先解决了历史遗留问题：半平面交，我自信满满的准备切一道小蓝题，然后，，Debug 一下午 qwq 。我以为凸包还算简单，又调了一晚上，，Emm，还是要提高自己的代码能力（毕竟是一切的基础，然后就是对问题的转化，P3829 [SHOI2012]信用卡凸包 这个题思路真是太奇妙了，巧妙地转化成普通凸点，就很神奇，，还有就是要把常用的板子 像叉积点积这种 理解透，记熟（记错了还不一定能 调出来 qwq。
2.21 总结
复习了 Nim 的几个模型；做了道数论分块的题，100 个测试点，震撼…（没开 long long 导致溢出；然后被 P1762 偶数 卡到崩溃，终于由 70 pts -> 80 pts qwq；解决了历史遗留问题 高斯消元，顺带扩展了约旦消元，复习矩阵乘，又被 不满足交换律 卡了半天。
通过做题感受到了自己对板子还是不熟悉，有的写过一遍了但还是不太能完整地写下来，还有就是像莫比乌斯反演这种，想的是把基础打牢之后再去看这些，理解应该会比现在更深。
2.22 总结
很 2 的一天，
做平面最近点对的时候了解到了随机化的算法（随机化大法好，但唯一的问题时时间复杂度和正确性的权衡，以后在做题的时候慢慢积累吧，还有爬山和模拟退火，想学又学不太明白。