正睿OI2023暑期集训游记

本文章同步发布于本人的 洛谷博客

日期跨度比较大，直接打日期。

7/29

到校！和 xkr & lza 两位神仙同宿舍！
晚上线下开黑CF！！1

CF不会C2（写挂），欢乐掉分！

7/30

花花讲 dp。

讲到 [IOI2000]邮局 加强版 的时候欢乐掉线。（因为不会 wqs 二分和二分栈）

喂？喂？喂喂？喂？ruo？ruo！喂？

麦克风寄了一上午，相当有节目效果（

电梯上遇到了恺皇，但是我们三个都比较社恐，没有一个人敢打招呼

后来发现xkr是因为不认识lk（

呃呃呃。

自学了一下 wqs 二分，现在应该算是入门了（

感觉，我学算法最快的时候，永远是讲题时需要用到没学的前置知识的时候。

你说对吧，dawn_sdy同学？

指这位老哥有一次杂题选讲放了道 2-sat 题，但是我不会，现场去补了一手

咝，好像忘了 2-sat 怎么做了

中午的时候发了明天的课件，竟然是网络流，这下完蛋了。

寄寄寄！

晚上成功面基了一位外省神仙，这是作为社恐的显著进步！！1

7/31

讲串串，串串好难，爬了/kel

学习了 exKMP & Manacher

8/1

lk讲数论，达成了17min掉线的成就。

miller-rabin Pollard-Rho exLucas，这些都没学啊（

补算法时间，启动！

被迫营业，大概回了 miller-rabin 和 Pollard-Rho，入门了莫反。

晚上去补一下 exlucas

8/2

感觉不太可能考 exlucas，就没学（

今天还是lk，打开课件，开屏雷击

行列式是啥？

达成了 0min 掉线的成就，不愧是你，lk！

看来又是硬核补算法的一天/tuu

8/3

还是lk！！1

今天是图论，开局二分图+网络流+Prufer，终于没掉线了（

开始讲例题之后又回到掉线边缘（（（（