2019年四月刷题列表

Preface

一轮完挂之后好久没搞OI了（Luogu的\(300+\)Day打卡都没了QAQ），经过斟酌还是决定走下去吧

但是文化课的坑也开始变大，要同时兼顾三边的话还是感觉力不从心

所以训练强度会比之前下降很多，二轮也不想多的了，没有压力地去享受麻将比赛吧

从这次的总记开始就开始采用题目+题解的双链接的写法了，之前的短记的博客可能不会补了的说

---

List

• ZJOI2019模拟赛（十六）4.07 \(\frac{1}{8}\)rated Rank2 +7（原来3hAK的然后T1没开C++11CE了233）

  由于是原题大战（雅礼集训终于派上用场了），所以直接写原题的题解了

  • LOJ #6041. 「雅礼集训 2017 Day7」事情的相似度 SAM+LCT+树状数组 sol
  • LOJ #6042. 「雅礼集训 2017 Day7」跳蚤王国的宰相 思维+贪心 sol
  • LOJ #6043. 「雅礼集训 2017 Day7」蛐蛐国的修墙方案 思维+搜索 sol

• BZOJ 1171: 大sz的游戏 线段树+标记永久化+单调队列 sol

• Luogu P5280 [ZJOI2019]线段树 线段树 sol

• LOJ #6050. 「雅礼集训 2017 Day11」TRI 数学+思维 假sol

• LOJ #6051. 「雅礼集训 2017 Day11」PATH 数学+NTT 假sol

• 2019.04.13 ZJOI2019模拟赛 三道Hackerrank原题，但是我T3的随机化搜索出的答案不小心被删了，所以很凉凉，T2暴力翻车，\(70+0+30\)滚粗

  • Hackerrank Boxes for Toys 没写
  • Hackerrank Sorting Lists 没写
  • Hacherrank Figures in an Infinite Grid (Approximate) 没写

• ZJOI2019模拟赛（十八）4.14 \(10+0+59=69\)，Rank4被掉锤，中间因为JC团长浪费了10min，然后T2差5min写完，赛后交了发现有全场最高的\(20\)，本来Rank2应该不会掉分吧233。这个故事告诉我们不要随便JC别人的说

• Luogu P5285 [十二省联考2019]骗分过样例 乱搞+数学 sol

• Luogu P5290 [十二省联考2019]春节十二响 贪心+堆+启发式合并 sol

• Luogu P5283 [十二省联考2019]异或粽子 可持久化Trie+堆 sol

• LOJ #6052. 「雅礼集训 2017 Day11」DIV 杜教筛 sol

• LOJ #6060. 「2017 山东一轮集训 Day1 / SDWC2018 Day1」Set 思维+线性基 sol

• [2019.04.17 ZJOI2019模拟赛] 不明觉厉地水了好多分233。T1转化题意后变成区间下标加，可以求出尾部分裂点然后大力统计，水得\(70\)（最大数据\(4.5s+\)）。T2暴力开大了上界莫名多骗了\(10\)分，水得\(50\)？？？T3以前做过，一个结论推出来之后直接动态DP即可，用线段树维护矩阵。

• Luogu P5279 [ZJOI2019]麻将 DP维护自动机转移+期望DP sol

• Luogu P5284 [十二省联考2019]字符串问题 SA+主席树优化建图+拓扑排序 sol

• Luogu P5309 [Ynoi2012]D1T1 设阈值+分块 sol

• Luogu P5292 [HNOI2019]校园旅行 思维 sol

• Luogu P5291 [十二省联考2019]希望 容斥+长链剖分+离线求逆元+回退数据结构

• Luogu P5289 [十二省联考2019]皮配 DP

---

Postscript

完了我现在一个月就只能写这么点题，我已经退役了QAQ

期中考基本全班垫底了吧（虽然只考了两门），文化课要好好学啊，OI可能只能以兴趣为动力走下去了