一些计划 1.0

我要是再这么水下去，估计就要到高三然后直接退役了。。。。。。
于是，咳咳，计划来了！！！

在学校网课期间，每天一道省选题 \(or\) 打比赛(\(cf\) 或 \(atcoder\))
周末和放假期间，打模拟赛 \(or\) 写题解 \(or\) 继续刷题（可选择顺序刷或刷某一专题）

刷题主线是 \(loj\) ，就按着顺序来（从2073开始吧）。
以做省选题为主，其他比赛题可以适当做
\(NOI\) 和 \(HNOI\) 和 \(ZJOI\) 和 \(SDOI\) 的题太难了可以只选一两道做
其余题目可以先去洛谷看一眼标签：若是紫题，控制住不要看题解，至少自己思考 \(1h\) ；若是黑题，\(30min\) 后若想不出来可以看题解。
如果发现新技能点，可选择学 \(or\) 不学：若要学，当天至少搞定模板，第二天完成该题（当然一天可完成更好）；若不学，就跳过该题，补一补题解。

网课期间每天编程时间大约 \(2h\) 吧，周末和放假 \(3-5h\)

\(update\)
现在开始停课了所以需要更改一些计划。
每天上午尽量打模拟赛吧。
下午顺着loj往后刷题，也搞一搞模拟赛中的题目。
晚上写一写模板，可以是旧知识的，也可以是新知识的。
晚上也要做一下下一天的计划。

需要巩固的旧知识：
字符串算法：manacher SAM SA AC_auto
数学：矩阵树定理 高斯消元 线性基 莫比乌斯反演 二项式反演
图论：2-sat 网络流 虚树

需要学习的新知识：
生成函数
多项式
四边形不等式

实施情况在下方接龙。

