Day 1 22.5.26
第一次去外地参加 CCF 主办的线下活动。
长沙 \(\rightarrow\) 合肥 \(\rightarrow\) 南京。
到酒店已经下午了。
看到了 djq 老师！
见到了一中的室友 cza，音游真的好强好强 /se，打 arcaea 手指上下翻飞，难度 10.8 随便打。
酒店晚饭还不错。
晚上把好久没打的 osu 捡回来了，终于打了个 S。
Day 2 22.5.27
djq 讲计数，前面多项式一通操作还好，后面生成函数就 offline 了，讲到非生成函数才缓过神。
cxr 讲集合幂级数，FWT 啥的稍微亲民一些，不过还是 offline 了。
老师们水平都很高，只不过我水平太菜了...感觉都是面向 CTS 之类...
晚上继续搞颓，osu 水平稍有长进，入坑 Phigros。
Day 3 22.5.28
上午正式考试。然后起晚了，差点错过试机
先把三道题都看一遍。T1 不太可做，T2 不太擅长，T3 这个构造倒值得思考。
很快发现上升子序列方案数可以实现 \(+,\times\) 两种运算，二进制拆分就可以做到 \(120\) 次。
然后就是众所周知的 \(91.36\) 分了。
T2 送 \(30\) 分，然后胡了个优化的暴力，势能分析下发现这东西居然是 \(O(mk)\) 的，\(60\) 分到手。
T1 一开始只会 \(n \le 4\)，然后想了想好像可以用 \(9\) 个拼成 \(1\) 个，这样只用存 \(\frac{1}{9}\) 的信息了，可以搞 \(n \le 14\)，\(54 \text{pts}\)。
只是打起来略麻烦，再想了一下发现存 \(\Theta(n^2)\) 个点这种做法已经没有任何优化余地了，但好像可以维护周长那一圈，类似轮廓线 DP，看每个匹配哪个，可能可以最小表示法。
然后发现我不会，而且还挺劣的，就弃了。
两道题好像已经到瓶颈了，再走一步估计就正解了，还是回头看 T3。
想了想，发现卡的最满的 \(2^{59}-1\) 可以分解因数。
然后暴力分解因数（不会 Pollard-Rho...），莫名其妙就有 \(95.68\) 分了...
调了调参，变成了 \(97.03\) 分，与暴力选手拉开了 \(5.67\) 分的“巨大”差距。这区分度真的低...
搞完这些还剩最后 \(1.25 \rm h\)，不知道干啥...
预估 \(54+60+97.03=211.03\)，Ag 应该有，按照 T3 这区分度，Au 就不知道了...
Upd 6.2: 官方榜出了，正式选手中国 rk6，国际 rk16，踩了个 Au...只能说是运气好吧，很多实力强劲的选手都由于一些原因参加了线上，不然就肯定无了...
幸好还卡了卡 T3，否则我就要成为 205.36 的银首中的一员了...
总结下来，评测机可以接受，硬件还不错（双屏就是爽），题也是好题，只是 T3 暴力未免给的太足了，个人认为暴力二进制分解 \(60\sim70\) 比较合适。
晚上国家队选手见面会，然后...
“请问怎么进国家队？”
“请问 Open Problem 怎么识别？”（明示风井省）
震惊！某国家队选手（djq）竟直言考前必摆！这是人性的...
晚上照例颓 osu。
然后... 看 U 群，T3 每次决策 \(\div 3\) 优还是 \(\div 2\) 优有 \(99.7\) 分？我还以为复杂度不对...
Day 4 22.5.29
lxl 讲课，可惜没来现场。以为要将分块系列，没想到是抽象数据结构... offline。
pcz 讲 NP-Hard，看标题觉得挺有意思，但后面由于我水平太菜 offline 了。
闭幕式很有意思，JL 的人唱的很好，HB 的女生也不错（“妹子！”）。
然后 zyk 整活顶替 zqy，这就是新型 jc 吗？（zyk 上去一堆人笑我还不懂发生了什么，还以为那就是 zqy...）
晚上照例。
Day 5 22.5.30
回长沙咯！
也许，最可惜的是，5 天下来，由于不可抗力因素，南京——这座美丽的六朝古都，我几乎没有好好游览过，便匆匆离开了。
NOI 2022，上海再会！