一些计划 2.0
最后一个多月备战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题目
省选题 \(\times 16\)
NOI系列题 \(\times (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 |