0%

SDOI2021 游记

Day -n

lky:wzm,我好慌怎么办

我(指着fivethirtyeight的预测):你看NBA第七进前八的概率都有97%,你现在rk12进队的概率至少97%

(FLAG高高挂)

Day 0

因为一些问题要去医院检查所以前一天就跑路了

在医院检查完就出发去临沂了 路上想敲板子结果颓掉了

刚到酒店房间就遇到警察来治安检查扫黑除恶

去试机之前和sun在酒店门口听到有人说“你看hyw现在排名这么高,你们俩肯定打不过”(“你们俩”一定指我和我

路上随口奶了一句“我这次应该希望榜乱一些,榜越乱对我越有利”

试机发现位置实在是有点小,比较难受

Day 1

进场前发现min25之类的都不会,有亿点慌

看题发现A好像是简单数据结构,B是看起来像原题可惜我不会的构造,C完全不会

先去开A,推了下结论发现两排一起sort之后双指针就好了

sort的log肯定没法去,我选择相信CCF少爷机,9点多拍上扔了

去推B,感觉外面一圈每相邻两个之和都能推范围的话随便构造一下就好了

然后就发现它锅了,还要有更多限制

推了一波感觉是差分约束,列了下式子发现有些约束是和有些是差,好像没法做

心态小崩,还剩2h先去看C了,发现直接 \(n\) 张图tarjan可能是 \(n^2m\) 或者 \(nm^2\) 的,可能能冲过去44

开写,用了50min左右调过大样例就扔那里了

还剩不到1.5h了,算了一下自己怎么都上不了200,突然就很慌,去厕所冷静了下

回来看B,发现还是什么都推不出来,只好跑去写 \(m=2\)\(n,m\le3\)

\(m=2\) 很快写出来,但是 \(n,m\le3\) 各种挂,调了很久才过了手造小数据(怎么不给个大样例啊)

还剩30min左右,看了下A没拍出锅,造了组1e6的数据跑了下,发现跑了0.96~0.98s,就有点虚

不过看了看没有任何能卡常的地方(fread是一定不会写的),就只能不管它了,去检查文件名

检查完还剩15min左右,突然想去冲一波B的 \(a_{i,j}\le1\)

乱搞了一个解法,在结束前3min过了编译

1min后,随手造了组数据就发现它锅了

这时候我突发奇想,把这一段所有的相邻两个和取最小改成取最大,发现过了刚才两组数据,不过肯定还是锅的

不过还是把它放到了B剩下的所有部分分上,然后把它交了上去,弄好的时候只剩下不到1min了

那时我还不知道,在这最后几分钟内乱写的东西会带来多么魔幻的事情

估分 \(100+50+44=194\)

出来发现sun好像有点不太好,hyw还是很稳,Rainair好像还行

lky自称OI生涯结束了并一直坚称A题挂没,我表示无法理解,不过他下午的确很自闭qwq

感觉考完心力交瘁,就一直在颓也没怎么复习

Day 2

场上

吃早饭时候突然想起昨天没开Wall,就随口和sun说了一句

看压缩包看到有道题输入很短,感觉有计数也不是很好

开题发现A还是简单数据结构,C还是有向图,B是个状压,好像AB都比较可做

想了下A,感觉二分+倍增应该可以2log,还是好写的

写了一波大概9:10左右写完,一测大样例发现锅了

用对拍造了组小数据调错,发现我找每个点上面第一个某颜色的点,好像还不是很能做

自我安慰这题肯定没锅,去想这个问题,发现应该是把询问挂到树上再dfs就可

改完之后大概9:45拍上,测了下大样例发现跑了0.99s

当时以为时限1s,就很慌,想自己造极限数据发现造不过大样例/px

只能放那里去开B了,结果B我读错题了。。。把排列数读成划分数了/px

想了很久状压又打了个暴力才发现读错题了。。。然后发现原来暴力有60

继续想状压,发现我只会 \(2^n*n*m^2\) 的,一算这个比阶乘都慢/px

后来发现有一维可以变成 \(\frac{m}{popcnt(i)}\) ,不过算了一下还是过不了任何>60的分

没办法只能把阶乘扔在那溜了

这时候回头看了看A,突然发现时限2s。。。那没事了

去看C发现暴力30和树15应该很好写,就先把这些写掉了,这时候大概11:30多点

然后试图去写一种奇怪的bitset,直到终场什么都没写出来。。。在3h之后一分不得/px

估分 \(100+60+45=205\)

出来hyw说C的bitset拍不过...那还好,不过lsq写了个神仙spfa算法好像能过Orz

sun说B可以差分就是 \(2^n*n^2*m\) 了。。。还是菜了

lky这次可能真的挂了。。。写了3h的A结果假了。。。

当晚

回到青岛,代码发了

在洛谷上发现有人造了民间数据,就去测了一下

一开始只有d1t1和d2t1,结果lky d1t1&d2t1真的挂了,fqt这题也挂了,hyw和lsq d1t1挂了,感觉到了一丝诡异

后来六题民间数据都出来了,我一测,d1t2是个55???前20挂了,乱写的 \(a_{i,j}\le1\) 那档过了???

找到我代码仔细一看:

我能说什么好呢。。。后来又发现我没判 \(m=3,n=2\) 。。。

这时候上QQ看了看,得到了一个又一个震惊的消息:

hyw的d1t2忘删调试,挂没了

lky的d1t2挂没了

Rainair的d1t1把fread写挂了,只能读一次,挂成了40

sun在d2t2用%d输出了long long,视系统而定可能挂到80甚至挂没???

那晚的QQ里,是这样句式的重复:

从未见过,这般的挂题大赛。。。

等等,我是不是说过,榜越乱对我越有利???

我是不是还在第二天早晨,说了一句开Wall???

怎么回事啊。。。吓傻了

Day 3

民间榜出来了,lky可能是真的无了...

真的是太惨了啊,5年OI历程却是这样的终结...有点伤感

sun还是稳A队,Rainair和sqy应该翻回来了

我好像也翻盘了??有点神奇

这天下午,突然发现一件事情:

我的d1t2 \(a_{i,j}\le1\) 那一档,好像是一个 \(n,m\) 越小越容易挂的假做法。。。

\(n\ge10\) 时,这个算法几乎不可能出错,所以在各大民间数据中,这道题一直有 \(\ge55\) 的分数

所以,我在结束前最后3分钟所改的那个地方,可能让我成为了唯一的挂分为负选手??

魔幻。。。。。

某份通知里的24小时内出成绩没能兑现,新的官方成绩时间定在4.14 10:00

Day 4

没有出成绩。

原来d1t2的差分约束就是选所有奇数位的变量取相反数,然后就只有差了/px

造了组数据把我的d1t3卡成 \(nm^2\) ,发现44pts可能拿不到了

于是,我命运可能更加寄托在了d1t2的那25分上。。。

Day 5

10:00过去了,没有出成绩,只有鸽子破壳

Day 6

官方榜出了,我的d1t1被卡常变成90,但d1t2非常令人无语的变成了75,其他题符合预期

但这并没有改变任何人的命运,退役的人们仍旧没能留下

不过fqt写挂了d2t3的树然后拿到了队线外第一名???怎么回事啊

동-지는 간데없고 깃-발만 나부껴 同志已经离去 只留下旗帜在飘扬

​ ——《光州之歌(献给你的进行曲)》

不过对我来说,这个赛季的厄运,是终于结束了呢。