2025.4 做题记录

0401

概要：有点堕落了，今天我要一转颓势！

  1. SRM781 RossDressGame：简单博弈论结论题。
  2. NOI_模拟_2_A 随机排列：计数题，但是数据随机，笛卡尔树上乱搞一下就过了。
  3. NOI_模拟_2_B 棋盘 / UER #4 量子态的棋盘：把操作合并，然后把能压缩的都压到状态里，就做完啦！一开始还以为要上 Goldberg Machine 2 一题的做法呢。
  4. NOI_模拟_2_C 字符串 / UOJ Goodbye Round 新年的代码：打表猜出结论后直接 dp 就好了。
  5. CF356E Xenia and String Problem：简单字符串题。
  6. ARC138C Rotate and Play Game：简单结论题。
  7. QOJ4217 Graph Coloring：抽象构造题，这种题到底是谁在出啊喂！
  8. LOJ6703 小 Q 的序列：多项式基本功题。
  9. QOJ5573 Holiday Regifting：被诈骗了，以为是数论题，不应该的。
  10. QOJ7938 Graph Race：这题 std 挂了导致 Hack 数据有问题，没话说了吧？
  11. QOJ7932 AND-OR closure：第一步就没想到，不应该的。

0402

概要：有点堕落了，今天我要一转颓势！

  1. CF1662J Training Camp：神奇流子题。
  2. CF1637H Minimize Inversions Number：我超！原。
  3. QOJ2068 Fast as Ryser：有意思集合幂级数题。
  4. UOJ925 乘积的期望：原做法复杂度有问题，优化了一下（加了 Barrett），不能算新题。
  5. UER 电子运动：简单萌萌结论题。
  6. AT_xmascon22_f Fast as Fast as Ryser：就是 Fast as Ryser 加一点东西（模数非质数，以及组合意义，以及转置原理，以及常数优化……）
  7. CF1336E2 Chiori and Doll Picking (hard version)：正交线性基板子题。

0403

概要：有点堕落了，今天我要一转颓势！

  1. NOI_模拟_3_A 构造回文串 / UNR 获奖名单：直接欧拉欧拉就做完了。
  2. NOI_模拟_3_B 撕 / P7921 Division：倒着做就做完了。
  3. NOI_模拟_3_C 排队 / QOJ4893 Imbalance：直接根号分治成状压 dp 和 LGV 就做完了，把 \(n\) 转成 \(L\) 的倍数后会好写很多。
  4. JOISC2023 Chorus：转折线一下然后凸优化一下就做完了。
  5. MX_NOI_R7_B 棋盘：【初等容斥原理】毕业题。
  6. MX_NOI_R7_C 海盗 / CF1229 Mateusz and Escape Room：这能 *3500？顶多 *2500 吧。

0404

概要：今天是某国著名数学家丘成桐先生的生日，所以今天务必休息一天。

  1. CF2023F Hills and Pits：比较注重观察和推理的一个 *3500。
  2. ARC150E Weathercock：本能地转折线一下就做完了。

0405

概要：有点堕落了，今天我要一转颓势！

  1. UOJ 树哈希：实现了确定性算法。
  2. P6688 可重集：可重集 Hash 板子。
  3. P10992 最长同类子串：简单 Hash 题。
  4. 愚人节月赛 指鹿为马：我竟然不会这个 OI 题。
  5. CF1479D Odd Mineral Resource：弱智 *2900 题。
  6. CF1830C Hyperregular Bracket Strings：弱智 *2400 题。

0406

概要：喜欢一天打四场比赛的小朋友你们好啊（有一个场鸽子了）。

  1. MX_NOI_R8_A 数论题：垃圾数论板子。
  2. MX_NOI_R8_B 字符串：水水题，严格弱于【没有人的算术】。
  3. LOJ6537 毒瘤题加强版再加强版：Interesting but useless.
  4. ABC274Ex XOR Sum of Arrays：Nimber 维护 Hash 板子题。
  5. QOJ9887 Cartesian Trees：转换被哈希的组合对象做完了。
  6. ARC196C Strongly Connected：简单计数题。
  7. ARC196D Roadway：简单结论题。

0407

概要：有点堕落了，今天我要一转颓势！今天是真的摆。

  1. ABC277H Constrained Sums：Copilot 辅助代码编写初实验。

0408

概要：有点堕落了，今天我要一转颓势！昨天是真的摆。

  1. NOI_模拟_5_A 小 W 与铁路：傻逼题。
  2. NOI_模拟_5_B 小 W 与积木 / QOJ7599 The Jump from Height of Self-importance to Height of IQ Level：傻逼题，至少根号对数是傻逼的。
  3. NOI_模拟_5_C 小 W 与置换：傻逼题，至少我是傻逼。
  4. P6378 Riddle：休闲一下。
  5. P4172 水管局长：LCT 维护 MST 板子。
  6. UOJ33 树上 GCD：带根点分治板子，但我写的肯定是另一个好写做法。
  7. P7477 划分可重集：简单优化 2-SAT 建边题。

