联合有机省选
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
。
然后就是分块,
感觉森林推广为图是个困难科技,我应该不会,于是直接做树,大概模拟画了一下,完成了今年的第一个 key observation,成功发现“一棵子树是一个连续区间”。
以为自己过了 C,然后发现没 A 可以不同连通块穿插,于是需要怎么合并一下。
其实这个时候写个堆,每次判堆顶更小就插进来就完了,然而我唐了于是大力平衡树,最后 30min 敲完没调出来:
下午被关在学校没啥事情干,遂继续 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。