最后一个多月备战NOI2020
到了离梦想最近的地方了
既然已经破釜沉舟了，那就拼个日出日落！
备战计划
备战形式
- NOI模拟赛
- Atcoder和codeforces锻炼思维
- loj顺着往后刷题
- 按板块巩固提高已有知识
- 看书、论文、课件学习新姿势
时间表
| 时间 | 计划 |
|---|---|
| 8:00(30)-13:00(30) | NOI模拟赛，中途吃饭 |
| 13:15-13:45 | 午休 |
| 14:00-15:00 | 刷loj题目，搞定or搞明白1道 |
| 15:00-16:00 | 上课or刷题 |
| 16:00-18:30 | 刷题 |
| 20:00-22:00 | 巩固学习 |
NOI模拟赛
跟着学校练习，尽量打够5h，如果太难一定别放弃，多打暴力多拿分（因为这很可能就是NOI的情况）
如果中途发现不太懂的科技可以查（开卷考试）
Atcoder和codeforces锻炼思维
基本都只能晚上打了，提前看好时间，调整睡眠时间
只要能打就打
loj顺着往后刷题
先把比较简单的去年和今年省选题做完，再开始刷近几年的NOI和CSTC和WC题目
省选题 ( imes 16)
NOI系列题 ( imes (12+11+8+8))
省选题尽量在这周（7.5及之前）搞定，每天3-4题，可跳
NOI系列题12+11+(8+8) 三周搞定，每天3-4题，可跳（太难的练习写暴力）
按板块巩固提高已有知识
数据结构：KD-TREE，LCT，各种平衡树，树套树，分治————模板、刷题
字符串：大礼包，模板、刷题
图论：看书复习（2本），模板、刷题
动态规划：看书复习（2本）+背包九讲
一周一个，先搞字符串
看书、论文、课件学习新姿势
计算几何：跟着刘汝佳书学 7night
数学：数学一本通 10night(30 pages per night)
实施情况
待办
省选题
【finished】loj#3099「SNOI2019」积木
【finished】loj#3101「JSOI2019」精准预测
【finished】loj#3102「JSOI2019」神经网络
【finished】loj#3103「JSOI2019」节日庆典
loj#3110「SDOI2019」快速查询
loj#3111「SDOI2019」染色
loj#3112「SDOI2019」世界地图
loj#3113「SDOI2019」热闹的聚会与尴尬的聚会
loj#3114「SDOI2019」移动金币
loj#3115「SDOI2019」连续子序列
loj#3323「SNOI2020」生成树
【finished】loj#3324「SNOI2020」取石子
loj#3325「SNOI2020」区间和
【finished】loj#3326「SNOI2020」字符串
loj#3327「SNOI2020」排列
loj#3328「SNOI2020」水池
NOI系列题
【finished】loj#3119「CTS2019 | CTSC2019」随机立方体
【finished】loj#3120「CTS2019 | CTSC2019」珍珠
loj#3123「CTS2019 | CTSC2019」重复
【finished】loj#3156「NOI2019」回家路线
【40pts】loj#3157「NOI2019」机器人
【finished】loj#3158「NOI2019」序列
【finished】loj#3159「NOI2019」弹跳
【40pts】loj#3160「NOI2019」斗主地
loj#3161「NOI2019」I 君的探险
【68pts】loj#2983「WC2019」数树
loj#2984「WC2019」远古计算机
loj#2985「WC2019」I 君的商店
【finished】loj#2339「WC2018」通道
【finished】loj#2340「WC2018」州区划分
【65pts】loj#2341「WC2018」即时战略
【finished】loj#2553「CTSC2018」暴力写挂
【finished】loj#2554「CTSC2018」青蕈领主
【finished】loj#2718「NOI2018」归程
【finished】loj#2719「NOI2018」冒泡排序
【finished】loj#2720「NOI2018」你的名字
【finished】loj#2721「NOI2018」屠龙勇士
loj#2722「NOI2018」情报中心
loj#2723「NOI2018」多边形
loj#2262「CTSC2017」网络
【finished】loj#2263「CTSC2017」游戏
【毒瘤黑科技】loj#2286「WC2017」挑战
loj#2302「NOI2017」整数
【懒得写了】loj#2303「NOI2017」蚯蚓排队
loj#2304「NOI2017」泳池
【finished】loj#2305「NOI2017」游戏
【finished】loj#2306「NOI2017」蔬菜
loj#2083「NOI2016」优秀的拆分
loj#2084「NOI2016」网格
【Finished】loj#2085「NOI2016」循环之美
loj#2086「NOI2016」区间
【60pts】loj#2087「NOI2016」国王饮水记
【finished】loj#2987「CTSC2016」时空旅行
loj#2133「NOI2015」品酒大会
【finished】loj#2134「NOI2015」小园丁与老司机
【finished】loj#2249「NOI2014」购票
数学一本通
【Finished】1.1-1.6
【Finished】1.7-1.10
【Finished】2.1-2.4
【Finished】3.1-3.4
【Finished】3.5-3.8
4.1-4.5
6.1-6.4
7.1-7.4
计算几何
二维几何
圆、球有关计算
二维几何常用算法
三维几何基础
巩固
每日情况
| 时间 | 项目 | 感想 | 状态 |
|---|---|---|---|
| 7.3 | uoj#152. 【UR #10】汉诺塔 | 要有分治意识；不要揪住一个看似正确的想法不放 | Finished |
| 7.3 | #3099「SNOI2019」积木 | 神仙题，搞了好久，细节还没想清楚 | 555 |
| 7.3 | #3101「JSOI2019」精准预测 | 基本会了，bitset的应用，明儿写 | Pending |
| 7.5 | #3103. 「JSOI2019」节日庆典 | 字符串；有用后缀仅logn个的性质很重要，要善于猜 | Finished |
| 7.6 | #3119. 「CTS2019 | CTSC2019」随机立方体 | 不太复杂的计数题 |
| 7.7 | #3120. 「CTS2019 | CTSC2019」珍珠 | 复杂的计数题 |
| 7.7 | uoj#167. 【UR #11】元旦老人与汉诺塔 | 爆搜出奇迹 | Finished |
| 7.8 | uoj#180. 【UR #12】实验室外的攻防战 | 水题 | Finished |
| 7.9 | #3324. 「SNOI2020」取石子 | 打表找规律大法好 | Finished |
| 7.9 | uoj#182. 【UR #12】a^-1 + b problem | 化简式子，离线，多点求值 | Finished |
| 7.10 | uoj#169. 【UR #11】元旦老人与数列 | 吉司机线段树 | Finished |
| 7.10 | #3326. 「SNOI2020」字符串 | 后缀数组+并查集贪心；注意模型的建立 | Finished |
| 7.11 | #3326. 「SNOI2020」字符串 | 原来RE的原因是void型函数写成了int，还没返回值 | Finished |
| 7.11 | #3158. 「NOI2019」序列 | 模拟费用流（贪心）；费用流建图蛮深刻的 | Finished |
| 7.12 | #3156. 「NOI2019」回家路线 | 斜率优化，估计去年是太不熟了 | Finished |
| 7.13 | #3159. 「NOI2019」弹跳 | KD-Tree；chkmin操作注意不是求区间sum就不需要用吉司机那一套，打个标记就行了……；KD-Tree上修改时别忘了改自己！ | Finished |
| 7.13 | UR#13 | Finished | |
| 7.14 | UR#14 | Finished | |
| 7.14 | uoj#192. 【UR #14】最强跳蚤 | Finished | |
| 7.15 | uoj#193. 【UR #14】人类补完计划 | Finished | |
| 7.15 | uoj#186. 【UR #13】Yist | Finished | |
| 7.15 | uoj#187. 【UR #13】Ernd | Finished | |
| 7.15 | #2553. 「CTSC2018」暴力写挂 | Finished | |
| 7.16 | uoj#225. 【UR #15】奥林匹克五子棋 | Finished | |
| 7.16 | #2339. 「WC2018」通道 | Finished | |
| 7.17 | uoj#241. 【UR #16】破坏发射台 | Finished | |
| 7.17 | #2340. 「WC2018」州区划分 | Finished | |
| 7.18 | #2719. 「NOI2018」冒泡排序 | Finished | |
| 7.18 | #2718. 「NOI2018」归程 | kruskal重构树 | Finished |
| 7.18 | #2554. 「CTSC2018」青蕈领主 | 找性质+写递推式+分治fft； | Finished |
| 7.22 | #2263「CTSC2017」游戏 | 概率期望+矩阵乘法+线段树；注意！！转移类似的dp可用矩阵辅助转移！ | Finished |
| 7.23 | #573. 「LibreOJ NOI Round #2」单枪匹马 | 复杂式子化为多项式形式，矩阵转移，线段树 | Finished |
| 7.23 | #575. 「LibreOJ NOI Round #2」不等关系 | 容斥（类似氪金手游）+分治FFT（假） | Finished |
| 7.23 | #2303. 「NOI2017」蚯蚓排队 | 要观察数据范围！k<=50!!暴力哈希表+链表 | 懒得写了 |
| 7.24 | #2987. 「CTSC2016」时空旅行 | 线段树分治维护凸包；要有离线的意识！注意sort时的cmp是否需要比较第二位（斜率优化构造凸包时是需要的） | Finished |
| 7.24 | #2305. 「NOI2017」游戏 | 2-set水题 | Finished |
| 7.24 | #2306. 「NOI2017」蔬菜 | 比较明显的模拟费用流，但我建不出费用流模型也是很醉了…贪心的技巧是“时光逆流”，从后往前贪心考虑 | Finished |
| 7.25 | #576. 「LibreOJ NOI Round #2」签到游戏 | 推性质…注意前缀gcd最多logn种不同的数，然后线段树上暴力即可 | Finished |
| 7.25 | #577. 「LibreOJ NOI Round #2」简单算术 | 推性质…记得使用lucas定理!记忆化搜索是一种可行做法 | Finished |
| 7.25 | #115. 无源汇有上下界可行流 | 模板，重要的是根据b的出入度关系加边，使总的符合节点流量守恒 | Finished |
| 7.25 | #116. 有源汇有上下界最大流 | t->s连（INF，0）的边，转化为无源汇的跑一遍后S->T判断是否可行；之后删掉t->s的边，跑s->t的最大流；两次流量加起来就是总的最大流 | Finished |
| 7.25 | #117. 有源汇有上下界最小流 | 按无源汇的建图，跑一遍S->T，再加上t->s的(INF,0)的边跑一遍S->T，第二次t->s边流过的流量就是最小流 | Finished |