2022/3/29

Posted 2022-03-30 ｡✧* ꧁王者꧂✧*

$7:30-9:00$
早上$7:30$的时候还有些瞌睡 ， 就想着管他呢 ， 先睡$30mins$再说 ， 然后看了下题面 ， 发现$T1$是道套路题 ， 区间按右端点升序排序 ， 线性基再加一维”时间“就可以处理不同区间的情况了 。时间复杂度$O(nlogA)$ 。写完的时候是$8:30$ ， 因为$8:00$的时候才开始写 ， 前$30mins$顺便把后两题看了一下 。然后$8:30-9:00$这段时间就在跑题目给的大样例 ， 把样例$1-9$全测了一遍 ， 然而因为我不会比较两个文件内容是否一模一样 ， 就只能一个一个盯着看（当然几万行的数据肯定看不完 ， 所以就用了抽样调查的方法） 。 （突然发现我已经忘了对拍代码怎么写了）

$9:00-10:30$
$T2$先推了$20pts$ ， 发现不是很会 ， 自己短时间内不可能做出来的那种 ， 然后就弃车保帅 ， 先把矛头对准$T3$ 。 $T3$是字符串相关的题 ， 就个人感觉 ， 应该要用上后缀自动机或者后缀数组 。 想了几十分钟 ， 还是打暴力吧 。 最后花了$20mins$写了$60pts$的暴力 ， 思路是这样的 ： 每次加一个字符 ， 只会增加$O(n)$个字符串 ， 而且都是当前整个字符串的后缀 ， 于是我们可以在每加一个字符时 ， 做$O(n)$遍$kmp$ ， 时间复杂度$O(n^2)$ 。
$10:30-11:40$
$T2$推了半天 ， 一直在想$DP$状态怎么设 ， 但是想来想去还是不知道怎么设状态（
） 。 最后写了个状压 。