REMEMBER US.
haruka是可爱的孩子。
如题，此博客用来记录我停课后的日常。
Dear Diary
10.8
上午考试。
T1，直接枚举每一个点最后一次被修改的情况。（100pts）
T2，有一个递推式，但由于数据较大，需要用矩阵快速幂来优化。（20pts 已改）
T3，看出来了是最短路+0/1分数规划，但是因为考试策略的问题，导致没有时间深入思考。（0pts 未改）
To Solve List：
1.对拍不熟练。
2.学习矩阵快速幂。（Solved）
3.复习0/1分数规划。
4.注意取模的一些细节。（Solved）
10.9
上午考试。
T1，树形背包。（100pts）
T2，贪心。（100pts）
T3，不会。（0pts 未改 因为不会）
To Solve List:
1.复习树形dp
10.10
上午考试。
T1暴力没开高精，居然比高精的还过得多。
T2T了。
T3也T了。
呵呵，都不知道是怎么T掉的。
晚上考试。（0+15+0=15pts）
T1本来有思路的..结果考试策略不对，放弃了去打T2.（未改）
T2被降智，想打个暴力优化结果后来调着调着样例都不对了..（未改）
T3没看。（未改）
呵呵，我太菜了。
雨下得更大了。
10.11
上午考试。
T1本来有60pts的思路，但由于太心急，直接去了T2，最后T1只拿了10pts。（已改）
T2本来能拿满，因为是我会的题，但是读错了一个地方，失掉了60pts。（已改）
T3分块。（已改）
莫名丢掉的110pts，本来能拿到260pts。
唉。
To Solve List：
1.要学会调整自己的考试策略和心态。
2.仔细读题。（似乎无论是文化课还是OI我都没有做好这一点）
3.代码能力太弱，虽然思维到位。
10.12
上午考试。
T1组合计数，推出了正解，本来能拿满分，但由于对取模运算的不熟练导致优化错误。（已改）
T2正解双链表模拟，我被题面欺骗以为跟NOIP2015跳石头有点像，打了个条件很多的二分，过了样例随便调了调，结果被koalawy的数据hack掉了..但可惜没时间再改了。（未改）
T3的题解给的是平衡树优化贪心，我打了一个单调队列打挂了qwq，并且蒟蒻不会平衡树，C老师让我学一学。（未改）
To Solve List：
1.调整考试策略！调整心态（头等大事）
2.学习普通平衡树，文艺平衡树，二逼平衡树（尽量先学懂普通平衡树吧，二逼平衡树联赛前去学有点不敢想..）（Solved）
10.13
放假自学平衡树。耗时5h终于看完了普通平衡树。
10.14
上午考试。
T1数论水题。求一个欧拉函数再log就可以了，本来能拿满，但是卡在了求互质的数这个地方，我只会O(n/2)，看题解的时候，发现自己的全部思路跟题解的唯一区别就是我想求互质的数，但题解求质因数，下来分析，也不知道当时自己求互质的数干嘛...被降智了。本来能拿40pts暴力分，数组开大爆栈空间，凉凉。（未改）
T2组合数+容斥原理。打的时候写了一个组合数公式，O(n)，下来看只对了3个点，至今不明白为什么错，题解我也可以理解...（未改）
T3图论。如你所见，凡遇图论题我必爆0.（未改）
感觉自己一道图论也不会改...连暴力都不会。
总结：
1.做题一定要写出清晰的思路，写出每一步的目的，不能盲目求一些找不到目的的东西。
2.如果开的数组大小到了栈空间临界值，就不要开long long，long long是int的8times。
3.不要想着自己的暴力能多贪一点分，出题人不是傻子，暴力分一定是按照数据点来给你出的。（C老师造数据除外）
10.15
上午考试。
T1是一个五子棋在线模拟，打了很久才打出来，码力真的严重不足啊...20个测试点不知道为什么会wa2个...好像也没找到bug。（未改）
T2是一个图论，在场最高的=55pts，众所周知我一道图论也不会，输了个-1的特判没想到还骗了10pts。（未改）
T3的正解是一个二分+单调队列，我尝试写单调队列但是写错了...想过二分，但是感觉我码力不足写不出来，就打了个O(n2)的暴力，暴力给50pts真的很良心了。（未改）
To Solve List：
1.提升代码能力。
2.提升代码能力。
3.提升代码能力。
10.16
上午考试。
T1，熟悉的配方，括号匹配变形。koalawy和青君打了dp，青君的dp疑惑爆栈...不过他们都是打的dp，我的比较模拟。
T2，我大概是O(n)的复杂度加了一个map的复杂度，最大测试点给到了7.5sLimit，可喜可贺，STL炸了，10个点TLE。（已改）
T3，我连暴力都不会....orz（未改）
To Solve List：
1.提升思维能力。
2.提升思维能力。
3.提升思维能力。
10.17
上午考试。
T1，一道数论，开始推了推以为是调和级数，然后发现向下取整不可行，很多性质满足不了。打了50pts的暴力，犹豫了一下去做下面的题了。（已改）
看题解+koalawy给我的详细讲解，发现这道题的公式其实很好推。
T2，其实正解就是个傻逼贪心...我打了个自以为正确的贪心，调了很久才调出来，样例太水了...再加上我不会这道题的暴力，有点难受。结果出来我和正解的思路正好是反的，排序方向相反导致思路背道而驰，但我不明白为什么只有5pts，还是太自信了没去想暴力也没有打特判（脑残特判有50pts？？？我心碎了）。（未改）
T3，看题以为是2-SAT，虽然有三个条件，我误会了第一个条件以为能特判，所以在二三上做文章，飞速打了出来调了调居然过了样例，不过也没时间对拍了（再说我也不会这道题的暴力），交上去爆0...正解居然是枚举...我心情异常复杂。（未改）
To Solve List：
1.提升数学思维。
2.提升暴力能力（尤其是dfs，枚举，模拟，特判），不要以为自己能三题正解，能想出来的暴力一定要认真去想。
10.18
上午考试。
T1大水题，开始还以为要写splay，仔细一想然后五分钟切了。
T2我？？？，我完全不懂是在考什么，数据范围n<=1e3，考枚举吗？和我一起考试的两个神仙都放弃了正解打50pts的n3,我冥思苦想了很久，画图+疯狂用几何知识，再加上疯狂特判，总算过了自己的所有hack数据..但我虽然是n2,最后下来只有40pts，正解一大堆完全看不懂，勉强知道正解是枚举...比我的复杂度多了个logn，你非要问考的啥？枚举？排序？贪心？...(未改)
T3...我不理解QvQ（未改 估计我不会改的）
今天有一点做得很好，在思考，在深入思考，在调试过程中不断完善程序，也愿意写代码。
10.19
"即使我们只有这个夏天。"
初赛祭。
10.20
Autumn Falls
上午考试。
T1是一道数学题，输入一个高次不等式，用区间求解。在卓越班的时候数学老师讲过，忘了，于是只打了一次和二次不等式的部分分。（未改）
T2是一个大家口中的水题，正解就是把所有的集合求出来写01背包，我信心满满我的代码没问题，于是20pts hhh不知道哪里的问题。（未改）
T3没做出来，基础算法不熟练。（未改）
10.21
"那些静得只能听见呼吸的日子里，你明白孤独即生活。"
上午考试。
T1是约瑟夫问题，只不过我不会On和Omlogn的方法只会Onm，其实差一点能推出来On，但这样只有20pts（也比现在爆0好），学了新知识其实还是很高兴的。（已改）
T2线段树进行单点更新和区间查询，其实还是很水的一道题，需要维护查询操作的和式化简下来还是很水的，不过考场上不太耐心没去打，我真的有罪。但改完后发现这个和式并不是想的那么好化简，大家似乎都是连蒙带猜。（已改）
T3模板最长公共上升子序列，不过要输出任意一组序列解，打出模板后不知道怎么输出方案，最后还是没做出来，很遗憾。（已改）
To Solve List（day1+day2）：
1.提升自己的数学思维，耐心地、清醒地去推导公式。
2.熟悉算法和数据结构的模板和经典例题。（SuKeChao场场考试250pts+的神仙都在敲KMP模板和线段树1，你有什么理由放任自己呢？）
Dear Diary：
I've been a little down these days,I keep thinking if OI fits me.The thought of giving up has come into my mind for many times.But if I was afraid of things I don't do well in,I will be afraid of everything.I will be afraid of math,English,physics,chemistry,emotion,love,even my life,so please carry on.Do the best in what you really like.Trust yourself,you are always my favorite girl,little Gloria.
阶段总结
停课已两周左右，这里对自己这两周的情况做一个小的总结。
新知学习：
1.从gcd到扩展欧拉定理，复习了许多数论知识，已经写成博客。
2.复习了部分组合数学知识，已经写成博客，还会继续更新。
3.学习了矩阵乘法。
4.学习了普通平衡树和文艺平衡树。
5.学习了扫描线和2-SAT。
6.复习了部分图论知识（最小生成树~强连通分量），做了一些题。
7.在每天的模拟赛中学到了很多新知识和技能。
8.学习了树链剖分。
9.复习了树形DP。
自我总结：
1.注意long long的强制转换和取模运算。（10.8 T2,10.21 T2）
2.一定要练就强大的代码能力。（10.18 T2,10.15 T1等）
3.一定要练就强大的思维能力。（10.14 T1,10.17 T1）
4.认真读题，不要半截就开跑。
5.在对某道题的做法有细化到每一行的思路之前，都不可以敲代码，最好把全程思路写下来。
6.不要畏难也不要过于自信，会打暴力先暴力，回回正解是不现实的，dfs和模拟能力非常重要。
7.拿好该拿的暴力分，联赛数据不会想模拟赛这么水，千万不要过分贪心，否则可能爆空间，拿到确保的分数就好。
8.一道题如果既有暴力思路又有正解思路，为确保万无一失，把暴力和正解都写进去。
9.相信自己，千万不要有畏难情绪，千万不能盲目自信。
10.22
上午考试。
T1可以STL，可以线段树，可以平衡树，想到了平衡树做法，因为太懒就没有打...（已改）
T2傻逼暴力优化，想到了正解但是懒得打了。（已改）
T3傻逼二分，没开ll见祖宗。（已改）
To Solve List：
1.学习STL。（Solved）
2.自我反思：先要有清晰的思维，然后要有完整的实现过程，一旦有思路就想下去，不要半途而废，不要畏惧于写代码。
3.复习线段树，树状数组，平衡树，树链剖分等数据结构。（还不会SegmentTree模板就说不过去了同学。）
晚上考试。
T1 RMQ模板题。
T2 最小生成树+树上倍增。（未改）
T3 并查集。（未改）
To Solve List:
1.复习RMQ （Solved）
2.复习图论
10.23
人生就像动态规划，你的一个又一个阶段是由上天安排的，而你，决定的是在这一阶段可以由上一阶段的哪些状态转移而来。越勤奋，越幸运，并不代表这一次你决策的方向有多么优秀，却代表着现在的这一个状态能够续写多少可能的结果。
上午考试。
T1 本来能拿40pts的暴力dp，因为不想写...嗯。（未改）
T2 LIS+Deque骗了骗分。（已改）
T3 打了个next_permutation，不知道为什么没有骗到分。qwq（未改）
今天的题好难...
To Solve List:
1.学习链表。
2.复习DP。
10.24
上午考试。
咒骂一波毒瘤出题人...
T1 有点复杂，虽然是小学奥数题，但CRT也是小学奥数，本来写出了正解，调T2的时候死机，我就没了..重新慌里慌张打了一遍，有一个地方写错了（之前是对的），就变成60pts。（已改，改个屁啊本来能100pts的）
T2 图上DP 暴力可以跑最长路+拓扑 我调最长路的路径时挂掉了w。（已改）
T3 动态DP维护期望。（未改 估计我不会改..）
To Solve List：
1.学习Kruskal重构树。
Points:
1.文件放F盘，F盘不还原。
2.文件放F盘，死机不凉凉。
10.25
上午考试。
T1找规律。
T2..普及组的原题我不会，我自闭了。（已改）
T3树形依赖背包，因为要输出路径，我写挂了qwq。（未改）
唉..其实现在是想哭也在拼命憋回去吧，加油吧。
T2改了之后，责怪自己怎么这么不细心，我T2错的原因是，我以为数据范围是1e6，觉得自己连优一点的暴力都想不出来就放弃了，赛后看，嗯？？数据范围是50怎么回事？？以后再不认真看题就自杀！
通过这道题，复习了环形区间DP，并且对其有了更深刻的理解。
Points:
1.针对环的处理，倍长数组即可。
希望能加油哦。
10.26
上午考试。
T1是一个玄学的状压枚举子集，本来打了30pts的dfs，有个地方特判错了..呜。（已改）
T2是一个更玄学的神奇东西..本来打了10pts的dfs暴力，输出顺序写错没时间改了qwq。（未改）
T3是一个推式子的..图论。本来要跑两遍dijkstra，我没考虑到只跑了一遍，于是70pts——>0pts。（未改）
白白丢掉了90分...而且今天题真的很难，只有三个神仙上了90pts，其他10~50不等，我以后要是再因为这些傻逼错误丢分就自杀!!!
To Solve List:
1.学习状压。
Points:
1.如果要求一个点是否在1~n(也可以是其他范围)的最短路上，可以正反跑一次最短路 。d[i]+d'[i]=d[n]/d'[1]则在最短路上。
10.27
“我不接受无端的、以‘玩笑’为掩盖的恶意，至少我不原谅。”
上午考试。
T1是期望题，打了40pts的部分分。（未改）
T2是有点复杂的dp，感觉今天只有T2可改，我打了20pts的部分分，但不知道为什么被卡掉了10pts。（未改）
T3是计算几何，因为我没有学过，所以看都没看一眼。（未改）
To Solve List
1.学习期望。（qwq一点点就好，大概联赛前学不了太多了）
10.28
上午考试。
T1打表找规律，可以用记忆化dfs或者完全背包过，我的规律思路有错。（已改）
T2 Floyed最短路最大值+并查集 我没有注意细节写了dijkstra最长路+忘记判联通。（已改）
T3 预处理+LIS 高二人均切 高一的我和koalawy一脸懵逼。（已改）
最近的考试成绩差到不想发出来...好难受。
Points:
1.Dijkstra绝对不可以跑负边。
2.最长路的处理是 边权取负跑最短路 只能跑Floyed和SPFA 不可以Dijkstra 参照第一条。
3.根据数据猜题意其实很重要，千万不要以为自己能推O(1)规律，dfs真的很重要qwq。
4.判联通写并查集/Floyed
加油吧，w。
10.29
上午考试。
T1 LIS变形 水题 10min就写完了..
T2 链表+堆优化模拟 很有意思的一道题 可惜我的模拟写错了 最后写部分分也WA了好几个点 qwq追击问题公式都能错 服辣。（未改）
T3 本来想出了正解，一个分组背包变形优化，然后手残写错了没时间写暴力，我就..凉凉了。（未改）
To Solve List:
1.学习链表
2.学习dfs
Points:
1.都说了让你先写暴力了..不信吧，让你学dfs 你不学，这下好了，白丢40pts。
2.考试策略又没整好吧？暴力不写，眼高手低，口胡行码力不行。
3.求求你滚去学dfs。
说实话今天蛮高兴的..至少刚刚复习了背包的我现在遇到背包能一眼看出来了，至于没打出来的问题，我T3只留了45min，压轴题想只用45min233，图样图森破。
>w<
晚上牛客网CSPS1模拟赛。（100+80+20=200pts）（rating:1000+233=1233pts)
不得不说这场比赛是真的水..
T1开始以为是博弈论，后来推规律发现是个傻逼题。
T2我dfs暴力，正解要换根（咋完全没看出来）（未改）
T3一开始一直在想正解，先推了个线段树套二分，又推了个大模拟，结果发现都假了，同校AK神仙gstdio赛后讲解很清楚，并查集预处理即可。（未改）
我好菜啊...高二学长人均200+..
10.30
上午考试。
T1 某c姓教练:“T1你看到格点不就应该想到并查集吗？看到矩阵不就应该想到二维前缀和吗？这么套路的题我没想到都把大家难到了。”于是我一眼看出二维前缀和，从头到尾没想到并查集，感觉自己还是思路不够好。（已改）
T2 KMP+期望 很复杂 我不会qwq。（未改）
T3 有点复杂的树，可能是dp？40pts的暴力很好拿，可是我不知道哪里写错了，没有过大样例。主要是T1耗时太久（读错了题debug很久）没时间debug了，气。（未改）
Points:
1.考试策略仍然是头等大事。
2.学习期望也很重要，这么多场模拟赛加起来快考了7次了，（周日的模拟赛居然考了2个期望？？），虽然大家都没有做出来。qwq
10.31
上午考试。
T1 线性筛+前缀和。
T2 spfa 状态压缩存储当前的钥匙状态（这个没注意到 挂了55pts）。我开始写了二分，后来发现其实不用，因为只用求一次最短路。（已改）
T3 LCA+找规律 三点之间的最长公共路径为三个LCA中深度最大的那一个与中间点的距离。（已改）
To Solve List:
1.深入理解图论原理。
晚上牛客网CSPS模拟赛。
T1 线段树维护区间最值+一点小变形。
T2 打了40pts的部分分，因为段错误卡了10pts。（未改）
T3 打了30pts的部分分，因为段错误卡了15pts。（未改）
唉，我太菜了。
To Solve List:
1.复习数据结构。
11.1
上午考试。
T1 Catalan变形，推出了52pts的公式，本来可以多水20ptsCatalan原形的部分分，把部分分写在暴力里面后忘记Ctrl+V到正解里了，我恨。
T2没看。
T3没看。
Points:
1.如果不是特别紧急的情况，一定要拿到所有能拿的部分分，如果训练不了部分分能力，联赛会挂qwq。
2.考试留5~15min来检查空间，时间，编译正误（Linux下），文件名，freopen函数，部分分，初始化。
3.停止工作/无输出也许是递归/for循环卡了死循环。
11.2
上午考试。
T1 规律题，两个位数相同且各位数字仅仅顺序不同的正整数相减的差一定是9的倍数（非常浅显的数论证明就能证出来，已解决），从这个差里任意去掉一个数得到一个新的数，这个新的数各位数字相减%9的结果等于（9-被去掉的这个数），如果要推导原数，设差值为9x，那么原数就应该是10x-1x。（已改）
T2 图论 可骗分（面向数据编程）期望16~70pts 可惜我T1用时太久..（未改）
T3 专考搜索的题，由于我的电脑太慢，打表只打了25pts，又没有剪枝，（电脑快+剪枝能骗到60pts）嘤..qwq（未改）
To Solve List:
1.复习高精及压位
Points:
1.调整考试策略对现在的我来说是头等大事！
2.学习打表&dfs真的很重要！也要认真学习剪枝！！！
11.3
未参考。
T1 二分 （已改）
T2 二分+spfa （已改）
T3 线段树 LIS变形 对二分数组进行延迟即可。 （已改）
T4 线段树+树链剖分
Points:
1.注意实数域二分（以及所有涉及实数的运算）的精度问题，避免掉精度的操作
2.注意背模板
3.在spfa的过程中，可以使用如下来判环：
while(q.size()) { int u=q.front().pos,maxn=q.front().mx,fa=q.front().pre,minn=q.front().mn; q.pop(); tot[u]++; if(tot[u]>n)continue;
4.在bfs过程中，如果要去存储状态，可以使用状压；如果要走多条路径（意味着我们的本质目的不是为了求最短路），可以将要求的元素值存储在队列中，就能保证同一条路径的元素可以进行操作而不与其他路径弄混。
bool check(int pos,int st,int ed) { q.push(edge(0,0x7f7f7f7f,st,0)); while(q.size()) { int u=q.front().pos,maxn=q.front().mx,fa=q.front().pre,minn=q.front().mn; q.pop(); tot[u]++; if(tot[u]>n)continue; for(int i=h[u];i!=-1;i=e[i].nxt) { int v=e[i].v; int w=e[i].w; if(v==fa)continue; int maxx=max(maxn,w),minx=min(minn,w); if(maxx-minx<=pos) { if(v==ed) { while(q.size())q.pop(); return true; } q.push(edge(maxx,minx,v,u)); } } } return false; }
11.4
T1
T2（已改）
T3
11.7
T1 规律 （已改）
T2 规律 （已改）
T3 dsu on tree
To Solve List：
1.学习dsu on tree A+改 3题以上
2.继续学习概率期望 至少A2题
3.尝试学习SG函数与博弈论 尽量就好
Points：
今天的T1&T2我都推出了几乎是正解的规律 由于不够耐心而只推出了半对不对的那种 但思想已非常接近。
希望能努力，慢慢调整考试策略，静下心来，不要那么浮躁。
Daily Plan:
Last Plan:
11.7~11.10 Exams&Correction&NewKnowledge
11.11~11.13 Review Plan On
11.14 Exams All Day
11.15 Correction&Review
11.16 Go On
11.8
T1 二分（已改）
T2 某结论题
T3 树剖+线段树
11.9
T1 期望 本来能做出来 可我读题读错了qwq（已改）
T2 dfs有65pts 数据真的是..
T3
11.10
T1 概率+矩阵乘法优化
T2
T3
11.11
T1 组合+容斥（已改）
T2
T3 平衡树优化LIS（已改）
11.12
T1 期望（已改）
T2
T3