17天正睿集训总结

【写在前面】
  "正睿普及=IOI"是常识
   这里开始亲身17+2天体验
    ——来自蒟蒻的微笑(*￣︶￣)

---

持续更新中 - 已完成 16/17+0/2

---

7.28-Day0

集训拉开序幕。

首先签字（转：" 宁可做大佬也不可做CXK "，一群人纷纷在大佬区签了字）+ 拿CXK专属纪念T恤+开始点外卖。

8：00 开始为时半个小时的开会，老师洪亮的声音让我们认清现实：

准备好爆 0 吧。

老师继续讲话：

据统计，去年B班测试，二三十人爆 0 ，还有二十人维持在 10/20/30/40 这些好看的分数。

所以，

把握心态很重要：蒟蒻们习惯就好，大佬们 hold 住心态。

实在不行去 C 班，再不济去 D 班，实在不行就去 E … Emmm ( ˉ▽ˉ；) 好像没有，那也没办法了。

然后，课堂上全部吸收不现实，课后要好好吸收。

最后就是，准备爆 0 吧。

蒟蒻表示：被吊打习惯了(*￣︶￣)

7.28-Day1

这是第一天，感觉也是我能在 B 班活下去的最后一天 ( ╯□╰ )。

开门一个概率与期望，这样的故事开端令人心碎。

坐在了第二块屏幕后一整天没有看清老师的脸，只有老师快速而富有磁性的嗓音回荡在课堂，一下一下拍打着睡梦的窗 。

我学习到的（抓重点）：

1. 线性期望（*重点，虽然我还是不会证明）
   $$E(X+Y)=E(X)+E(Y)$$

