虽早但到的联合省选游寄

· · 个人记录

不 信 谣,不 传 谣。

官网上根本就没发延期的通知,没有疫情,就正常省选了。

Day0

下午到了旅馆,晚上吃了桶泡面,试机的时候群友面基。

在考场外头见到了ShanLunjiaJian他们,差不多进考场的时候碰见了/qdez的群友,感觉个个都是准进队的神仙。

抽到的考试操作系统是Win10,装着ION Linux的虚拟机,但是不会用(

首先试了试键盘鼠标都能用,敲了快读,线段树,莫队,感觉还不错,试机到一半听说电脑H盘不还原,紧接着整个机房赶紧把毕生绝学都往D盘里塞。

然后想写个可持久化lct,但是忘了咋写(悲,还是今晚回去再看看吧,于是赶紧先试着敲个强多项式复杂度费用流,花了将近二十几分钟码了三四百行的样子但是不知道哪里调挂了,死活整无限递归跳不出来。

然后一看时间比较晚了就弃了赶紧溜(

出来的时候碰上了lyt, _jhq, LFCode, vectorwyx, H6_6Q 等一群神仙,然后开始了愉快的面基环节~

于是聊着聊着就把自己聊傻了。

峰峰峰敲了多项式中项式少项式全家桶可持久化动态仙人掌,赵神赢存下了20Kb的缺省源,庭队长写了10Kb+的各种板子上去。瞬间感觉开局已经寄了。

啥,你跟我说试机电脑不断网?为啥我的电脑连不上……问了一圈发现lyt好像也连不上网,板子都是自己敲的。

回旅馆,知道群友在小群里直播唱歌,但是有教练在盯着,没敢进,在自顾自的颓,看番。

颓到很晚才睡。

Day1

三题暴力,退役。

开题,花了半小时读完题。

会0题,蛤蛤。

想了一下,A好像可以暴力算贡献,然后好像是独立的?离线下来拿个线段树维护一下就行了?

想了一下细节就开始写,这个线段树得维护最值和最值个数,支持全局清空。

写挂了一回,大概9:40的时候写完。一测样例发现只能过特殊性质。

然而这个特殊性质直接倒序过来模拟一下也能做完,还比我少个\log。/fn

感觉这个出发点挺对的,但是缺一个很重要的补丁,想了一下还必须敲个平衡树。哈哈巨大常数5e5跑个????。

写个测试点分治,拼上爆搜,跑路。

一看B神仙串串题,估计没辙,O(n^2) 走人。

C的第二档部分分是个神必dp,赶紧写了。

然后就停止得分了。

试着手玩A的另一个特殊性质,但是一直到比赛结束都没啥结果。

此时大概还剩2h。

Day2

Day1炸了,Day2肯定就直接睡觉了啊