日期	题目	情况	补充
4.26	#2073「JSOI2016」扭动的回文串	搞明白了，困到不行，明儿再写。	4.27 Finished
4.27	#2076. 「JSOI2016」炸弹攻击	计算几何，搞不定放弃
4.28	#2075. 「JSOI2016」位运算	设状态太神仙了	Finished
5.1	#2078. 「JSOI2016」无界单词	转移太神仙了；要ull	Finished
5.2	#2098. 「CQOI2015」多项式	一开始被坑了，了解这个套路了	Finished
5.3	#2099. 「CQOI2015」标识设计	插头dp，弃疗
5.6	#2110. 「JLOI2015」管道连接	明儿继续想
5.16	左偏树	复习了一下，明儿写代码…中间这么久干啥去了呀qwq	Finished
5.17	左偏树+线段树合并&分裂模板	找手感ing	Finished
5.18	P2495 [SDOI2011]消耗战	复习（学习）虚树模板	Finished
5.19	P2408 不同子串个数	复习SAM+SA	Finished
5.20	CF708C Centroids	换根dp比较模板的题，当是复习了	Finished
5.23	AGC044
5.24	NoiOnline3		Finished
5.28	#2110. 「JLOI2015」管道连接	斯坦纳树	Finished
5.28	#2113. 「HNOI2015」接水果	get了判路径的技巧
5.29	#2113. 「HNOI2015」接水果	小错不断……得写篇blog总结下	Finished
5.30	#2114. 「HNOI2015」菜肴制作	有点套路的小结论，了解了	Finished
5.30	#2112. 「HNOI2015」亚瑟王	有一定思维量的dp（atcoder风格），自己想出来了！	Finished
6.1	#2117. 「HNOI2015」实验比较	有一点思维量的树形dp+计数，自己搞定	Finished
6.4	#2135. 「ZJOI2015」幻想乡战略游戏	带权重心，树剖好题~不是很难，但有个小结论要能推出来	Finished
6.4	#2141. 「SHOI2017」期末考试	咋一看很复杂，其实很水…在混乱中要有顺序意识	Finished
6.5	#2145. 「SHOI2017」分手是祝愿	神仙dp，小结论+类似差分思想	Finished
6.9	#2274. 「JXOI2017」加法	二分+乱搞，口胡了不写了	Finished
6.9	#2268. 「SDOI2017」苹果树	极综合的好题！学到了out序树上依赖背包	Finished
6.10	#2508. 「AHOI / HNOI2018」游戏	很巧的拓扑排序题，学到了小技巧：dp顺序	Finished
6.10	#2509. 「AHOI / HNOI2018」排列	高级树上贪心（按权值从小到大贪心+合并而不是从根到子树）	Finished
6.11	uoj#207. 共价大爷游长沙	随机值+异或判断，lct维护全局权值（注意更新位置）	Finished
6.11	ZROI 51练习之1	太自闭了
6.12	NOI.AC模拟赛12	难度还可以，但挂了不少分	Finished
6.12	12-A.union	比赛时被卡常了……少写点递归吧	Finished
6.12	#2494. 「AHOI / HNOI2018」寻宝游戏	找到特点，巧妙转化为大小关系	Finished
6.13	NOI.AC模拟赛13	太难了，自闭……明天好好搞	Give Up
6.13	12-B.ZYB的画图计划	比赛时想的是正解，但有个细节搞错了。经验：四边形不等式优化区间dp(单调性不如打个表验证)	Finished
6.13	12-C.T2	不难，但容易懵。manacher+考虑固定回文串首/尾	Finished
6.13	P4525 【模板】自适应辛普森法1	学习了新技能	Finished
6.14	NOI.AC#255	除了最后的FWT其他都想对了。正难则反；FWT的应用	Finished
6.14	学习了生成函数		自闭ing
6.14	#2527. 「HAOI2018」染色	容斥+NTT计数；想对了，但NTT中出现细节问题：数组中无用的一定清0！	Finished
6.15	#111. 后缀排序	练习SA模板	Finished
6.15	13-B. 摔跤	性质决定可以拆环为链，之后贪心+set	Finished
6.15	#2529. 「ZJOI2018」胖	二分的意识很重要。细节很多，调起来费劲	Finished
6.16	SAM模板	复习	Finished
6.16	#2546. 「JSOI2018」潜入行动	看似\(O(nk^2)\)的树形dp实际是 \(O(nk)\) 的，细节有些多	Finished
6.16	#2551. 「JSOI2018」列队	主席树上也可以二分！！单独二分的话多个log	Finished
6.17	#2434. 「ZJOI2018」历史	明天再搞不定的话就放弃吧…	555
6.17	uoj#308. 【UNR #2】UOJ拯救计划	见到%6后不能太傻，应该想绝对有很多可以消去的项；注意特殊情况啊	Finished
6.17	uoj#310. 【UNR #2】黎明前的巧克力	做过类似的题，FWT就好	Finished
6.18	#2434. 「ZJOI2018」历史	推性质+lct维护“类”轻重链。细节多，调了一上午	Finished
6.18	#2552. 「CTSC2018」假面	noip中档题难度，逆推思想。注意求期望得用定义算，因为有减为0后不再减的特殊情况！	Finished
6.18	#2555. 「CTSC2018」混合果汁	二分+主席树	Finished
6.19	uoj#311 【UNR #2】积劳成疾	神仙dp!!!! 总颜色数目角度的套路	Finished
6.20	uoj#312【UNR #2】梦中的题面	搞了一天，有点自闭……	555
6.20	#3298. 「BJOI2020」封印	带log的做法是SAM+ST表，注意些细节。线性做法还没研究	Finished
6.22	#3299. 「联合省选 2020 A」冰火战士	线段树上二分，注意取得答案点为离散化后一个点代表的区间的右端点	Finished
6.22	#3300. 「联合省选 2020 A」组合数问题	不会高级做法qwq用二项式定理不断求导*x找规律做出来的	Finished
6.23	#3302. 「联合省选 2020 A」信号传递	状压+分成两块来卡空间的技巧	Finished
6.23	#3303. 「联合省选 2020 A」树	数从低位到高位加到01-trie中后可方便整体加1，注意数组大小、加1后一个点代表的大小的改变	Finished
6.23	#2122. 「HEOI2015」小 Z 的房间	复习矩阵树定理。取模时注意基尔霍夫矩阵有负值；数组大小	Finished
6.24	#2197. 「SDOI2014」向量集	线段树维护凸包模板题，小技巧：不加到区间右端点时区间不会被询问，所以只有加到右端点时再更新一个区间	Finished
6.24	uoj#118. 【UR #8】赴京赶考	画出图能发现规律，变成一块块的黑白交替的棋盘	Finished
6.24	#3304. 「联合省选 2020 A」作业题	莫比乌斯反演+矩阵树定理；求所有生成树边权和的套路	Finished
6.24	#2198. 「SDOI2014」重建	矩阵树定理应用:求的是所有生成树的边权乘积的和。避开除0的技巧：0变为eps	Finished
6.24	uoj#119. 【UR #8】决战圆锥曲线	好题！由于数据随机，故有贡献的点仅logn个，线段树上从右往左，若用估价能更新ans，则说明这一段中有贡献点	Finished
6.25	uoj#133. 【UR #9】电路手动分析	贪心，一圈圈正方形的套路	Finished
6.25	uoj#134. 【UR #9】App 管理器	想到了60分，注意无向图可看成是有双向边的有向图	Finished
6.25	#2562. 「SDOI2018」战略游戏	点双（圆方树）+虚树。点双写错了好多地儿……	Finished
6.26	具体数学	学了一天，比组合数学难呜……	晕晕晕
6.27	uoj#388. 【UNR #3】配对树	自己A掉的！开心！！性质+线段树合并	Finished
6.27	uoj#387. 【UNR #3】To Do Tree	结论挺傻的贪心，然而我贪错了…记得写部分分	Finished
6.27	#2585. 「APIO2018」新家	卡常过不去…不管了…有趣的是统计区间内每种颜色都出现过的方法：记前驱，区间后所有点的最小前驱应在区间中	Finished
6.28	uoj#390. 【UNR #3】百鸽笼	概率计数问题，Day2唯一可做题…基本明白了，明儿写	--
6.28	#2541. 「PKUWC2018」猎人杀	概率计数问题，分母不同可转化为分母相同；分治NTT	Finished
6.29	uoj#390. 【UNR #3】百鸽笼	容斥，注意一开始设dp状态不要简化，以防简化错了;无限制的可认为无关，不考虑	Finished
6.29	uoj#386. 【UNR #3】鸽子固定器	发现有贡献的区间仅 \(O(nm)\) 个，之后用st表二分拓展区间；调了好久……	Finished
6.29	#3043. 「ZJOI2019」线段树	分析modify，发现有五种点，每种转移相似；两个dp分别表示该点为1的个数、该点及祖先中有1的个数，一个线段树维护；不好想……	Finished
6.29	#3312. 「ZJOI2020」传统艺能	仍是五种点，类似dp，发现每个点可单独考虑；矩乘即可	Finished
6.29	网络流	看了刘汝佳《训练指南》的内容	Finished
6.30	agc046 vp	前三题还阔以吧orz hzk	Finished
6.30	#3046. 「ZJOI2019」语言	求动态虚树点数，线段树维护；线段树合并	Finished
6.30	#3057. 「HNOI2019」校园旅行	神仙dp,已有点对加入队列向外扩展；根据奇偶性减少边数	Finished
7.1	#3096. 「SNOI2019」数论	教训：一定要想到底再进行下一步！环上	Finished
7.1	#3097. 「SNOI2019」通信	简单费用流，分治优化建边技巧	Finished
7.1	#3098. 「SNOI2019」纸牌	矩阵乘法加速dp,注意看好时限，可以省的状态省掉	Finished
7.2	#3124. 「CTS2019」氪金手游	推式子+比较难的容斥	Finished