2018年暑假 纪中培训总结

感想

这个暑假在纪中过得挺充实的，劳逸结合，与同学们相处的很开心。算法也讲了很多，但是基本上都没听懂。在这里学习环境还是很不错的，纪中的同学也都很友善，在这里基本没遇到什么烦心事，每天都很开心。
来这里学习还是值得的。虽然算是很贵，但是普及到了很多算法，比如什么主席数，AC自动机，后缀自动机，仙人掌，圆方树，树套树，Tarjan$Tarjan$。而且这里的机房和校园都环境很好，机房很整洁，校园环境就更没的说了。
每天一套题的训练方式是很不错的。一般是三题或四题，难度一般来说都正好比我们所掌握的高一点点，基本上是每天都能获取新知。但是依旧是有几道题没有做完，争取在暑假期间补好。
这里的教学方式是早上做题，下午讲题+改题，晚上就是写博客和改题，或者讲一些算法（毒瘤数据结构）。 每天做三四题，这种效率还是蛮高的。
总而言之，这几天在纪中训练是真的很好，充实了暑假的生活。

---

学习

在纪中，每天会做一套题（当然少数天是放假或讲算法），在这里把每天的比赛放一下。

时间	链接
7月6日	https://jzoj.net/senior/#contest/home/2415
7月7日	https://jzoj.net/senior/#contest/home/2418
7月8日	https://jzoj.net/senior/#contest/home/2421
7月9日	https://jzoj.net/senior/#contest/home/2423
7月10日	https://jzoj.net/senior/#contest/home/2425
7月11日	https://jzoj.net/senior/#contest/home/2428
7月12日	https://jzoj.net/senior/#contest/home/2431
7月13日	https://jzoj.net/senior/#contest/home/2434
7月14日	无
7月15日	https://jzoj.net/senior/#contest/home/2438
7月16日	无
7月17日	https://jzoj.net/senior/#contest/home/2441
7月18日	https://jzoj.net/senior/#contest/home/2444
7月19日	https://jzoj.net/senior/#contest/home/2446

在这里的做题效率是非常高的，每天的题目中基本上都有1~2题是洛谷上的蓝题（），刷过的题目基本都能懂，收获的知识也很多。进步是比较大的。偶尔还会上洛谷刷几道题，比如说7月16号把困扰我2个月的一道题切了。
在这里学习知识也得到了巩固。每天刷的题目基本上算法都不一样，而DP$DP$，线段树，最短路等较常用的算法更是花式出题。而堆，BFS$BFS$，SPFA$SPFA$，并查集等以前并没有完全掌握的算法都补牢了，在刷题过程中还间接接触了一些新方法，比如说博弈论，拓扑排序，差分约束（虽然算不上算法）。
再跟纪中dalao的交流中也学到了很多新知识，收获也是很大的。
所以，在纪中的学习效果还是很好，学到了很多知识。

---

每日情况

Day1$Day1$：

硬是爆0了（话说我们初一全部爆0）。。。
题目链接：
https://jzoj.net/senior/#main/show/1192
https://jzoj.net/senior/#main/show/1397
https://jzoj.net/senior/#main/show/1736
T1$T1$模拟，矩阵
T2$T2$DP$DP$
T3$T3$堆

---

Day2$Day2$：

拿了第一，十分开心。
题目链接：
https://jzoj.net/senior/#main/show/1494
https://jzoj.net/senior/#main/show/1495
https://jzoj.net/senior/#main/show/1496
https://jzoj.net/senior/#main/show/1497
T1$T1$高精乘高精
T2$T2$扫描线，线段树
T3BFS$T3BFS$
T4$T4$最短路

---

Day3$Day3$：

中等吧。。。没啥好说的
题目链接：
https://jzoj.net/senior/#main/show/1619
https://jzoj.net/senior/#main/show/1620
https://jzoj.net/senior/#main/show/1621
https://jzoj.net/senior/#main/show/1622
T1$T1$模拟
T2DP$T2DP$，背包
T3BFS$T3BFS$，拓扑排序
T4$T4$最短路

---

Day4$Day4$：

居然AK了。。。不可思议。。。
sto$sto$ XXYdalao$XXYdalao$ orz$orz$ ，AK
题目链接：
https://jzoj.net/senior/#main/show/2126
https://jzoj.net/senior/#main/show/2127
https://jzoj.net/senior/#main/show/2128
https://jzoj.net/senior/#main/show/2129
T1$T1$模拟
T2BFS$T2BFS$
T3$T3$找规律，模拟
T4$T4$模拟