2. 死缓（死期缓刑(・∀・(・∀・(・∀・*)？）

$$标记，后面再搞$$

3. 常用的数学推导技巧

$$\begin{gathered} 对于exp\ge 0，exp=\sum _{i=1}^{\infty }[i\le exp] \\ Eg: \\ E(X)=\sum _{i=1}^{\infty }P(X=i)\ast i \\ =\sum _{i=1}^{\infty }X[i]\sum _{j=1}^{i}1 \\ =\sum _{j=1}^{\infty }1\sum i\ge j \\ 然后用奇奇怪怪的\sum 置换 \\ \sum _{i=1}^{\infty }X[i]\ast i=\sum _{i=1}^{\infty }X[i]\sum _{j=1}^{i}1 \end{gathered}$$

4. 解决游走问题的方法
   $$分情况设置若干个问题，对于每个问题推一步（转移到另一个问题或自己）$$

5. 点的问题可以转换为边的问题

6. 前缀和处理

我所不会的：

1. 矩阵乘法

2. DP

3. 等等

总结：

1. 听懂的50%，吸收的10%。

2. 我想去 D 班 _(:з」∠) _

3. 老师的语速太快，思路太跳跃，蒟蒻不能跟上回路

4. 例题太多，得慢慢补坑

5. 偶然听到有位同学说基本听懂，我果然还是个数渣

6. 题目如此凉心 ，爆 0 预警

7.29-Day2

我觉得没了数论，世界都舒畅了 o(* ￣▽￣* )ブ

我学习到的：

1. 分数规划：推公式 除法->减法

2. 非常有意思的划分区间-最小圆覆盖：贪心暴力+类倍增设置边界 l=L,r=L+$2^i$

3. BFS求最短路
   1边权树边：队列
   0/1 边权树边：双端队列
   0/1/2边权树边：dijkstra或拆成两条1边

4. 差分约束

5. 最短路变种：删点删边问题转换为序列问题

6. 求图中三元环个数：度数小向度数大的点连边避免重复计算

7. Prufer序列：把树映射成序列

8. 二分图概念

9. Hall引理：设 S 是左边点的⼀个⼦集，设 N(S) 为 S 所有点邻居的并集，则⼀个⼆分图存在完美匹配的充要条件是： 对于所有 S，|S|<=|N(S)|

10. KMP最小循环节

我所欠缺的：

1. 整体二分
2. 后缀数组
3. Prufer序列加深
4. 差分约束加深
5. 最短路变种掌握
6. 二分图匹配和Hall引理

总结

1. 分治掌握95%（整体二分除外）
2. 最短路掌握85%
3. 字符串10%(…)
4. 总体感觉良好，部分速度还是太快

7.30-Day3

今天上午，由于数论挂机，去C班开始力挽狂澜，然后我发现——我又挂了。

我学习到的：

1. DP还能这么奇奇怪怪
2. C班也是个坑

我所欠缺的：

1. 基本容斥原理
2. min/max容斥
3. 图计数巩固
4. 时间分治（线段树分治）

总结
5. 正睿OI=IOI

7.31-Day4

今天是属于ACM的一天

我学习到的：

1. 良好的心态很重要
2. 看题必须得看输入输出
3. 谷歌翻译不靠谱
4. 后缀数组和后缀自动机都能实现KMP
5. 能打就打，打不过就去定外卖

我所欠缺的

1. 同样是九年制义务教育，为何人家那么优秀

总结

1. 今天是个快乐的一天

最后，拉下完美序幕

8.1-Day5

今天来到了C班，温习了线段树与树剖，感觉良好~~~/(^ v ^)\~~~

我学习到的：

1. 树链剖分换根：分为根节点是否在询问节点内两种情况

我所欠缺的：

1. 还是不够熟练

总结：

1. 再写了一遍曾经对着别人代码的线段树，发现原来迷迷糊糊的自己竟然能不看题解打出来了，线段树原来在潜移默化中长进了不少，感觉真好o(^ ▽ ^)o
2. 今天听懂比率90%

8.2-Day6

今天回到了B班。

我学习到的：

1. 树形DP须谨慎
2. 原来还有计数DP这种东西
3. 温习了点分治

我所欠缺的：

1. 有关组合计数的全都挂了
2. 有关复杂度分析的全都挂了

总结

1. 听懂80%~90%
2. 现在全忘了
3. 下次还是去C班考试吧

8.3-Day7

我学习到的：

1. 二分百分百

总结：

1. 今天百分百

8.4-Day8

体验了一把B班模拟赛，心情舒畅：我就是太弱了。荣获 57/300 的分数拿到了 rank38 的优秀排名。
心路历程：5个小时真的好长…
今天T1的暴力有45，但是荣获了15的伪（认为正解的）高分（其实离正解差了个转换，但是考场中想不到）；T2打了42分的并查集暴力；T3连暴力都不会…
今天是磨练毅力的一天

8.5-Day9

以后就是C班长驻生了。

我学习到的：

1. 后缀数组

总结：

1. 终于听懂后缀数组了!!老师讲得超详细，特赞！

8.6-Day10

今天一看T1，老长老长，总觉得hold不下去了，然后去看后面的题。T4一看题面画了一棵树，果断放弃。然后回到T1，再看了两遍T1，10分钟就过去了…这不是模拟吗！！然后就高兴地打了2个小时的代码，终于跳过了样例！马上就交了。T2的头文件打到一半，看老师不断地发题面公告，慌慌地自己造了组数据，直接出锅。默默地选择继续改T1，又过了20分钟左右，老师加了一组数据，我用第一份代码一下子就对了。一脸蒙蔽(・∀・(・∀・(・∀・*)依旧默默地改…终于！又过了十分钟，我重新交了分新的代码，还是方方的，预计得分0。然后开始10分钟狂暴力，T2预计50，但得了30（还是不知道N^2logN有什么不对）…T3预计30，但得了50。还是T1-稳妥-地拿了100？晋升rank5？！真是惊心动魄的一天…

8.7-Day11

今天ACM，11：30吃了饭，12：00又回来。
好吧，我就是个废[无奈.jpg]

8.8-Day12

贪心掌握情况90%

8.9-Day13

数论——虽然都学过但仍然一样都不会[哭唧唧.jpg]

8.10-Day14

概率与期望——虽然都学过但仍然一样都不会[哭唧唧.jpg]
好吧，只会在B班Day1整理过的部分
我觉得还是得课后整理

8.11-Day15

组合计数——虽然都学过但仍然一样都不会[哭唧唧.jpg]
好吧，还是听懂了插板法和减法原理的部分
还是课后专题慢慢磕吧

8.12-Day16

临近尾声，但是题目一点都没见得放松下来（— v — 。）
今天是DP专练，然而先讲了两个小时的斯特林数和欧拉数。
第一次知道原来斯特林数是解决这么奇奇怪怪的数学问题的
然后是数位DP，怎么跟我想的不一样…勉勉强强还是听懂了一半吧

8.13-Day17

T1\T2\T3都是一眼正解，然后都挂了
T1教会我即使你对拍了，对拍和正解一起写反拍3个小时也没用。乖乖，还是别逆向思维了。
T2教会我还是写对拍吧，至少也得自己出几组数据检验啊
T3教会我即使你看出了算法设出了状态也没用，样例只是个幌子，然而不知道哪里错了
-202 + - 26
一朝回到解放前

-Game Over-