2024 成都七中多校联训内容

2024 成都七中多校联训内容

前言

这是较为完整的训练内容，当然有若干场训练并没有整理出题单，而是写在了 PPT 里面，懒了，不搬了。其次有一场讲评的录屏是不完整的，这个要怪讲评人。

比赛

题目原题均在 ACCoders，被 CodingCow 搬到了 OiClass（有些没搬），题面可能略有修改，数据并非原数据，是重新造的。

2024 多校集训 C 层 - 冲刺 NOIP 模拟 1

题目

  1. P9006 操作
  2. P9007 染色 II
  3. P9008 旅游
  4. P9009 游戏

题解

2024 多校集训 C 层 - 冲刺 NOIP 模拟 2

题目

  1. P9010 差异
  2. P9011 染色 I
  3. P9012 好数
  4. P9013 /tp

题解

2024 多校集训 C 层 - 冲刺 NOIP 模拟 3

题目

题解

2024 多校集训 C 层 - 冲刺 NOIP 模拟 4

题目

题解

2024 多校集训 C 层 - 冲刺 NOIP模拟 5

题目

题解

2024 多校集训 C 层 - 冲刺 NOIP 模拟 6

题目

题解

2024 多校集训 C 层 - 冲刺 NOIP 模拟 7

题目

题解

训练

训练题非常多，有原题的放了原题，没有的是截图，见谅。

2024 多校集训 C 层 - 基础算法： 二分、三分、哈希、高精度、位运算、模拟退火

课件

课程

题单

  1. [NOIP2012 提高组] 国王游戏
  2. [NOIP2012 提高组] 借教室
  3. [NOIP2012 提高组] 疫情控制
  4. [NOIP2015 提高组] 跳石头
  5. [NOIP2015 提高组] 运输计划
  6. [NOIP2011 提高组] 聪明的质监员
  7. 扩散
  8. [NOIP2010 提高组] 关押罪犯
  9. Duathlon
  10. [清华集训2015] 灯泡
  11. 高精度减法
  12. image-20240401171335912
  13. 最短Hamilton路径
  14. [JSOI2004] 平衡点 / 吊打XXX
  15. P2514 收集雪花
  16. [HAOI2006] 均分数据
  17. image-20240401172011196
  18. YBT1694 回文串

2024 多校集训 C 层 - 数学：排列组合、扩展欧几里得德、快筛素数、欧拉函数、容斥原理、逆元、BSGS、莫比乌斯反演、LUCAS

课件

课程

题单

  1. image-20240401190008593
  2. [HAOI2011] Problem b
  3. image-20240401190407192
  4. image-20240401190521192
  5. 【模板】模意义下的乘法逆元
  6. [NOIP2012 提高组] 同余方程
  7. image-20240401190643142
  8. [JSOI2015] 染色问题
  9. P4403 序列统计
  10. [POI2007] ZAP-Queries
  11. [中山市选2011]完全平方数
  12. P2818 Gcd
  13. P3643 Phi的反函数
  14. P1409 Password
  15. [SDOI2014] 数表
  16. MOD - Power Modulo Inverted
  17. [SDOI2008] 仪仗队
  18. [SDOI2008] 沙拉公主的困惑
  19. [AHOI2013] 找硬币
  20. P4173 数学image-20240401191723618
  21. [六省联考 2017] 相逢是问候
  22. image-20240401191939429
  23. [AHOI2007] 密码箱

2024 多校集训 C 层 - 动态规划：背包、树形、状压、数位、期望DP

课件

课程

题单

  1. image-20240401192335544
  2. [NOIP2010 提高组] 乌龟棋
  3. P1264 沙子合并
  4. [USACO06NOV] Corn Fields G
  5. P1453 二叉苹果树
  6. [SCOI2005] 互不侵犯
  7. 最长上升子序列
  8. P1227 合唱队形
  9. [NOIP1999 提高组] 导弹拦截
  10. 旅游规划
  11. 没有上司的舞会
  12. [CQOI2009] 叶子的染色
  13. [ZJOI2008] 骑士
  14. [THUSC2016] 成绩单
  15. [HAOI2016] 字符合并
  20. P1192 滑雪
  21. P1241 最长公共子序列
  22. [HAOI2008] 玩具取名
  23. image-20240401194016408
  24. image-20240401194032073
  25. image-20240401194049647
  26. image-20240401194101973
  27. [NOIP2006 提高组] 金明的预算方案
  28. [USACO09DEC] Cow Toll Paths G
  29. P1458 电脑网络
  30. [ZJOI2010] 数字计数
  31. [NOI2005] 聪聪与可可
  32. 绿豆蛙的归宿

2024 多校集训 C 层 - 基础数据结构： 单调栈、单调队列、树的遍历、直径、哈夫曼树、二叉排序树、LCA、RMQ

课件

课程

题单

  1. 【模板】单调栈
  2. 滑动窗口 /【模板】单调队列
  3. Watching Fireworks is Fun
  4. [IOI2008] Island
  5. [NOI Online 2022 提高组] 丹钓战
  6. 【模板】ST 表
  7. [SCOI2007] 降雨量
  8. 「EZEC-8」游戏蛇
  9. Lanterns
  10. [NOI2015] 荷马史诗
  11. 【模板】最近公共祖先（LCA）
  12. 仓鼠找 sugar
  13. [SDOI2013] 直径
  14. [NOI2003] 逃学的小孩
  15. Big Problems for Organizers
  16. Dynamic Diameter

2024 多校集训 C 层 - 图论：最短路径、最小生成树、拓扑排序、连通分量、割点与桥、二分图、简单网络流

课件

课程

无

题单

  1. image-20240402170527221
  2. image-20240402170627027
  3. image-20240402170654227
  4. image-20240402170738769
  5. image-20240402170850629
  6. image-20240402170932608
  7. image-20240402171020465
  8. image-20240402171104838
  9. 【模板】二分图最大匹配
  10. 圆桌问题
  11. 运输问题
  12. 分配问题
  13. [SCOI2007] 修车
  14. 【模板】网络最大流
  15. [USACO03FALL / HAOI2006] 受欢迎的牛 G
  16. [USACO4.2] 完美的牛栏The Perfect Stall
  17. [USACO3.3] 骑马修栅栏 Riding the Fences
  18. 灾后重建
  19. image-20240402172247198
  20. [SCOI2011] 糖果
  21. Intervals
  22. [BJWC2010] 严格次小生成树
  23. image-20240402185649017
  24. [USACO06JAN] Redundant Paths G
  25. KNIGHTS - Knights of the Round Table
  26. [SCOI2010] 连续攻击游戏
  27. [CTSC1999] 家园 / 星际转移问题
  28. [国家集训队] 航班安排
  29. [CEOI2008] order
  30. [USACO05MAR] Ombrophobic Bovines 发抖的牛

2024 多校集训 C 层 - 数据结构：线段树、树状数组、主席树

课件

课程

题单

  1. The Child and Sequence
  2. 窗口的星星
  3. A Simple Task
  4. 三元上升子序列
  5. The Untended Antiquity
  6. [POI2014] KUR-Couriers
  7. 中位数
  8. [国家集训队] 等差子序列
  9. [SDOI2009] HH的项链

2024 多校集训 C 层 - DFS、BFS记忆化搜索、迭代加深搜索、二分搜索、剪枝 、双向广度优先搜索、A*算法

课件

课程

题单

无

2024 多校集训 C 层 - 动态规划：概率 DP（最基础）、DP 的简单优化

课件

课程