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的树然后拿到了队线外第一名???怎么回事啊
동-지는 간데없고 깃-발만 나부껴 同志已经离去 只留下旗帜在飘扬
——《光州之歌(献给你的进行曲)》
不过对我来说,这个赛季的厄运,是终于结束了呢。