联合有机省选

· · 生活·游记

Before

每天的模拟赛打得死烂,noip 也只有 260,省选确定没得翻,因此心态很好。

Day -1

「逐火十三英桀」:

省选前夕机房遭此大劫,XDFZ 危矣!

Day 0

上午水水水,mc 真好玩。

下午本来像面积,但其实找不到人,所以水水水。

打了两场幽默 CF duel 并均只过样例,rp 还在增长。

晚上回去尝试了 卡拉彼丘,其实还是可以玩的。

Day 1

昨晚打到 12:00 后,神志有些不清。

右边是少见的女选手,磕头了。

开 T1,楞了几分钟意识到可以二分适合的上下界,写了两发调出二分然后没有跟存在的数集取交集。

花了 10min+ 想出了该区间覆盖问题的统计方法,感觉可以会普及组重开了。

此时没卡 T1,认为手感尚可,开始思考 T2。

本来在抱怨 lxl 的讲课为啥不讲一个 DAG 剖分或者 DAG 分块,最后意识到这东西相当不常规,于是在胡思乱想 30min 后捡起了 std::bitset

然后就是分块,\mathcal{O}(n^2),操作分块,\mathcal{O}(n^2),离线,\mathcal{O}(n^2),最后 2h 忍无可忍,开 T3。

感觉森林推广为图是个困难科技,我应该不会,于是直接做树,大概模拟画了一下,完成了今年的第一个 key observation,成功发现“一棵子树是一个连续区间”。

以为自己过了 C,然后发现没 A 可以不同连通块穿插,于是需要怎么合并一下。

其实这个时候写个堆,每次判堆顶更小就插进来就完了,然而我唐了于是大力平衡树,最后 30min 敲完没调出来:52 \to 32

下午被关在学校没啥事情干,遂继续 mc。

机房存档已经被打烂了,到处都是机器,效率不高但够用,现在的娱乐方式是自己修建的跑酷场所和开创放几百只怪对砍,也是没谁了。

晚上回去继续卡丘,发现自己擅长对狙。

Day 2

本来和一个学姐约好向其介绍 XDFZ 现役成员,但是 7:40 见面后发现她进不来。

不过给出了考完试到三楼会议室面基的方案,恰好老登要求所有人考完去三楼,直接拿下。

询问老登发现座位不一样,然后进考场发现只是镜像了一下。

T1 很常规,但是脑袋仍然很旷想不清楚最优方案,于是先写了 AB 性质,然后意识到 C 性质仍然只是按照时间从小到大暴力操作,于是拼了个区间覆盖等差数列上去就好,没 C 性质也一样。

然后开 T2,发现是困难数 DAG,完全不会。

然后开 T3,发现是困难数序列,完全不会。

《俄 罗 斯 方 块 大 蛇》

如此退役。

Day 6

补了几天文化课后被通知回机房查分,发现自己和「逐火十三英桀」之首从 noip 开始每一题得分相同。

我们的红太阳没能翻盘,尽管他省选翻到了 400+,但 532 大神把省选分数打成了 noip 分数,而红太阳 noip 挂了 T1,只有 264。

欸我草霸树老哥怎么这么坏。

然后我们高一其他人全炸了,几乎拼满暴力的 272 选手 noip 还只有 260。

现在只希望还能去几个营转一圈,不然我最高的奖项就只有厕所铜牌了/kk。