4.8模拟赛总结

Posted 2022-04-11 Flame♡

今天下分了qwq

一直有点头晕 从早上打模拟赛到下午睡起来都是

早上打模拟赛的时候是困得睁不开眼，但又感觉不像没睡够…身体康复么？

下午起来就感觉后脑勺懵懵的，明明好久没有这种状况了呢——

不知道为什么，试试晚上再吃点药多睡一睡吧

中午也有点没胃口

上午不敢睡，觉得太罪恶了，一边趴一边反思一边思考一下题，觉得自己罪大恶极之后就出去精神精神，然后站走廊上都能睡着…

干嘛啊 一百年没睡过觉了吗）莫名有点好笑

时间安排

7.30-8.00

看题

8.00-8.20

写T1

8.20-10.30（？）

想T2，高强度犯困

10.30-11.30

写T3暴力 然后又看了看T2

11.30-11.40

发现T1线段树卡常，于是换了个树状数组，打了个快读

题目分析

T1

挺明显的线段树优化dp吧

$f[i]$ 表示第 $i$ 个位置必须选可以得到的最大分数，考虑转移在线段树上查询一下max

然后vector维护右端点控制单点取max

感觉套路又板子

T2

不知道 什么东西

直观想法是搞个vector存一下，然后sam上直接跳，感觉内存和复杂度都会爆炸啊，没到一个新点都要把来源内的东西复制一遍

感觉如果卡满200mb的话

挺爆炸的

还想了个优化是char搞成int压位

update

wxq哥哥太牛了 具体来说 200mb的输出可以成为复杂度1e8的保障

所以，就算它是图，只要暴力跑，复杂度就是对的

（还挺牛）

T3

第一档应该是dfs吧

我也不知道它为什么挂了，于是哭哭一下，等我一会调

update

好 变量没给初值 太妙了 真是困迷糊了…