这次的 GDOI 是我第一次参加的省选，真的十分兴奋！！！（因为去年太菜了）。

但是心底还是有点担忧的，听去年参加的同学说题目很难，看了一眼题，基本上都是4黑+1紫+1蓝，现在的我还没有赛事稳定切蓝题的实力，省选怎么打？可能去了只能打两个暴力再猛攻第一题了。

什么？！今年 jy 这边只去了5个人？！很多大巨好像都因为 CSP 没打好然后就爆炸了。哇去，这波不得把 RP 耗光了？

赛前的一周非常紧张但松弛，想着去做一下去年省选的题，但做着做着就又去搞腐了。总的来说挺腐败的。到最后一天，才真的着急起来，看了一下去年的 Day1 T1 季风 ，花了一节晚修才勉强想出做法，口胡了一下还没有打就已经花了一个小时了。哇去，这波直接心态炸裂。

向老师告别，向同学告别，就在同学们的注视下走出教室。虽然可能挺潇洒的，但回来的时候就不知道了。

拿上设备后，省选之旅正式开始。

加了 Aje453 和 2022zsh 的微信，为他们俩的微信通讯录添加一个联系人。

吃完饭，坐上大巴，向佛山进发！车上听了一个多小时的歌，又睡了半个小时。

在过去的车上，lnw143 直接给我们表演了一个在平板上打出 SAM 自动机这一神奇操作，震惊我们一整天。

直接到赛场，学校风景很好，赛场键盘手感很好，屏幕显示没有问题，写了个 a+b ，就开始发呆了。

去了酒店，房间有点小，但环境很好。准备一下，备战 Day1 。

省选的气氛就是不一样，赛场外基本没什么人聊天，挺安静的。

提前半个小时进场，有点早了。

好的，准备开题！

先看一眼题目。一眼看出T1 幸运数字是今天的签到题，但没有思路。T2 追忆第一眼就看到了6s 2G的限制，题意都不看就大概猜到可能是暴力分块或者什么奇怪暴力优化，T3 图排列看上去没有任何想法，应该是只能拿暴力分了。

开始猛攻 T1，T1就是问中位数可能有多少种可能。我们发现设中位数为 $s$ ，如果某一个 $a_i$ 的范围包括 $s$ ，那我们为了让 $s$ 成为中位数，我们一定是取最大值，然后我们再将剩下的分为两组，一组是比它小的，一组是比它大的，各求出范围。再 $O(1)$ 判断就可以了。但问我们有多少种可能，总不能枚举吧。于是我们收到性质A的启发，发现可以离散化。最终在10点多过完了所有的大样例。

继续冲冲冲！T2可能有机会拿更多分，那就先把T3暴力打了。可再打暴力的时候，不小心看了一眼性质，然后被性质硬控20分钟，想冲性质，可是我还是太高估自己了，没冲出来，还是只能打暴力，还浪费了近半个小时。

转战T2，题目背景有点文学水平，挺优美的。题目是Dag上计数。好，图论，不是很擅长。没办法硬着头皮上了。

给了很多性质，但是怎么组合都不会做。想像树剖一样写个图剖，失败了。然后就是无聊的按按键盘，打了又删，删了有写，最终还是只有暴力的20分，真的很不甘心啊！

除了考场。周围人都在抱怨出题人没给多少部分分，大众分也如我所料，应该是 100 + 20 + 8 = 128 。好吧，我也没办法。只能这样了。但是像 lnw143，fydj这种大巨都拿了150分以上，感受到差距了。

下午继续腐败。窜酒店房间挺好玩的。

还是提前半个小时进考场，直接趴下睡觉，昨晚腐败的有点晚了。

开题前才睁开眼，还是有点困。

T1 推箱子还是今天的签到题，T2 岁月是一道概率题，勾起了我的兴趣。T3 封印是一道奇怪的序列操作计数题。

T1看上去十分经典，但我不会做。没看特殊性质的我聪明的猜出了这应该根据什么要紧程度贪心然后直接判断，可是推一个箱子所导致的别的箱子的移动怎么处理呢？emm……不会。然后过去了将近一个小时后，我决定看一下特殊性质，性质A似乎在提醒我们假如截止时间相同的话，顺序是无所谓的，也就是说我们应该按照时间贪心！

ε=(´ο｀*)))唉，浪费了一个小时。

性质B我会做，直接处理就好了，没有箱子会挡路。那性质C就是说所有箱子移动方向都相同，如果我会做了，那么我就应该会做这道题了。

然后我就卡住了。本来想的是二分它会影响的最后一个箱子，重点是怎么处理移动这个箱子导致的其它箱子的移动怎么处理。然后我考虑了线段树，发现不会区间赋值~~（我是唐人）~~，最后在11点时，我不得已，只能弃掉T1了。现在想想，如果我不弃掉T1，而是花所有的时间去攻T1，说不定会有个更好的结果吧。

T2有想法，留着，去打T3暴力。

但是悲剧再次上演，又又又不小心看到了特殊性质，又像 Day1 一样，看来我还是没有清楚的意识到我自己的实力。最终打了个暴力+错误的部分分，转战T2。

T2虽然乍一看挺有思路的，但是仔细想想，好像有点不对劲，好像把它想简单了。然后接下来的时间就一直在T2和T3来回跳，导致最后半个小时都没动手打代码，从而导致T2的暴力都没时间打。

出了考场，对自己的贪心抉择十分后悔，更对自己没切T1感到后悔。估分：60 + 0 + 8 = 68 ，连大众分都没拿到，两天加起来不足 200 ，这把有了。看着周围的人都切了T1，我感到无地自容。看来线段树还要多练。

出分啦！

Day1稳定发挥，什么？Day2挂了20分？

看了一下赛时代码，T3调试时把 freopen 注释掉了，痛失8分，T1因不知名原因导致暴力打挂，少了12分。

可以看得出来，其实 Day1 ，算是正常发挥，但是 Day2 打得有点爆炸。

总结一下做的不足的地方吧。

总的来说还是对自己的实力没有一个清晰的认知。

希望高一的自己可以再接再励吧！