【游记】联合省选2023

发布时间 2023-04-01 21:23:30作者: wsyear

Day -1

学校请假,上午去机房 goose goose duck,好爽。

下午去试机,车费好贵 /fn/fn/fn。

键盘手感好评,居然和我用的完全一样。

晚上不知道在干啥。

Day 1

早起,有点没睡醒。

车上背了一下 pb_ds 的单词,相信是用不上的。

开考 20 min 先把 T1 写了,然后开始坐牢。

T2 是数数,感觉不太会,于是先开 T3,发现 \(O(nq\log^2 n)\) 有点傻逼,写了一下。

然后继续看 T2,花了 30+ min,才发现读错题了,好久才搞懂题意。

一脸懵,写了 \(O(2^n\text{poly} n)\) 就跑路了,不太想想 \(k=0\) 的。

然后测了一下 T3 的效率,大样例跑了 3s 左右,时限只有 5s,感觉很卡常啊!

于是把 multiset 改成了四个堆,写了巨大久,改完跑了 2.5s 左右,就扔掉了。

大概已经 11:00 左右了,接下来开始徘徊 T2 的树部分分 和 T3 的链特殊性质,最后都没拿分,呜呜呜。

出场后发现大家 T2 都 \(50\) 了,有点寄,感觉 \(k=0\) 的 dp 不难想啊,我为什么要强吃树的部分???

出场估分 \(100+25+48=173\),比大众分低了一大截,呜呜呜。

感觉队线 \(100+100+48=248\) 啊!

晚上不知道在干啥,摸了一会儿鱼。