2024.10 模拟赛日志

目录

ZR十一杂题选讲（20241005）

https://vjudge.net/contest/660383

A~I 已完成，其他题都没讲

https://www.cnblogs.com/caijianhong/p/18455288

2024/10/06NOIP模拟（20241006）

grass8cow（成外） round。

  • [A 签到题] 签到题
  • [B 结论题] 二分图分讨
  • [C 简单题] 组合数学
  • D 套路题 区间包含模型、数据结构维护

\(100+0+50+40=190\)。

2024/10/07NOIP模拟（20241007）

青岛二中 round。

  • [A 花园] 暴力枚举
  • B 逆序对 线段树
  • [C 步行] 树上二分，带权重心
  • D 航行 期望 dp、高斯消元

\(100+100+100+80(72)=380(372)\)。

2024/10/09NOIP模拟（20241009）

广铁一中 round。

  • A 序列 计数（这个 A 很难）
  • [B 贪吃蛇] 并查集、Kruskal 重构树
  • [C 蛋糕] 数据结构优化 dp
  • *[D 简单树上计数] 树哈希

\(0(20)+100+80(100)+0=200\)。不知道应该说什么啊。难道是多练计数？

D 的大致思路是令 \(B=(n+1)/m\)，则将边分为 \(siz\equiv 0\pmod B\) 和 \(\equiv -1\) 两类两种方向，则挂一个 \(0\) 点之后所生成的子树是可以轻易表示的，然后尝试对这些子树做树哈希。可以去问黄队或者 落日余晖 大师。

金华一中24联训day20 & 20AB-day3（20241010）

\(55+50+0=105\)。其实感觉打的不是很认真，然后 T2 卡常没卡完比赛就结束了，还有 T3 看错两次题导致没想。

2024/10/11NOIP模拟（20241011）

cp152（广东实验）round。

  • [A 社团活动] 中位数性质
  • B 电梯 \(\sum_{x\in S}2^x\leq 2^m\) 的有关性质
  • C 高速收费 平面图对偶图定理，费用流
  • [D 抢凳子] 同余相关的数论题

\(100+65+20+100=285\)。T2 是不会，猜的结论，如果是黄队的做法会好想很多。T3 就是忘了这个定理。

IOI2025中国国家集训队互测&精英培训 Day1（20241015）

  • [A 基础 ABC 练习题] 刻画充要条件，在高维 dp 的基础上放松限制
  • [B 基础 01? 练习题] Thue-morse 序列（parity 序列）的子串的性质，刻画一大堆之后变成历史和线段树
  • [C 基础 01 练习题] 图论建模，二分竞赛图，对 0/1 序列排序（主席树），并查集维护强连通性

\(46.8+50+5=101.8\)。暴力拼暴力，忘记想正解了。上面这些标签都是什么鬼啊，反正都是很难的题目。

2024/10/16NOIP模拟（20241016）

绍兴一中 round。

  • [A 扭曲的] 简单结论题
  • [B 命运] 组合计数
  • [C 深奥的 / P9731] 欧拉回路、分治
  • [D 困境 / CF1707E] 倍增

\(100+100+70(100)+100=370(400)\)。模拟赛模拟了个寂寞。T3 的欧拉回路对于奇数点的处理采用了比较草率的做法，当然是挂掉了，建议以后都统一请虚拟源点解决。

2024/10/17NOIP模拟 & 2023NOIP A层联测21（20241017）

http://47.92.197.167:5283/contest/422

  • [A 路径] 拓扑排序
  • [B 异或] 证明一堆性质之后转换为子集 dp
  • [C 距离] 点分治套点分树
  • [D 花之舞] （切比雪夫最近点对）\(O(n^2)\) 暴力，或者求出支配点对并维护

\(100+100+100+45=345\)。T4 太难了，救不了。

2024 syzx 秋季训练 3（20241020）

https://vjudge.net/contest/664139

  • [H 构造 / QOJ 9449] 扩展域并查集，背包
  • [I 数据结构 II / QOJ 9411] xor-shift 线段树

IOI2025中国国家集训队互测&精英培训 Day2（20241019）

  • *[A 生命的循环]
  • [B 树上简单求和] 树分块 / 括号序
  • *[C 路径计数]

