NotPod
学习杂记
2020要整点提高组的活，感觉比较难顶
2020.09.13
整活单调队列，单调栈咕了
基于单调栈的活跃思维运用，感觉还是很重要的。
- 所以这里挖个坑，要记得巩固
2020.09.14
整活莫队，吃下去板子和公式转换的思维，但是树上+修改感觉不好理解
回滚教练没做要求，暂时没看
离线算法其实不是很合我胃口，对于答案存储的思考有时候比较阴间
2020.09.15
整活带权并查集，感觉我看的太快了，消化不良。
带权并查集集合之间关系并没有太大要求，主要是father->son的权值关系公式。
之前以为既然有树形那就可能是双向，但毕竟不是图论。
所以带权并查集严格来说就是数学上的集合运算，这样理解代码实现相应可能简单
Eg. sum(fy)= sum(x)- sum(y)+ s
- 模板甚至没A，后天继续。
2020.09.16
今天不继续是因为模拟赛
自然而然爆0，毕竟我是连ll数组能开多大都记不住是what B（只有1kw~）
安息
2020.09.17
食物链调了半天，有点搞
关系式的推法还是不够熟练，毕竟这题关系只有三种，所以列表举例居然可以推出正确关系式，但是上考场还是要学会画向量的推法。
2020.09.18
食物链过了，好像是初始化以及特判过多的情况
准备搞LCA
2020.09.19
写（mo）作（yu）业（de）
2020.09.20
学了LCA模板，想了想还有些要复习的
下周准备搞下
-
LCA拓展题目
-
复习莫队
-
复习单调队列单调栈
-
学最短路
2020.09.21
淦，最短路有点难啃
P5836 LCA练手
采用与LCA类似的思想，也就是树上倍增，每次更新x上面2^i区间内是否有H或G
答案通过LCA类似的倍增爬树思想，一直找区间内是否有对应喜好的点，最后没有找到就是0
2份一样代码一个20一个100，xswl
然后去学最短路，不得不说我学不下去，堆貌似不太熟练，找个机会练下堆优化。
希望图论没事。????
找几题LCA再练练。
不想挖太多坑了
所以当前目标还是最短路 LCA
顺便要练几道DP（菜b Reywmp【就是我】
2020.09.22
首先今天跟同学坐在心理教室里面想了半天卫宫家的饭，推不出正解。
然后就是继续LCA练手，多亏大佬们的帮助我找到qtree2这道LCA好题。
可惜最短路仍然没有啃完，昨天啃Dij，今天SPFA，打算去找教练问问了，关于最短路不同题型的不同注意点，毕竟对于基础不好的我，堆优化甚至都不是很好理解。
树的数据结构还有很带问题，但是我还是想学学数论换换思路。
2020.09.23
机房爆炸场
2020.09.24
CF下分场qwq
2020.09.25
作业场
2020.09.26
做了P4281（蓝题，但我觉得顶多绿了）
其实我觉得就一LCA板子，对于集合点的判断应该推一下很好想，3个点的LCA至少有2个相等也是我第一次知道（我tcl
最短路又忘了搞，彩笔
2020.09.27
做了P2910 Floyd板子
裸floyd没什么水准，但我tcl
今晚有CFqwq 打完来更
CF战况：机房三兄贵再次获得只A两题的好成绩
T1贪心比较水
T2交替处理，用map匹配，想了蛮久
T3也是贪心（当时没想出来
2020.10.09
咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕
咕了很多篇，国庆都在上洛谷的课，所以就暂且没更。
最近在学Tarjan一系列的图论算法
打算写个浅谈的学习note，（敬请期待
2020.10.13
他来辣
2020.10.15
学校要办运动会，比较捞（还搁着下雨呢）
2020.10.16
莫名其妙A了一道TarjanP1262
如果有大佬能帮我hack我程序，我反而会很高兴的，因为我的做法属实hap
摸了2个星期的“卫宫家今天的饭”终于AC，不看题解属实不会做，暴力最多只能拿只存在0，1的点。
这也提醒我要练练dp了/kk。
2020.10.19
TESNB! ×
G2NB! √
线段树对于我这个菜b来说真是麻烦
2020.10.27
新鲜出炉的线段树
qwq
我是菜b，我好多东西都不会，csp就那么几天了，我裂开了。
2020.10.28
我好菜啊就那么几天了我人要没了。
我已经开始慌张了
好多没学的
加油吧！
2020.11.02
DWGnb！
我170发没出泥岩要哭了/kk
早知道出迷迭香就停手了
现在要100%专心备考了
开始学习部分数学知识并且全面复习
2020.11.05
明天试机，今晚在机房和同学们吹水
谈到了谈恋爱的事情
是 时 候 了
2020.11.07
CSP考完了，我qtmd。
AFO
2020.11.10
貌似可以去NOIp，针不戳。
开始大规模训练（雾）
2020.11.11
看了看以前我的blog
真是Naive
这几天把arknights第八章剧情看完了，震撼震撼
2020.11.20
这个停更了，请移步新坑
\(\texttt{Link1}\)