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\) 啊!
晚上不知道在干啥,摸了一会儿鱼。