SHOI游记
写在前面
我现在只是一个实力平庸的初二选手，侥幸在NOIP中获得了279分，勉强有机会参加省选。
我明白进队的希望是极其渺茫的。当我明白这点，我便将这次的目标从进队，放到了在这次考前的集训中摄取更多的知识，提升自己的实力。
因此这篇文章，虽说是一篇游记，但我认为，更是我在集训中收获到的东西的记录。
同时祝大家在几天后的省选中取得自己理想的成绩，rp+=inf!
Day -5
啊啊，周六和今天都在训练，有好多作业啊。赶紧补完，明天要早起去hsefz集训，加油！
Day -4
上午模拟赛。
开场两个半小时都在研究T1（吐糟，怎么T1就放数排列），然后想了半天只写出了一个 \(O(n^22^n)\) 的大暴力，本来还以为 \(n<=20\) 能过的，结果一看一个数据有10个测试数据，寄。
搞了半天，就一个最低档的2分。但后面想了想，虽然开了subtask，但万一数据贼水，给我水过20的呢？万一呢？于是直接并起来，开到20的规模。（记住这点）
还剩两小时，赶紧开一下T2。（？？怎么又是数排列题，有没有素质啊）没办法，再打个 \(O(n^2n!)\) 的暴力，花了30分钟，赶紧走人。
T3构造体看起来还挺可做的，先写了个30分的subtask1。然后发现subtask2中度数最小点应该度数 \(<=2\) 。那就分讨一下。
结果前面浪费的时间太多了，没写完deg=2的情况，寄。
后面测评发现，T1由于开了 \(20*2^{20}\) 的数组且题目只有64MB，直接全部MLE了。然后T2暴力由于未知原因，直接挂了。最后得分：0+0+30（大悲）
学了下标记永久化（感觉一直在调非常唐氏的错误，比如可持久化update不把原来的版本的贡献算上）：笔记
Day-3
先读完题，感觉T3非常有意思，于是直接去做T3。
不连通很简单，用10分钟给写掉了。然后第2个subtask好像deg最小的点deg最多只有2。
那就分deg=1和2分讨一下，然后写写写。
直接写了三个半小时。（因为deg=2一直在想咋处理）
啊啊，剩下两题都随便打了个暴力。就结束了。
结果一评测，发现前两题暴力都挂了，给唐完了。
然后T1经检查，同时出现了三个错误：少读一个数、强制在线解密解错误、两个变量读反了，关键是这样还过了小样例。
真的要唐完了。
Day-2
常规地从T3开始，很快发现可以将问题转化，那么就可以拿到70分的暴力，赶紧写了下，一个半小时搞定。
感觉开了个好头，看T1，发现没啥思路，就打了个5pts。然后发现最低档的暴力也不会写，这会一个 \(O(nm^3logm)\) 的算法，那算了，走人。
前面T3+T1已经用了3个小时（T1一直在想25pts的部分分，写假了好几次）
然后做一下T2，想了一下，不会，随便打了个25pts的部分分。结束！
最后5+25+70
后来赛后发现T1读错题意了，痛失55pts
Day-1
今天的模拟赛不打了，赶紧把算学一下。
FHQ-treap
最大流
费用流
