2023NOIP退役寄

dk_qwq · 2023-11-19 19:44:39 · 生活·游记

没写完,还在摆,写的极其混乱,可能因为状态不好吧

• day -?

  说好的集训没了.乐,只能晚自习溜去机房敲码了

日常摆烂,临近noip还摆,脑缠是这样的

• day -3

  感冒,请假回家睡了一天

• day -2

  傻逼一中又考一整天,晚自习直接摆烂交白卷了...

• day -1

  依然咳嗽的要命,中午回去打针,作死洗了个澡,就润去学校了,因为没穿校服提心吊胆的,还好进去了,门卫就问了问是哪个学校的(乐)

下午第一节在机房码了道树形dp板子就一直玩手机,直到3点才下楼

18:50 到达,吃饭,隔壁高中1.5h前就到了 : (

润去考场试机,不知道哪个校区,和去年不一样,反正比自己学校好.

码网络流板子.但是虚拟机卡死

居然和chm一个考场,幸运

回酒店睡觉,四人一个屋,真寒碜...

下楼买了点水,在床上磨蹭0.5h,睡不着...

半夜冻起来了,发现手机没充上电(乐),插上睡觉

起床,带的电脑连开机都没开...

• day 0

随便找了个地方吃早饭,依然是老师请客

入场...

T1 dict 一眼题,但是改了三遍

sort扫一遍 O(n m \log m + n^2 m )

耗时0.5h 写了个 trie优化check O(n m \log m + n m)

最后花10min写了个 桶排优化sort O(n m + n k + n m)

(但是trie会MLE 乐 退役喽)

T2 tribool 看着像拓展域并查集,但是不熟,根本没想出来怎么写,写sub1-6,但是手模了一顿sub5-6发现不会,拿了40pts跑路了

T3 expand 一眼不会,扔了

T4 run 看着像做过的题(实际上没有),于是写了个平衡树优化dp(平衡树不会写还整了个set+map :( 乐) (维护在某个时间点之前跑过的最大体力 (然而区间相交,直接废掉,只有8pts))