近年真题记录

徐老师要求做的题……

开个坑吧。

指 18-22 年的五年真题。

然而除了我外似乎所有人都板刷完了？

那就只有我得完成这项这份任务了……

202209

20220915

• 【NOI2021】机器人游戏
  写了一个上午 + 半个下午，没调出来。弃了。
• 【NOI2022】众数
  判空细节写挂 WA 了几发。
• 【CSP-S 2020】贪吃蛇
  乱搞草过去了。

20220916

• 【CSP-S 2021】交通规划
  边的编号几次写错……
• 【CSP-S 2021】回文
  是不是就我不会贪心。是不是就我不会栈判空。/fn
• 【NOI2020】制作菜品
  被 hack 数据卡常了。/ll

20220917

• 【NOI2020】命运
  不会容斥。/ll
  时空复杂度一不小心写假了。

20220918

• 【NOI2020】时代的眼泪
  想不到吧，我来求虐了！卡半天过了加强版。离散化最开始写错了。/jy

20220919

• 【NOI2019】I 君的探险
  非常有意思的随机化。
• 【NOI2019】弹跳
  听说卡了裸的 kdt 与二维线段树，必须采用 Riddle 的卡空间技巧……然后就被卡常了。
  结果手动开了 Ofast 就过了？
• 【NOI2019】斗主地
  妙妙题。

20220920

• 【NOI2018】冒泡排序
  数据有锅。加了个特判过了。
• 【NOI2019】序列
  很有意思的反悔贪心（模拟网络流）。
• 【NOI2020】超现实树
  思博题。

20220921

• 【NOI2021】密码箱
  暴力题。然后就被卡常了。
  删掉分讨，直接写矩阵艹了过去。
• 【WC2019】I 君的商店
  做道交互放松身心。

20220922

• 【CTSC2018】假面
  开始复杂度分析错了。
  NTT 草了过去。
• 「2019 集训队互测 Day 5」简单计数
  不会整式递推，胡完了不写。
• 【CSP-S 2019】树的重心
  双 log 暴力草过去了。
• 【APIO2018】选圈圈
  人类智慧好！暴力碾标算！

20220923

• 【ZJOI2018】胖
  分块 ST 表草过去了。
• 【CSP-S 2019】括号树
  憨憨题。还写挂了几次。/jy
  但是为啥 Luogu 上莫得大样例？
• 【CSP-S 2019】格雷码
  把去年代码直接贺到 uoj 上面去了。
• 【CSP-S 2019】树上的数
  高明的结论题。
  联合省选的《最大权独立集问题》是不是也是这个出题人啊？
• 【CSP-S 2019】划分
  决策单调性。
• 【NOIP2021】报数
  试水题，胡乱写了一个 bf 草过去了。
• 【NOIP2018】铺设道路
  试水题，胡乱写了一个 bf 草过去了。

20220924

• 【统一省选2020】树
  牛逼的“一轮 dfs”题。
• 【统一省选2020】组合数问题
  贺了之前写的代码到 uoj 上。
• 「十二省联考 2019」春节十二响
  贺了之前写的代码到 loj 上。
• 「九省联考 2018」IIIDX
  趣题。
• 「九省联考 2018」秘密袭击
  局部变量又与全局变量重名啦！

20220925

• 「九省联考 2018」劈配
  暴力网络流草过去了。
• 「九省联考 2018」林克卡特树
  wqs 二分好智慧啊。

20220926

• 「九省联考 2018」制胡窜
  字符串不为左。/ll
  是不是就我想不到笛卡尔树上线段树合并……突然意识到是不是这几天做了 114514 道线段树合并……
  最后 95pts 一看发现后缀数组少迭代了一层……
• 「十二省联考 2019」字符串问题
  口胡的主席树优化建图原来就是正解？不过出这种码量题的人应该拖出去打。
  并查集写挂调了巨久。/jy
  第一次没开 long long，荣获 80pts 的好成绩！
