GDKOI2021提高组Day1总结（爆炸）

GDKOI2021提高组Day1总结（爆炸）

赛前

普及组昨天打完了，没什么好说的，接下1月29日~1月30日就是提高组了
早上本想着6:30起床快速吃完早餐到机房学学知识点，临时抱一下佛脚，但是意志力终究还是战胜不了被窝，6:30睁了眼之后又睡到7:10，吃了两个面包就匆匆赶到机房学（fu）习（bai）
开始前已经料到题目会很难了，给自己定的目标是100+就行，可是没想到……
被分在了504机房，进场发现前后左右被一堆高几届的神仙围着，甚是紧张

比赛开始

开题，T1题目看了好一会才懂，T2看起来像数据结构，T3是有q次询问区间最长回文，T4一眼毒瘤题
想了1h后，完了一道题都不会
于是花1.5h把前三题的暴力和T1的二分图数据水完，之后T4想了一会敲不出暴力，直接弃疗了
估分：50+20+30+0=100（意料之中了，T3估计都没有30）

赛后

闻了一下诸位同年级大佬估分也都差不多，觉得自己切题了的很少
交到OJ测，发现T2爆0了，看了一会发现我CTMD文操打错了，我死了算了……

说实话今天果然趋近于省赛的题目是不会那么简单的，不过XC竟然说今天的题相对简单？那明天后天我死了算了~~

简要题解

T1：贪心，出题人说签到题
T2：单调栈维护区间+二分查找
T3：manacher+st表
T4：毒瘤推式子

出分

30+0+15+0=45，不想说话