2025.1 模拟赛日志

2025.1 模拟赛日志

目录

NOI2025省选模拟赛2（day7）（20241231）

https://www.becoder.com.cn/contest/5915

  • [A 弹性碰撞] 结论题
  • [B 连通] 容斥或高维前缀和
  • *[C 树上二维偏序问题] 根号重构

100+100+50(75)=250(275)。T3 的线段树写了个 ans[p] = ans[p << 1 | 1] * ans[p]; 然后挂掉了。

2025省选集训-线性代数复习{1,2}（Day8）（20240102）

线性代数

已完成

NOI2025省选模拟赛3（day9）（20250104）

  • [A 逆序对 / P5972] 状压 dp，优化状态数
  • [B 网格图] 最短路分治，二维偏序
  • [C 种苹果 / LOJ6039] Minkowski 和，或决策单调性优化 dp，或反悔贪心，优化大容量小值域背包

56(69)+35+100=191(204)。T1 有个基于排列的 max(LIS,LDS)≤n 的做法，因为凭空多 log 挂分。T2 可能是会了但是不敢写。T3 做过但是忘了，然后想了一种新做法。

其实二维偏序也不难写，直接写就行。必要时可以使用静态数组。

计数问题选讲{1,2}-徐哲晨（day10）（20250106）

计数

  • *CF1647F Madoka and Laziness
  • P5359 [SDOI2019] 染色
  • *P5320 [BJOI2019] 勘破神机

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

计数问题单元小测（20250108）

  • [A Malowanie płotu / P9108] dp 优化
  • [B 奇偶矩阵 Tablica / P10681] 组合数学，容斥

100+59=159。T2 这样直接算组合数的题，没看出来，感觉练得远远不够。

NOI2025省选模拟赛4（da11）（20250109）

  • [A 最小生成树 / HDU-7166] 贝尔数复杂度的 dp，Kruskal
  • [B 行走 / P7830] 树的欧拉环游序
  • [C 排列] 逆序对、最短路，需要想到将 x 拆为 ∑i=1[x≥i] 然后固定 i 进行计数。然后将复杂度分析到 O(nn) 并用数据结构优化。

24(100)+100+20=144(220)。T1 swap 两个数组的引用，时间复杂度线性，在不同的机器上表现差异极大。

NOI2025省选模拟赛5（day12）（20250110）

  • [A >.< / QOJ5034] AC 自动机，可持久化线段树，均摊分析，一堆平衡树
  • [B 在路上 / QOJ5029] 交互题，重心的性质（最大的子树大小 ≤n/2），摩尔投票法，带权的 nth_element
  • [C 相等树链 / QOJ5017] 点分治，异或哈希，一大堆非人类分讨

100+40(69)+10=150(179)。T2 被菊花卡掉了，属于纯正假算大暴力，这真救不了，主要是连重心怎么判定都不知道。

这一场模拟赛都不配称作模拟赛，而应该称作集训队互测，因为三个题都来自同一年的集训队互测。

还有那些题目名我都改成原来的题目名了，所以要挂个 becoder 链接 https://www.becoder.com.cn/contest/5941。

PKUWC2025 Day1（20250114）

  • [A 电池检测] 很好的想法题，但实际上是图论的独立集（团）的构造性问题
  • [B Ancestors] 树剖后树套树维护
  • *[C 基础博弈练习题] 博弈变为有向图上的集合合并，然后可以从 DAG 情况入手观察到一些性质优化复杂度并最终解决

100+100+50=250。

PKUWC2025 Day2（20250115）

  • *[A 网友小 Z 的树] 一道交互题，目标是找出直径，正解是增量构造
  • *[B 盒子] 区间 dp
  • *[C 数字变换] 整除分块

56+0+44=100。

NOIWC2025（20250120）

  • [A 猫粮] 分讨一下就行
  • *[B nim 游戏] 异或和，数位 dp，求具体方案
  • [C 士兵] 线段树优化 dp

100+70+100=270。

posted @ 2024-12-31 16:09  caijianhong  阅读(271)  评论(3)  编辑  收藏  举报
相关博文：
· 2025.2 模拟赛日志
· 2024.5 模拟赛日志
· 2025省选训练总结
· PKUWC2025 & NOIWC2025 游记
· 8.26~9.3小记
阅读排行：
· 阿里最新开源QwQ-32B，效果媲美deepseek-r1满血版，部署成本又又又降低了！
· 单线程的Redis速度为什么快？
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决：字节Trae VS Cursor，谁才是开发者新宠？
· 展开说说关于C#中ORM框架的用法！
历史上的今天：
2023-12-31 2023 年度总结
2023-12-31 题解 SS231230B【图论题】
点击右上角即可分享
微信分享提示