• 「十二省联考 2019」皮配
  毒瘤 dp。二元 GF 好。写了巨长代码。

20220927

• 【统一省选2020】冰火战士
  出题人，你为啥要卡线段树时空常数。
• 【统一省选2020】信号传递
  怎么说呢，我感觉这题不难……
• 「联合省选 2020 B」卡牌游戏
  试水题，这题还不会的话我退役得了。
• 「联合省选 2020 B」消息传递
  这个不是一眼淀粉树吗……为啥省选还考板子啊……
• 「联合省选 2020 B」幸运数字
  憨憨题。
• 「联合省选 2020 B」丁香之路
  牛逼题！实在是充满了智慧。
• 【统一省选2021 A/B卷】宝石
  开始想复杂了，整了个树剖 + 树套树 + 线段树合并 + 启发式合并 + 并查集的做法……
  这个倍增好智慧啊！
  这个带撤销 DSU 好智慧啊！

20220928

• 【统一省选2021 A/B卷】图函数
  牛逼结论题。
  牛逼 bitset 题。
• 【统一省选2021 A/B卷】滚榜
  有趣的状压。
• 【统一省选2021 B卷】数对
  试水题，如果这都不会做那我还是退役得了。
• 【统一省选2021 B卷】取模
  想起了被 djwj233 支配的恐惧！
  想起口胡 10 种做法，全部假了的恐惧！

202210

20221014

• 【ZJOI2019】麻将
  咕了很久的题目。请到 dp 记录中查看。

20221016

• 「十二省联考 2019」希望
  写挂了，摆烂。

20221017

• 【NOIP2018】保卫王国
  咕了很久的题目。请到 dp 记录中查看。

20221019

• 【NOI2021】机器人游戏
  一开始就开坑这题，直接寄飞；这次，在 \(100\) 题左右的训练之后，让我们重头开始。
  My Solution。

20221024

• 「十二省联考 2019」希望
  数据真的水，我把乘 \(0\) 的 tag 改成暴力修改直接过了……
  My Solution。

202211

20221102

• 「2020-2021 集训队作业」Gem Island 2
  第一步转化不会……
  但是后面的 trick 都是 trival 的。

20221107

• 【集训队互测2021】快递公司
  爆搜出来打表过了。

20221125

• 【APIO2018】铁人两项
  学习圆方树好文明。

202212

20221210

• 【NOI2019】机器人
  补题ing。

20221223

• 【集训队作业2018】喂鸽子
  套路的题目。
  微分有限右复合。

20221227

• 【北大集训2021】小明的树
  点减边。

20221229

• 【CTSC2016】单调上升路径
  高妙构造。

20221230

• 【ZJOI2022】树
  学不会的容斥，做不出的 ZJOI。
• 【统一省选2022】填树
  卡了卡常，终于过了。

202301

20230107

• 【统一省选2022】学术社区
  网络流被 hack 杀了！！！1
• 【统一省选2022】序列变换
  简洁优雅的题目。

20230108

• 【统一省选2022】最大权独立集问题
  令人反胃的题目。
  不过拿了 uoj 最优解！

20230109

• 【ZJOI2022】众数
  学不会的根号，做不出的 ZJOI。

20230124

• 【ZJOI2020】传统艺能
  会了 ZJOI2019 后就是套路题了。

20230125

• 【ZJOI2020】抽卡
  有趣而 trivial 的 poly 题。

202302

20230221

• 【APIO2022】排列
  乱搞过题好文明。

202303

20230303

• 「2019 集训队互测 Day 3」公园
  小 E 题！

202304

20230405

• 【NOI2018】你的名字
  后缀树乱杀。
  SA 部分被卡常调了一会。

20230406

• 【NOI2018】情报中心
  锟题。
  线段树合并冲过去了。
  vector 常数为啥这么大。

---

鸽子。不更了。