0409

概要：有点堕落了，今天我要一转颓势！前天是真的摆。

  1. P6965 Binary Code：两年前，我和 Linshey 学长在打 ACM 的时候折戟沉沙，后来，后面忘了。
  2. UOJ750 小火车：超级牛的构造题，感觉这个二分的思路很牛啊！
  3. QOJ5091 大冬天题：有点诈骗的说。
  4. CF793E Problem of offices：简单题，难点在于读题/xk
  5. QOJ7979 棋盘：幽默构造题。
  6. QOJ7950 没有创意的题目名称：详见 IOI2024 集训队互测做题记录。

0410

概要：有点堕落了，今天我要一转颓势！大前天是真的摆。

  1. MX_NOI_R9_A 内鬼：简单图论题。
  2. MX_NOI_R9_B 多重集：傻逼计数题。
  3. MX_NOI_R9_C 高维碎块：傻逼套路计数题。
  4. QOJ5092 森林游戏：比较套路的博弈论题。
  5. ARC138F KD Tree：是非常 Educational 的 dp 计数题诶。

0411

概要：有点堕落了，今天我要一转颓势！

  1. NOI_模拟_6_A SnowMix♪：比较有趣（？）的 DS 题。
  2. NOI_模拟_6_B 初花学剑动星芒：比较有趣（？）的计数题。

0412

概要：有点堕落了，今天我要一转颓势！

  1. MX_X11_E：简单结论题。
  2. MX_NOI_R10_A 最大权值：线性基板子题。

0413

概要：如果每天的概要都一样的话，我看这概要不如不写。

  1. ZR_NOI_模拟_2_A 上升区间：比较有趣的容斥题。
  2. MX_NOI_R10_B 披萨店：简单数据结构优化模拟题。
  3. MX_NOI_R10_C 金库：很神秘的题，画画图就会做了。
  4. ZR_NOI_模拟_2_B 矩阵游走：抽象数学题。

0414

概要：有点堕落了，今天我要一转颓势！

0415

概要：有点堕落了，今天我要一转颓势！

  1. NOI_模拟_6_C 空动的无限星 / KTSC 2022 히스토그램：巨大难写题，指针写代码初体验。

0416

概要：学了一天的 whk（欺负人没有数理基础？），稍微做了几个题。

0417

概要：原来我不用期中考啊，那白学了。

  1. 北大数学金秋营 2023 D2T1：一个要用到加强版小凯定理的博弈论题。
  2. MX_NOI_R11_A A：简单二分题。
  3. MX_NOI_R11_B B：简单平面图题。
  4. MX_NOI_R11_C C：不会做，写了个记搜乱搞过了。

0418

概要：明日起本博文永久性停更。

  1. ZR_NOI_模拟_1_A 密码锁：简单结论计数题。

0419

概要：算了还是开更吧。

  1. MX_NOI_R12_A A：不想出题可以不出。
  2. MX_NOI_R12_B B：不想出题可以不出。
  3. MX_NOI_R12_C C：不想出题可以不出。

0420

概要：好难受啊。

  1. MX_SX_R12_C 宏伟 / P11691 《十字神名的预言者》慈悲（色彩）：千古巨坑，终被填下。
  2. AGC072C 名字忘了：找找规律就做完了。

0421

概要：讨厌自己。讨厌自己。讨厌自己。

  1. P7531 Routing Schemes P：BEST 定理板子。

0422

概要：凄凉的世界。

  1. 模拟赛 开心消消乐 / Gym102586J Median Replace Hard：泵引理板子题。
  2. SP12076：LCS 板子题。
  3. P12055 一个 01 串，n 次三目运算符，最后值为 1：另一个泵引理板子题。
  4. P12294 一个 01 串，n 次三目运算符，最后值为 1（加强版）：好题！大家都来做！

0423

概要：可是我怎么还存在于这个世界之上啊。

  1. MX_NOI_R13_A A：不想出题可以不出。
  2. MX_NOI_R13_B B：不想出题可以不出。
  3. MX_NOI_R13_C C：不想出题可以不出。

0424

概要：由于最近训的有点少了，打算写一些别的东西，未来可能会延用这种形式，OI 题会圈出来。

早上参加了 2025 PGP Round 4，ppm = 3.8777777，没救了。在 ChatGPT 的帮助下配了一下电脑，做了三个简单 puzzle：Link 1, Link 2, Link 3。补了校内模拟赛的一个题【哈密顿回路】。

0425

今天参加春游，路上做了 IMO2023 SL C1 和 WPC 2024 Solar Terms 轮。

image

0426

受不了傻逼 GD 了，只打了一场 Div.1 Rank 41。

0427

不超过 2 星的 puzzle 不会被记录。补了几个题。比如【P4729 积木游戏】。

posted @ 2025-04-01 22:06  hhoppitree  阅读(553)  评论(1)    收藏  举报