2017 - 10 - 1 Day1
开坑
今天是集训的第一天， 上午就考了一场考试；
心中满怀希望，但又充满忐忑
我不知未来如何， 但希望过好今天
今天的考试T1很明显是一道找规律的题目，但是因为一些问题，我好久才找到正确的公式。
这道题让我意识到基础的重要性， 因为本题用到了高精度， 也就是说， 如果没有高精度的基础， 做本题就无从谈起。
如果打一个高精度调上半天， 那考试就没得考了。
然后T2是一道好题， 真的好， 这道题当场我并没有什么思路。 连暴力都没有想出来。 就骗了一点分完了。
然后考完试 听说输出m就有40。 真是个悲哀的故事。
正解是分类讨论， 情况很多。
最后T3也是一道思路好题；
看到n的范围， 一下子想到了状压， 但是在仔细一看题， 发现状压好像压不下。
想了想也没有办法， 正解是按深度状压 + dfs 来减少状态数。 真的没有见过这么压的， 学习了。
2017 - 10 - 2 Day2
集训的第二天了， 早上跟着物理奥赛的跑了个操。
发现信息奥赛的好像只有我来了， 一脸尴尬。。。
发现高三的竟然还起上课啊， 为他们默哀。
突然感觉自己不孤单了
今天上午的考试
T1一开始没看出来， 先做到T2， 做完之后想了想T1，发现如果把店转换成线段的话就很好解决了。
T2是一个裸的线段树。感觉复杂度不大对， 但是还是过了。
T3是到好题， 反正我考场上没做出来， 全场平均分1分。
考完后看题解。 觉得应该先找规律， 在去想怎么打。
其实规律就是一个杨辉三角， 累加就可以。 二分左右边界。
今天是死在第三题上了， 还是思路不够开阔， 还有就是A了前两道题之后不太想想第三题了。
2017 - 10 - 3 Day3
早上逃了个操
反正下雨也没跑
昨天晚上考了个试都不是什么难题
T1 直接结论 第一个为m第二个为m - 1, 之后就是m - 2的n - 2 次方
前面的小数特判一下就过了
T2 是一个简单的树DP 和概率充电器那题很想， 上下分别考虑。
T3 读错题了。 其他的都没想错。 用平衡树维护翻转。然后并查集搞就好了
听说昨天晚上有人浪被逮了。。
2017 - 10 - 4 Day4
上午考了个试， AK了
做完后还有一个多小时， 好无聊的， 什么也干不了。
然后Rank1， 讲了题， 然后就放假了， 开心。
然后就办域名修好了。 蜜汁不能实名认证。
2017 - 10 - 5 Day5
放假在家
下午就返校了
2017 - 10 - 6 Day6
该了昨天的题， 每一道是简单的。
T1 是一道线段树的题， 没想出来， 其实正解很暴力。 26次修改即可
T2 很神的一个DP 状态的定义和处理方法很巧， 先计算出结果，再让结果是正确的， 修正。
T3 一个Trie树上的题需要转化模型。 然后是一个DP 。 不是很难。
下午又考试。
看到标题
有点害怕。
但第一题是个水题， 打打就过了。
T2 杜教筛
额。。 不会啊。。
学习了一下，这道题还是不难的
T3 用线段树维护Treap 上的LCA， 又是迷一波
最长上升子序列。
2017 - 10 - 7 Day7
把昨天的题改完了。
下午考试
又是一个恐怖的标题 HEOI2016 Day0 试题 好怕
结果T1 是个水题
T2
读完题？什么玩意。
先打个暴力， 想了想DP 想到了60分的DP
结果打挂了， 好伤心。
正解
$ dp[i][j][k] $表示前i个字符，最长同色长度<=j,最后一个字符是k。
$ s[i][j]=\sum_{k=1}^{m}dp[i][j][k] $
$ dp[i][j][k]=s[i-1][j]*g[i][i][k]-(s[i-j-1][j]-dp[i-j-1][j][k])*g[i-j][i][k] $
然后就可以DP了
T3
将集合分为重集合和轻集合。 轻集合暴力修改， 重集合打标记。
然后预处理搞一搞就出来了
2017 - 10 - 8 Day8
上午考试， 第三题被很多人水过了
正解好难啊啊啊啊啊啊啊啊啊啊。。。。
T1 直接二分即可。 set
T2 线段树， 和前几天做的一道题类似。 结果也没想出来。
不过不是很难， 改一会就改完了
T3 真是恶心。。。
代码(github)
改了好久
思路
这雨下了一天。。
2017 - 10 - 9 Day9
没考好啊。。
T1 是个容斥原理， 几乎用了我全部的时间， 结果也没推出来。。
T2 是个水题。。。 结果都没怎么做。 Tarjan 缩点 + DFS
T3 没人改出来
打了一天的 猪国杀
2017 - 10 - 10 Day10
那群被开回家的回来了
T1 将 m 用类似离散的方法搞一搞能出来
T2 裸DP
T3 将后面的几位单独考虑转移就可以了。。
猪国杀 终于过了
2017 - 10 - 11 Day11
T1, T2 都是水题
T3 改了好久
2017 - 10 - 12 Day12
两场啊啊啊
上午的题不可做， 不可改。 说是noi水平
下午的题到是不难
2017 - 10 - 13 Day13
又是两场。。
上午也是不难， 第三题没找到规律
下午全场AK
2017 - 10 - 14 Day14
2017 - 10 - 15 Day15
2017 - 10 - 16 Day16
2017 - 10 - 17 Day17
2017 - 10 - 18 Day18
跳了好几天， 不太想更了
今天复习了一下 Tarjan
开始学2-SAT 有点懵
2017 - 10 - 25 Day25
又是好几天。。
总结一下这几天的情况
这几天脑子有点乱， 刷题也刷不动的样子。
考试的题一改改一天。
虽然也有好点的时候，但是心里还是苦啊。
CDQ好懵啊。。
感觉自己少学了好多东西。心累。