一些计划 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 |
既然选择了远方,便只顾风雨兼程