唉。

· · 生活·游记

初赛 98.5 没啥好说的,错了石子合并,比较唐。

考完去了济南集训,认识了很多实体。

考 S 提前两天回去了,小手机真好玩。

当天坐学校的车去。意识到再也不能在车上玩狼人杀了,比较伤感。

去的路上和 czk 玩原神,czk 比较厉害没少玩。

进场前和其他人聊天缓和一下心态,感觉要寄,一来因为我对自己的水平没有什么自信,二来也是现在选手比较厉害。

坐到位上,离开考还有 30min,没想到这个考场比较大便,开考前盯着我们不让动键盘。监考员一直在上面发表神秘演讲,我尽量保持清醒不听这些乱七八糟的。

发题,先随便看了一下,A 反正是一眼题,后面题面太长了比较神秘,但看着都不是不可做题。

先花了点时间打了缺省源,然后秒一下 A 和 B,这时候大概过了 0.5h 。

我越打越觉得这玩意是信心赛,看了 C 题意,猜了下充要条件是中间形如四个点然后两边挂了两个链,思考了一会就开始写了,先写了一下枚举左端点,二分算中间四个点的东西,然后这是性质 B,两边拼个 dp 就好了。

写完发现不对,思考了一下发现还需要分讨分叉的点对两边的限制,稍微改了改就过了样例。

自己造了数据发现比较慢,于是把所有二分改成了双指针预处理,还是跑的很慢,0.7s。我觉得是机子太大便了,另外我做法细节比较多,应该需要拍一下,但是我觉得这个题暴力比正解难写,我就懒得管了。

出去上了个厕所重置一下大脑。回来开 D。

思考了一下会了 n 方 log,随便拼一拼有 70,这啥玩意,75 感觉改改暴力代码就行。

思考了一会,发现还有 2h,我开启爱挑战状态挑战正解。但是这个二分之后的 chk 比较不可思议,感觉我不大会。

还剩不到 1h ,老老实实回去拼包了,写完了暴力和 A 性质,写 k=2 ,需要维护直径,上个线段树,还有 20min 我直接开写,最后每个输出 n ,这是啥玩意,调了 5min 没调出来就弃了,我还是高估了自己的码力,也可能是压力比较大导致的。比较倒闭。

出场第一个遇到的是 yhp,写了 370,比较厉害,但是 C 写了神秘线段树做法无法优化到线性比较 die。

回到学校车上问了问,感觉其他人基本没好好打,暴力都没写满,这个场打打暴力就 300+ 了吧。

xhc 卡 A 了比较神秘。我感觉打打模拟赛就知道 2h 不过 AB 就很致命了。

回去路上和 czk 及 xhc 玩原神。我手机没电了,只能看 xhc 玩。纳塔混池马上开了,我马上就给娜维娅补希诺宁 /fn 。

感觉大家精神状态都比较好,不像去年 emo 了一路。可能是比赛打多释怀了。

最后有个初三的找我聊天,问了我很多比较唐的问题,我感觉有点烦但是都认真回答了,就当帮助小朋友了。不过我初三好像比这人还唐来着。

查分 100+100+100+60=360 没挂,我反正不觉得这个分很高。比较搞笑的是,这已经是我发挥最像人的比赛了,虽然我还是觉得我打的很唐。

希望 noip 能全力以赴。