前言 由于政策再一次改变，本博客作者 老官童鞋gogo 决定参加NOIP2022，但是需要提前七天到达比赛所在地隔离，这七天里不能荒废自己，为此，制定该停课计划，主要内容如下（部分计划会随时间调整而改动）： 训练计划 每一项算法训练1-3题难度在 普及+/提高 左右的题目 2022-11-18 Day 0 字符串：常用指令、KMP算法高精度（难度低…
这篇文章将NOIP2022前备考经历归集到一起发出来。 NOIP2022停课冲刺 – Day 0 总结 总结 这是来到济南的第一天！ 到了济南之后，我也不知道老师是怎么想的，在历下区一个车水马龙、人来人往并且遍地都是连锁酒店、高级宾馆的地方选了一个没有门头的，冷清的，没落的，看上去及其寒酸的，只有两个不专业的，刚刚踏入社会模样的汉子经营的宾馆，美团…
NOIP2022停课冲刺 – Day 6~7 总结
总结
最后三天，没有一天是能静下心来的。
从11月18日来到济南，进入历城区，再去高新区的一家垃圾宾馆住了一晚，随后去历下区的酒店住了一晚，新酒店被政府征用后跑去唐冶街道，安定了三晚，本以为可以熬到考试，结果考试前一天济南疫情爆发，唐冶酒店、小区封锁，连夜逃离唐冶，前往章丘，在车里住了一晚，之后又回到唐冶，在没有被封锁的区域度过了最后半天。来来去去，一天天和跑毒一样，被疫情赶着跑，幻想着七天沉浸式学习变成了沉浸式跑毒，刷题时间不足三天，感觉比赛要完蛋的样子……
最后一天晚上，把能刷的模板题都刷了吧，补补睡眠，准备考试！
连着做了两三天总结是因为最近都在跑毒，很忙，很慌，很刺激。
完成题目
P2176 [USACO11DEC]RoadBlock S / [USACO14FEB]Roadblock G/S
题目传送门 题目 题目描述 广义的斐波那契数列是指形如 $a_n=p\times a_{n-1}+q\times a_{n-2}$ 的数列。今给定数列的两系数 $p$ 和 $q$，以及数列的最前两项 $a_1$ 和$ a_2$，另给出两个整数 $n$ 和 $m$，试求数列的第 $n$ 项 $a_n \bmod m$。 输入格式 输入包含一行六个整数…
NOIP2022停课冲刺 – Day 5 总结
总结
今天是来到济南的第五天。
今天上午准备复习LCA的内容，根据洛谷标签挑选了三道LCA的题目，实际上和LCA一丁点关系都没有……晚上，yt大佬给我推荐了一道LCA+二分答案+树上差分的好题，我做了一个下午和一个晚上才做出来，的确是好题！
下午，我和老师、yt、fhd出去看看考点。从酒店到考点一共两公里，跑步过去，作为班里跑步最差的我，在跑错500米路线的情况下还是第二个到达终点，老师和yt似乎都不太能跑步，刚开始跑了一会儿他们就停了。补一句：fdh细狗！
最重要的一个事情：今天晚上得到恐怖的消息，济南疫情愈发严重，很多小区已经被封管理，根据NOI官网发表的信息，NOIP是可以因为不可抗力因素而取消的。万一取消了，那么我真的裂开来，毕竟对我来说，这是人生中最后一场OI了，这次取消了，那么我什么也不剩了，一切努力付之东流。
祈祷NOIP2022顺利举办，祈祷我们安全回家。
今日份完成题目
NOIP2022停课冲刺 – Day 4 总结
总结
今天是来到济南的第五天！
今天起床得到的好消息：济南的门店都停止堂食。也就是说的，我们每天只能呆在酒店里，哪里有去不了。这一天下来，fdh憋得浑身难受，出门做核酸的时候激动地上窜下跳，摇头晃脑（就应该把这样乱跑的人抓起来）。
具体来说，是昨天得知青岛平度（我的家乡）疫情重新爆发，我们班两名同学被隔离，多所学校停课，今天上午偷偷进了生物老师的直播间，生物老师也是在家里上课，同学们在教室里看——真是反向网课。
今天效率很低，只完成了两道题目，只学习了树形DP的矩阵的有关知识（我的数学太拉了）。
今天还是补的总结……
今日份完成题目
矩阵构建 一个$m$行$n$列（记为$m\times n$）的矩阵用二维数组$matrix$存储，$matrix_{i,j}$表示第$i$行第$j$列元素的值。 结构体式构建 struct matrix{ ll m[101][101]; int c,r; matrix(){ memset(m,0,sizeof(m)); c=0,…
NOIP2022停课冲刺 – Day 3 总结
总结
今天是来到济南的第四天，集训生活已经度过一半了！
今天没有出现什么大问题，我们终于在酒店里安安静静的度过了一天，复习的内容很多，学习的时间很长。
今天好像真的没有发生什么有趣的事情，唯一令人激动地就是晚上的Div.4的CF比赛，本来计划拿满分，可是被倒数第二题卡了很长时间，调了很长时间的错误（可恶，我连二分都不会写了）。最后一题没时间做了，可惜……
昨天晚上打完比赛后太晚了，第二天早补的总结。
今日份完成题目
P2890 [USACO07OPEN]Cheapest Palindrome G
P3558 [POI2013]BAJ-Bytecomputer
P4552 [Poetize6] IncDec Sequence
CF1760B Atilla’s Favorite Problem
简介 区间动态规划本质上是线性动态规划的一种，但是其独特的思想自称体系，所以被单独提出来成为区间动态规划。 区间动态规划是以区间长度作为DP的阶段，以区间的左右端点作为状态的维度，一个状态通常由被它包含且比它更小的区间状态转移而来。阶段长度、状态左右端点、决策三者按照由外到内的顺序构成三层循环。 区间动态规划的经典运用 例题：石子合并 题目内容 在…
NOIP2022停课冲刺 – Day 2 总结
总结
今天是来到济南的第三天，时间好快！
昨晚上两位伙计终于扛不住了，不到第二天就睡了，我起床之后他们还在梦乡中游荡。为什么我起得早呢——我被fdh踢下了床，不愧是武功高手，一脚就把我干下去了，还好我心慈手软，没把他被子掀了。早晨，我亲爱的妈妈表现出了对我无微不至的关心，原话是这么说的：不要单独一人出去哈，最近丢孩子的特多。我很害怕我这个17岁90kg的小孩子被人偷了。（另外不太理解的是，偷孩子的人也遵循生物周期吗，“最近特别多”？但也不排除这是真的，注意点好……）
上午一切都是那么平常，那么自然，我们在酒店里学习得那么愉悦，那么投入。就在我幻想着后面几天可以安安静静全心投入备考的时候，来了一个通知：酒店被政府征用了，我们需要立刻离开这里。如果我的记忆还正常的话，昨天的总结里我还写着：“以后不要再做出像今天这样浪费时间的事情（换酒店）了”，可恶……然而……又有什么办法呢。疫情之下，我们像是跑毒似的，从历城区下车赶到历下区，在历下区又被赶到历城区，绕了一圈又一圈……
11月20日，济南市委市政府召开新闻发布会，介绍济南市疫情防控有关情况。当前，疫情形势复杂严峻，仍处于上升期。截至11月20日下午16时，已划定高风险区131个。济南市常态化疫情防控和处置工作指挥部综合协调组常务副组长张蓉介绍，2022年11月19日12时至11月20日12时，全市报告新增本土确诊病例3例、无症状感染者184例。
——总结自济南市卫生健康委员会
除此之外，我还交了狗屎运——literally。做核酸是，有很多狗经过，fdh调侃性得补了一句：拉的真多（拉不拉多的化用），我还戏称fdh长得连狗子好看都没有。一句“拉的真多”，表面上仅仅是调侃，实际上为了我将来踩到狗*的情节埋了伏笔。回到酒店，我问道一股麝香之气扑面而来，，抬起脚底一看……自己脑补后面的故事吧，我的鞋子已经湿了，明天没法到处跑了。（疫情这么严重我怎么敢去乱跑）
最后，让我说一下今天学了什么吧：
- 学会了：不用正解，而是发挥人类智慧，左拼右凑，上抠下补，偷换答案，自我欺骗，不正确归纳，揣测出题人心理的优秀算法（就是骗分）完成了两道题目并且吊打正解。
- 复习了：暴力深度优先搜索，暴力广度优先搜索，暴力双向搜索，记忆化但不完全记忆化的暴力搜索，暴力枚举，暴力map，暴力线段树，暴力分块的极其暴力的方法。
总结：不学好
就这样吧，我啥也不期望什么了。
今日份完成题目
学习高阶差分之前，你需要先学习差分 高阶差分简介 记 $\Delta f(x)=f(x+1)−f(x)$。称 $\Delta f(x)$ 为 $f(x)$ 的一阶差分。 同理：记 $\Delta^n f(x)=\Delta^{n−1}f(x+1)−\Delta^{n−1}f(x)$ 。称 $\Delta^nf(x)$ 为 $f(x)$ 的 $n$ …