1

· · 生活·游记

退役了。

感觉高二赛季全程打的很憋屈。

CSP 不会 D，B 不会优化复杂度，暴力过的。

NOIP B 卡了 2h。

然后是省选。

D1A 先期望线性性，然后设计一点 dp，想着优化回退背包的复杂度，最后想到 公交线路，然后意识到把重儿子单独做复杂度就对了。调了挺久的。做完大概是 10:00，优势在我。

D1B 一眼看出状态怎么设计，优势在我，但是状态数怎么多了个 n 啊。优势并非在我。然后因为先 T3 暴力再 T2 暴力，写完暴力才意识到是设计的是可行性 dp ，可以把串长这一维放进 dp 值里，最后没时间就直接倒闭了。为啥我没想到来着。。

D1C 写了个指数暴力，然后猜测了一下 B 性质，写了个 DP 过了样例，感觉样例有点水啊。

D2A 半个小时。感觉所有人都见过。

D2B 不会啊。又倒闭了。感觉有规律但是我观察不出来不嘻嘻。

D2C 读题读半天，然后直接 16 分暴力跑路。

感觉全程该会的题不会，部分分也打不满。估计去年七月来考也是一个水平。

最后挂了一点分，虽然不挂分仍然是线下一名。What can I say。

感觉 OI 生涯挺有意思的一件事是 WC rk154，还有一件事是 NOI rk114。