mydcwfy's Blog

虽然是 ABC，质量、难度还是不错的（考场上没想到）。

码量题，vp 时差点写吐了（当然也和我选的方法不够简洁有关），没调出来。

有趣的数论题目，似乎说不上用了什么高级知识。

经典的数数题，实在是做不来。

非常厉害的 分块 / 平衡规划 题目，不卡常，码量小，比较有趣。

打的很臭，暂且是以一种轻松的心态写这篇游记吧。

有点重要的知识点，不记得省选考不考了。

线段树 + 众数的好题。

一道埃筛 + 组合数学的题目。

Dijkstra 的好题。

分治的妙妙题。

暂不支持负数，可以支持 NTT 加速。

解决数论函数的有利武器。

考的似乎比较套路，没有去年的思维 / 数学。

状态不错，F 只想得到线段树，思路还没清晰，就结束了……

比赛记录：ABCDE Accepted，Scores：6328，Rank #7，Rating 1663 -> 1962。

改题进度：ABCDE Accepted。

比赛传送门

Div 2 当场降智，直接变成了 SpeedForces 了。

比赛记录：ABC Accepted，Scores：2247，Rank：872。

改题进度：ABCEF Accepted。

非常 NB 的一个筛法，虽然复杂度可能会趋近线性 $O(n ^ {1 - \epsilon})$，但是在 OI 范围内非常不错。

$SG$ 函数的妙用。

求导的思想找极值点挺不错的，还有点分治降低树的高度。

思想值得借鉴。