像我这么菜的人够格写游记吗 不够

Day -inf

2020.10.12过了初赛，弥补了去年的遗憾

Day ?-?

在一中咕晚自习集训3周，做了很多题吃了很多饭，一中的食堂不知比实验初中高到哪里去了

Day -2

突然发现自己除了背包板子除了树形的一点dp都不会。

跟着tg打了一次信心赛（塞）

Day -1

在一中集训的最后一天，做了一些水题顺便拜了拜姚期智

上高中我还会回来的

Day 0

晚上赶到日照，酒店网速感人害得我开热点做了一些历年普及组的题目，遗憾的是没有做完。

Day 1

机子内存16G，win10系统，amd的新芯片，真不错。

试机打了一遍堆优化dijsktra和并查集，感觉还行。

8：20，题目解压的密码是他山之石

看了一眼题目，优秀的拆分？！先去上个厕所冷静一下。

T1优秀的拆分（我以为是NOI那道题吓得我不轻）

实际上就是二进制拆分，10min切掉（码力还是不行），不过这题作为T1还是有点过了。

T2直播获奖

自信满满地打了暴力 $ O(n^2logn)$ ，然后自信满满地跑大样例。

大样例跑了40s,心态崩了。之后想不出正解慌慌张张地就去看T3T4了

T3神仙题，不会

T4一看，哇坐标图，哇是取数

dfs嗨起来

突然想到每一列的最优解一定是由上一列推来的，可以用dp

于是开始写dp，中途细节写挂了好几次，用了一个半小时打了70分就不做了。

10：30的时候决定先去打打T3暴力，用一个栈按照题意模拟，能过30%的数据，测了大样例，表现还行。

到11:20的时候突然想到T2貌似可以用两个堆来解，时间复杂度 $O(nlogn)$ 可以过 $10^5$ 11：30写出来，样例总是过不了，疯狂调试后发现自己为了测试精度把样例中的60改成了33，在11：45的时候惊险调完，跑了3个样例就交卷了，没有注意细节，极有可能0分。

我旁边那位大佬好像用了所有时间去写T1。。。

出了考场好像人均T4dfs暴力，有点信心。

期望得分100+1000+30+70=300200，我太弱了。。。

2020.11.8 luogu自测：100+100+5+70=275 T3爆炸，真就爬了

最终，我就得了275

手动/kk

我考场上自己发明的算法原来已经被发明了，叫做对顶堆