记 2021年 CCPC桂林站

在桂林前一周一直补软件工程实验，差点被队友提刀砍死。还好我的队友还是很心平气和的来叫我刷题，虽然我不听

热身

转眼就到了热身赛，实验还没写完。热身赛开始后，先是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调不出的时候就应该先去看看别的题。希望下次能拿个金牌来玩玩吧。

标签：程哥,张哥,样例,CCPC,然后,1A,纠结,桂林,2021
来源： https://www.cnblogs.com/zengbiaojie/p/15527989.html