4.11模拟赛总结

Posted 2022-04-13 Flame♡

头晕，真的很晕，什么办法都不管用，风油精也试过了，也洗过脸，但就是睁不开眼，很难受

换换心情换换心情

心情不好 就睡觉！

其实感觉最近心态有问题 A题太多了 总感觉考试T1一定能A掉，感觉不对，但又不可避免的去给自己A一道的压力

时间安排

7.20-9.20（或许说是十点？）

头晕 极度头晕（其实倒也没怎么晕 就是困）

睁不开眼，脑子拒绝运转，出去透气能站着睡着，洗把脸也没啥用，风油精抹完之后光速入睡…奇了怪了就

9.30-10.00

发现自己大概能脑出来T1是个树上倍增+线段树的ds，准备乱搞做一下，但感觉时间非常紧张，有点慌

（然后中间做了做核酸，聊了聊住宿安排）

10.00-11.00

火速打了T2，T3的部分分（因为要赶时间打T1，这个时候T1已经打了一小部分了），然后感觉时间不够用，就先打了个T1的部分分

11.00-11.35

让我妹想到的地方到了 11.35开始说交题 我人都听傻了，然后就草草搞了一下躺平交了

题目分析

T1

感觉是线段树维护dis，然后搞成dfs序的区间查询，考虑分类讨论之类的

我赛场写了110行，然后没时间调了

据说毛哥哥写了200行，挠挠头

应该是个ds，而不是dp吧

T2

第一档是暴力

%2好玄妙啊 rand么

T3

hash或者后缀自动机吧