---

Day5$Day5$：

第二，挺开心的。
题目链接：
https://jzoj.net/senior/#main/show/3792
https://jzoj.net/senior/#main/show/3793
https://jzoj.net/senior/#main/show/3794
T1DP$T1DP$，贪心
T2$T2$数论
T3$T3$主席树

---

Day6$Day6$：

今天立马倒一。。。
题目链接：
https://jzoj.net/senior/#main/show/1293
https://jzoj.net/senior/#main/show/1294
https://jzoj.net/senior/#main/show/1295
T1DP$T1DP$
T2$T2$线段树
T3$T3$最短路

---

Da7$Da7$：

倒一×2$\times 2$
题目链接：
https://jzoj.net/senior/#main/show/4272
https://jzoj.net/senior/#main/show/4273
https://jzoj.net/senior/#main/show/4274
T1$T1$树形DP$DP$
T2$T2$线段树
T3$T3$模拟

---

Day8$Day8$：

倒一×3$\times 3$。。。5555555555555555
哭死在厕所。
题目链接：
https://jzoj.net/senior/#main/show/3382
https://jzoj.net/senior/#main/show/3383
https://jzoj.net/senior/#main/show/3384
https://jzoj.net/senior/#main/show/3385
T1$T1$模拟
T2DFS$T2DFS$，欧拉回路
T3SPFA$T3SPFA$，差分约束
T4$T4$并查集

---

Day10$Day10$：

终于。。第三
脱离了倒一
题目链接：
https://jzoj.net/senior/#main/show/4024
https://jzoj.net/senior/#main/show/4025
https://jzoj.net/senior/#main/show/2136
https://jzoj.net/senior/#main/show/2137
T1$T1$博弈论，SG$SG$函数
T2$T2$后缀自动机
T3$T3$模拟
T4BFS$T4BFS$

---

Day12$Day12$：

耶！重回第一！
题目链接：
https://jzoj.net/senior/#main/show/1264
https://jzoj.net/senior/#main/show/1265
https://jzoj.net/senior/#main/show/1266
https://jzoj.net/senior/#main/show/1267
T1$T1$栈
T2$T2$数论
T3$T3$状压DP，记搜
T4$T4$最短路

---

Day13$Day13$：

又是第一！QAQ
题目链接：
https://jzoj.net/senior/#main/show/3508
https://jzoj.net/senior/#main/show/3509
https://jzoj.net/senior/#main/show/3510
https://jzoj.net/senior/#main/show/3511
T1$T1$哈希
T2$T2$数论
T3DP$T3DP$
T4$T4$树状数组

---

Day14$Day14$：

今天并列第二（话说有4个并列）。开心.jpg
题目链接：
https://jzoj.net/senior/#main/show/3461
https://jzoj.net/senior/#main/show/3462
https://jzoj.net/senior/#main/show/3463
https://jzoj.net/senior/#main/show/3464
T1$T1$数论
T2$T2$归并排序，模拟
T3DP$T3DP$，二分，线段树，栈
T4$T4$哈希

---

总结：

这次来纪中学习性价比很高，每天学习到的知识非常多，校园环境很优美，这里的校风也非常规范，同学们也很热情。能在这样的环境中学习成长，是一件十分开心的事情。这里优质的教学资源和优秀的教学方式使人进步飞快，受益匪浅。连续的集训也比断断续续的训练更加有效，同学们互相帮助起到了优势互补的作用，产生的合力是巨大的，让我们的水平在一定时间内得到了飞跃式的提高。
每天的题目也很有选择。比赛分为4个组，每个组的难度不同，可以根据自己的水平选择难度。而且无论是哪一个组，里面的几道题的算法基本都是不会重复的，而纵观几天的题目，会发现基本上属于这个组别难度的题目的算法基本都考到了，而一些重要算法则基本两天考一次。且每次解题方法都不一样，这样的题目组合大大提高了我们思考题目能力和解决问题的能力，起到了较好的短期迅速提高水平的作用。
这十几天训练是十分有效的，这还要感想我们的指导老师和一起并肩奋进的通同学们，你们给了我前进的力量，让我在学习OI的路上永不停息！