省选挂分寄
Day-5
感冒请假到下午，上午看了一下模拟赛的题目，发现没多少分，大概是30+50+32的样子，绷不住了。
但是强大的dyh AC了T1 ，他太强了。也可能是我数位dp太菜了。
T2我口胡了一个树剖，但是发现最坏复杂度是三只log，寄
whq队长讲课，讲了一些高级的算法和用处，只能说是听着感觉听懂了一些什么，但是其实发现他讲的题目的基础算法还不完全会（比如SAM，猫树）。
评价是不如mikefeng口胡切black，tql。
Day-4
从早自习就来了，主要是懒得再上早读了，听说今天月考大部分科目出成绩，好害怕。
上午打了一下模拟赛，发现T1会暴力60，想了想正解，不太懂，直接开T2。
曲折的T2。
读错题导致只会打暴力发现过不了样例。
重新读题，发现直接想到了看上去100pts的做法，中间甚至出现了assert RE但是普通提交CE的情况。
大家都在对着一个CE的代码调试，这个过程进行了一个多小时之久。
吃完午饭，陈老师来了，原来只是结构体不能再次存储，好好，我是小丑。
写了一发，被卡常了。80pts。
赛后卡了一会常数发现根本不需要写平衡树。
写了一个离线，非常轻松的AC了。
然后我们看到T3。
不知道为啥，我总觉得一眼秒了这题，然后写了一下提交60，重新写了一种情况就100了。
但是目前解法并不对（因为100pts的过不了样例）。
然后重新思考了一下，发现贪心有点锅。绷不住了。
重新写了一下，发现能过这题，而且没啥问题。
发现std120行，薄纱std，好好好。
只有mashduihca薄纱了T1，他太强了。
晚上重新学习了一会生成函数，又自信看了一下烷烃计数，还是不会。活不了一点（但是目前会
写了一个dyh推荐的dp+容斥紫题，思路大致是SDNetFriend的tj，老熟人。虽然他可能不认识我，还是双倍经验，好好好，Mikefeng实在是太强大啦。
Day -3
进行了K-D Tree之类问题的学习，是我永远学不会的数据结构。
但是听完陈老师的讲课，我突然觉得这个东西其实还是很简单的？，大概就是一个线段树的思路，但是可以用多个维度进行分块，有一点分治的思想在里面，询问是在线的，复杂度是莫队同步，但是常数有点大，可以使用剪枝优化，但是dyh会离线的CDQ分治，这就是一种强大。所以我使用了Bitset冲过了所有题（不是）
顺便说一下我bitset的神奇思路。
当空间不够的时候，可以对数据进行分组，进行多组bitset，你发现这玩意维度的高低没啥区别，也就是说我们可以进行k维度操作，复杂度是
每次计算的时候只需要按维度排序，然后与一下答案即可。
最大直径问题？我们为什么不用凸包呢。
大概知道了旋转卡壳怎么写，但是其实直接暴力枚举凸包就可以了，所以还是没怎么写旋转卡壳。
关于K远点对问题，我们应该使用K-D Tree解决，但是考虑到k比较小，我们可以一次去掉2个点，跑旋转卡壳，给他们丢到一个优先队列里面，超过k个就弹出队首，最后队首就是答案。
发现跑的比K-D Tree快，时代的眼泪。
但是遇到了一个卡空间的二位求点数量题目，还是练习了一下K-D Tree，但是Scallion说可以用类似于分块+线段树的奇技淫巧通过。好好好，他说得对。
Day -2
时间过得挺快的，马上就要出发了。
练习了一下K-D Tree和分治，还不错，写了一下计算几何做平面点对问题，利用人类智慧，148pts，差一点就卡过去了，属实可惜。
今天进行了一波补题，写了一下最近题目的真正解法，但是为什么不写随机化呢。
发现了一个新的结论，其实fib的循环节很小，6p之内，根本没必要使用过度复杂的做法，小丑，我差点就把loop的寻找写上去了，还好我意识到了这是一个黄题。
cjp推荐了一道数学题，排列组合，用了几分钟切掉了，为什么CF 1900的题能是紫啊。
晚上的时候，突然意识到自己很久没有写过树剖这一类结构了，随便开了一道USACO的紫，发现模拟一下就是一个树剖板子，一遍AC了。
临走前开了一道题，但是写了代码样例RE，不太懂为什么，先开摆了。
Day -1
抽象的是，其实代码并没有RE，只是我以为它RE了，（昨晚已经调好了）
没过样例，好像id写错了，改了一下又是一遍过/se
这大概是我第一次两个树剖都是一次过吧，好好好，感觉已经把运气用光啦。
在Mikefeng的意见下，我们开了一道SDOI的题，树剖，有点像之前集训的一个套路，写了一发树剖，全WA了。
调整错误，发现两处错误，总共交了三发AC这题。
切队的模拟赛。
发现T1很快想出一个40分的做法，但是剩下的分数感觉不是很会打，想了想好像只需要分为两种情况做一下就好了，bfs复杂度是正确的，但是此时懒得再写了，开摆。
T2 一眼想出了一个25分的做法，感觉可以离散化过40分，但是不差这些分了，看看T3。
T3爆搜好像没分，不写了，写了一个输出无解，subtask，0pts。
只打了一个小时，其实也还好。中间还调了一个别的题目。
文化课月考出分了，年级rank48，好好好，但是话说为什么B队比我低12分年级52啊，我平常12分级部能差100名的。
比较抽象的是我各科都挂分了，但是总分没咋挂分，
哦我语文没挂分，那没事了。
到了下午，上动车了。
车上摆烂，啥也没干。晚上水了几道题，没啥事干。
Day0
到了平邑了。但是仍然需要集训，好好好。
今天有一场模拟赛，题目难度是绿紫紫黑。
T1大概是一眼出吧，写了一个动态开点st表，A了。
T2是[SDOI2008] 递归数列,看上去很抽象，而且不保证
T3神秘状压dp，不会不会，开T4。
T4是CODES，一道几乎没人做的黑题，赛时不知道难度，想了一下根据第一刀切割，大概是字串的关系，于是我们建立两个字符串，第二个是第一个的字串，一直在第二个拼接一个字串，直到两个长度相等为止，记录答案。
考虑到答案应该不会很大，应该是
看到AC以后挺惊喜的，但是看了一下题解，也有说爆搜能过的，悲伤，但是dyh使用了dij跑了过去，他过于的强大。
下午调题，背板子。持续这个操作。
Day1
早上头发炸了，洗了个澡，感觉rp--。
到了考试时间，先开T1。
这是一个傻逼题？？？这是普及组T1吧。
写了一个差分拆开的东西（他们说其实是扫描一遍），过样例和所有大样例了。好好好，假装AC了，开下一题。
T2是个神秘题，感觉只会十分的暴力，开T3，开T3。
发现T3部分分还是不少的，写个启发式合并就是48pts。/se
但是我好像没有写启发式，寄。
但是写了一个树剖，期望得分未知。
后面写了一下T2的暴力，10pts+？pts。
晚上背了一点板子，然后摆烂。
Day2
T1 感觉很抽象，还是一个博弈论，玩不了，开T2。
T2暴力好写，先写了一个20pts的暴力，然后特殊性质眼花了一个写了上去发现过不了样例。
回来写T1，发现暴力很好写，看看特殊性质。
写了半年特殊性质，得分未知。
然后不会写T3的暴力，开摆了，开摆了。
玩了一会小恐龙，然后发现其实T2有特殊性质B可以写，写了一下过了大样例，那就是过了吧，那就是过了吧。
出考场发现大家都挂了，心理得到了安慰，但是有人A了T1，好强。
少了好多暴力分，Remake。
这下是真的退役了。真的。