2024.12 模拟赛日志

2024.12 模拟赛日志

目录

IOI2025中国国家集训队集训 试机（20241202）

  • [A A + B Problem] \(A + B\) 问题
  • [B 奥林匹克五子棋 / uoj225] 分讨、构造（样例直接有构造方法）
  • [C 元旦激光炮 / uoj52] 二分

试机。没写完 C，大概会了方法。

IOI2025中国国家集训队集训 第一试（20241203）

  • *[A 乘积的期望] 状压 dp、拉格朗日插值
  • *[B 最大匹配 2] 维护括号匹配
  • *[C 平原] 交互、平面信息、辗转相除

忘了

IOI2025中国国家集训队集训 第二试（20241204）

  • *[A 阿尔塔尔 2] 交互、竞赛图支配点
  • *[B 颠倒歌] 树论、连通性、dp
  • *[C 路南柯] 构造、拓扑序

忘了

IOI2025中国国家集训队集训 第三试（20241205）

  • *[A 比赛] 容斥优化 dp
  • *[B 绝顶之战] 状压、树形结构分治
  • *[C 前往何方] 交互、点分治或整体二分

忘了，不是有没有人给我看一下榜单

2024知码狐省选模拟1（20241216）

  • [A 背包问题 / AGC018C] 模拟费用流或“排序+优先队列”
  • [B 游戏] 简单博弈、分块维护内向树
  • [C 网格 / gym102512E] 构造、贪心

\(100+100+100=300\)。

2024知码狐省选模拟2（20241217）

供题人：黄洛天。

  • [A 石子游戏] 有点复杂的博弈
  • [B 树上字符串] 矩阵的逆、树上前缀和查询树链信息
  • [C 区间划分 / QOJ8527] 分治、二进制加法器
  • [D 机器] 根号分治、分块、离线排序思想

\(100+40+20+0=160\)。

2024知码狐省选模拟3（20241223）

供题人：李欣隆

  • [A TEST_139 / P11621] 平面三角形的修改查询、拆二维偏序
  • [B TEST_176 / P11622] 插入-标记-回收算法，即一种基于平衡树的有交并的查询区间离散点值函数复合的算法
  • [C pmrmscxip / P10151 & P8415] 排列置换环、二维信息查询、树套树

\(50+32+30=112\)。

2024知码狐省选模拟4（20241224）

  • [A escape] prufer 序列，好像是生成函数可以直接做
  • [B minmax / QOJ8904] dp 状态优化、线段树
  • C function / QOJ6126 分部积分（分部求和）、高精度、拉格朗日插值

\(100+100+50=250\)。

2024知码狐省选模拟5（20241226）

  • [A qoj2210] 哈密顿路径、dp、随机化
  • *[B qoj2071 & uoj484] 博弈、贪心
  • *[C qoj4515] 构造、平面上的三角形的交

\(85+17+0=102\)。

EC Final 2024（20241228）

5 题 1007 分钟，银牌线上

posted @ 2024-12-02 21:58  caijianhong  阅读(217)  评论(0)  编辑  收藏  举报