5 月总结

考试部分基本可以去看 这篇博客。

PKUSC Day1 T1 是简单二分 + 哈希，只需要发现直接二分最长的没有问题这个性质就可以。T2 好像是半平面交 + Pick 定理，场上因为不会叉积丢掉了一些分数，GEO 确实好久没做了。T3 是神秘计数题，我目前还不会任何生成函数或期望公式或多项式除乘法的任何计算，所以这个题我目前还不知道怎么做。

Day2 T1 是一个简单题，场上想了 2h 怎么去用 DP 倒着做，结果发现直接 \(2^{50000}\) 怼进去正着做就行了。需要二进制加法，据说压 long long 就能过，但是我甚至之前没写过压位高精（）。而且这个正着做的办法是最后 30min 想到的/xk。T2 就是需要观察到对于 \([i,r]\) 的答案是关于 \(i\) 单调的，那么直接扫描线 + 线段树二分轻松解决。以后可能还是要去想想一些关于单调性的性质来做题。T3 好像是论文题。

THUSC Day1 T1 是数位 DP，调了 2h 调出来之后发现被卡常了，去掉了一个 \(d\) 变成正确复杂度之后还被卡了，我当时在考场的时候直接问候了一下出题人。问题是我把取模全部换成减法还被卡了，我就直接放弃卡常了。后来发现可以扫一遍去掉一个 \(2^d\)，小丑了。T2 简单题，就是一个补位的贪心。T3 好像是一个二分 + DP，讲评的时候那个课件太专业了，没有看懂。T4 人类智慧，考场上混了一个 26pts，没时间写猫树了（不然 + 20pts），然后最后 2min 发现有狄利克雷前缀和，本来 15min 可能可以 rush 出来的，这下就是 -10pts 了。

Day2 全场大模拟，最后一个人类智慧直接套能获得 80pts 左右。

回来之后先把 H_W_Y 的课件先补了，补到莫比乌斯反演的公式部分了。然后就开始 rush 课件，目前区间 DP 甚至都没做完。