\(9+80+3=92\)。打到后面纯坐牢。

IOI2025中国国家集训队互测&精英培训 Day3（20241020）

  • *[A 环上排序信息最优分割]
  • *[B 研心]
  • *[C 无限地狱]

没打。

【MX-S4】梦熊 CSP-S 2024 模拟赛（20241021）

  • [A youyou 的垃圾桶] 线段树二分
  • [B youyou 不喜欢夏天] 博弈论、dp
  • [C youyou 的序列 II] 博弈论、线段树
  • D youyou 的三进制数 圆方树、树上计数

\(100+100+100+8(0)=308(300)\)。时间不够，没想 T4。然后补题的时候忘了圆方树。

IOI2025中国国家集训队互测&精英培训 Day4（20241022）

  • *[A Désive] 异或，mex，trie，扫描线，历史版本和线段树
  • *[B 分道扬镳] 神秘背包
  • [C 观虫我] 子集枚举，拆位，随机化（这个题很有意思，但是卡常，只能在 qoj 上过）

\(51+50+21=122\)。可能要仔细考虑一下集训队互测的训练价值了！你们这些人差不多得了！。

2024/10/23NOIP模拟（20241023）

xzc（成都外国语）round。

\(100+60+40+40=240\)。纯暴力场。

T3 放在这个位置，服了，又忘记想了，全在做 T2 了，月赛题 P8860 题解 - 洛谷专栏 这个题解写的好，我再写也只是摘抄。

2024/10/24NOIP模拟 & NOD2308（20241024）

  • [A 法国] 整除分块，调和级数
  • B 酒杯 倍增，容斥，二项式定理
  • [C 铲雪] 可持久化李超线段树
  • [D 飒妃客厮 · 啊瑞 / CodeChef - TASUFFIX] 字符串，后缀数组的性质，文艺平衡树

\(100+100+50+5(40)=255(290)\)。T3 一直在冲部分分，忘记想正解了。就是 T2 打表调了太久，导致 T4 会了没写，T3 更是没有想。所以意思是比赛时卡住时先写后面题的部分分（优先写正解的一部分，其次是好写的暴力）？

IOI2025中国国家集训队互测&精英培训 Day5（20241025）

  • [A 长野原龙势流星群] 分数规划，凸壳，凸优化
  • *[B Classical Counting Problem]
  • *[C 运筹帷幄]

没打。

CSP-S 2024（20241026）

https://www.cnblogs.com/caijianhong/p/18508783/traval-in-csp2024

\(100+100+100+84=384\)。

IOI2025中国国家集训队互测&精英培训 Day6（20241027）

  • [A 树数叔术] 刻画性质，dp
  • [B 欧伊昔] 任意操作表的三进制 fwt
  • *[C 人间应又雪]

没打。

IOI2025中国国家集训队互测&精英培训 Day7（20241029）

  • [A Cyberangel] 分治，区间 max 求和，单调栈，并查集
  • [B 新生舞会] SG 函数，线性空间线段树合并
  • *[C PM 大师]

\(35+100+20=155\)。

2024/10/30NOIP模拟（20241030）

广铁一中 round。

  • [A 铭记] 位运算拆位
  • [B 世界] 贪心，\(x^2\) 的凸性，线段树二分
  • C 桥梁 / QOJ7069 最小生成树，虚树
  • D 生长 / P4352 链表，Ad-hoc，拆贡献

\(100+86(100)+0(100)+24=210(324)\)。T2 二分上边界开小（或者说边界情况处理错了），T3 对 0 个点的点集建虚树调用了 vector<int>::resize(-1)。

2024/10/31NOIP模拟（20241031）

xzzduang（广东实验）round。

  • [A 草莓] 贪心、邻项交换法
  • [B 三色 / QOJ1286] dp 优化
  • [C 博弈 / QOJ8077] 博弈论、0/1 Trie
  • [D 后缀数组 / CodeChef - TASUFFIX] 字符串，后缀数组的性质，文艺平衡树

\(100+100+100+100=400\)。T2、T4 做过原题。T3，又一次打表过了博弈论题。

posted @ 2024-10-06 07:44  caijianhong  阅读(289)  评论(0)  编辑  收藏  举报