在桂林前一周一直补软件工程实验,差点被队友提刀砍死。还好我的队友还是很心平气和的来叫我刷题,虽然我不听
热身
转眼就到了热身赛,实验还没写完。热身赛开始后,先是3个人看3个题,然后差不多十分钟,三个人分别来了句,我懂了简单。纠结了下谁先写就看了眼榜,A题有人过了,A题先写。
式子一推,long double 一定义,程哥来句稳了,必A。结果和样例差了点精度问题。然后就开始纠结是写高精度还是咋办。(三个人在这个问题上纠结了一个多小时。。差点爆零)纠结完终于选择写了个高精除。
一看没时间写B和C了,我们就歇了。结果看一眼榜200多名,坏了报名人数也才200多。对明天的比赛突然心里一凉。
虽然热身打得不怎么样,但是不影响我们看比赛,不得不说,EDG牛逼。反正我看录播,希望群友们都看直播,然后睡不好,明天我就能偷个牌子。
正赛
正赛开场,张哥和程哥从后往前看,我从前往后看,看到A一大堆东西(果断跳过,一猜阅读理解)。然后就看了三分钟回过头来看榜A过了不少,又一眼样例,过这么多应该不会是直接\(2*n-1\)吧。试一发直接过。
然后开始跟榜,第二题程哥接着1A。然后张哥就来了句G题过的最多,可他不会。这句不会给我整不会了,我差点都以为这把就这样了。然后看了眼题,和张哥讨论了下,一想连着的1肯定从左右两边扩展,那我只需要去抉择单独的1怎么走就可以了。然后就可以了。但是要怎么去抉择单独的1怎么走,三个人就坐在那想了10分钟,突然张哥问可以二分答案不,我一想好像可以,就直接上机开始写了。程哥在旁边没想明白怎么二分答案就没管他,先写了,他就跑到一边手造数据去了。五分钟写完测了下样例,又测了下程哥造的数据,直接交了又1A(虽然赛后看正解好像是线性的)。
然后看了眼D过的最多,三个人开始一起看D。一开始我想了个从最小的数字开始找,然后将它和前面的所有大于它的数交换,手测了两个觉得可以就上机开写了。输入还没写完就被张哥用一个2 3 1 和 1 3 2给hack了。然后张哥让我写他的思路,让我不要换前面所有的数,而是只换前面大于自己的最小值,然后一直这样换,直到换到位置或者换不到。想不明白这个思路,不过觉得好像是对的,张哥说他证了,也不知道真的还是假的,反正我就写了。写完又测了两发程哥造的数据,好像没问题,来一发试试。试试就试试,结果测了好久,一度让我怀疑他T了。不过还好依旧是1A。
然后就开始了长时间思考E题。因为看错题和acyclic这个词纠结了一段时间,因为我们认为它是无环的意思,但是样例又眼瞎看错了,看成有环的了,所以就纠结了很久这个词到底是有环还是无环。并且还把这个题看成了一人一轮的博弈,结果是A操作完一轮,就没他事了。因为这个卡了半个小时吧。然后终于纠正回来之后,突然想明白了,这个题只能是0,1,2。如果完全买不起就是0,能买得起并且最小环也买得起就是2,否则是1。这个结论一说,程哥一看数据范围挺小,他就开始写n次最短路找最小环了。本来写的spfa。样例过了后想了想,好像能卡spfa。换成dijkstra之后才交了一发。这次跑的比D还久,感觉差不多跑了有几分钟,差点怀疑这次还卡dijkstra了。
A完后看了一眼好像在金牌区。这个时候过了两个小时多一点,前两个小时一直在金牌区。然后就开始了折磨。三个人对着B一直写一直写。张哥先写,写完程哥写,程哥写完我再改改,然后过了样例之后就开始了交了wa,wa了改,改了再交的循环。(这个过程中顺手证了下D)
最后5题收尾了,封榜的时候是41还是42名来着,结束了之后怀疑自己滚榜后要掉出银牌区了。还好凭借着都是1A的优秀罚时,最后还是留着了银牌区里面。
终究还是开题策略有些问题,最后B调不出的时候就应该先去看看别的题。希望下次能拿个金牌来玩玩吧。