First and last OI

23/09/15

和 wzy 聊天很开兴。明天初赛，很慌，很紧张，打算早睡。

23/09/16

s 组初赛。大概和 chenzhe 的答案差了 7 道。感觉题目难度方差较大：简单的很无脑，难的很抽象。但多半是能过。初赛实在没什么好说，那就放两张图吧。

23/09/24

初赛出成绩，83.5 似乎挺高，收到 xyj 的祝贺。

23/10/21

CSP-S，感觉不太好。

T1 暴力枚举 $\mathcal{O}(10^5)$。

T2 不会，写了 $\mathcal{O}(n^3)$ 的暴力，原理是区间 dp。

T3 调了半天没调出来，感觉要寄，说不定能骗分？（洛谷上没骗到分）其实一开始觉得能写出正解，然而眼高手低，正解写坏了，部分分也没拿到。

T4 因为 T3 花了很久，加上第一眼 T4 没什么想法，所以放弃了。

23/11/18 ~ 23/11/19

NOIP，早起感觉很舒服。

先看了前三题题面，感觉只会 T1，所以先把 T2 的暴力和 T3 的特判写了。然后开始 T1，就是把一个字符串能变到的字典序最大和最小的串弄出来，然后排序。很仔细得写，调了很久，最后一个点刚好一秒，感觉可过，做法肯定假不了，所以至少也得 90 分（实际最后一个点跑民间数据都可以在 200ms 左右）。然后去想了 T3 的特殊性质，感觉可以搞，但其实搞不出来，废了很长时间。还有两小时的时候去看了 T4，发现可以 dp，复杂度 $\mathcal{O}(n^2)$，写了，但是在一个很小丑的地方写错了，导致又调了很久。最后还剩 50min，回看 T2，感觉像图论或是并查集，但是想不出来，又看 T3 的特殊性质直到比赛结束。

赛后讨论发现和同学拿差不多的分。再次回想，突然想到 T4 可以线段树加离散化写正解。感觉一等无了。不想退役，所以以后多打打 CF 练手速加练思维（也不知道明年高三会花多少时间在oi上），感觉很空虚。

周日下午小图灵查分，发现一等线 200+，那就是说一等就得做出两题，或是拿了几乎正解的部分分。回想起赛前某老师提倡不要自认为会做后三题而要抓住第一题，感觉很反胃，无语，无力，无感。

周日晚上补作业，来写游记。

或许过几天就会回到文化课的状态了吧。

希望能乐于学而非乐于结果。

预估分 166，大抵是不会有差。

CSP-S 的分数线出来了，刚好卡掉我的 135pts，那么就是二等。

23/12/11

此游记完结篇。

就是出了分数线，noip 拿了二等，全校最高的二等，但究竟不是一等，所以屁用没有。这几天想着补一下 noip 的题，然后就去卷文化课了。

附件：

上海一等线：180

我的分数：166