比赛链接:https://ac.nowcoder.com/acm/contest/21592
大三的第一场正式赛,之前的几次网络赛和选拔赛都有雄哥坐镇,所以并没有觉得很慌毕竟校排只取每个学校成绩最好的队伍。而这场雄哥却已经不在了(指去考研),我们身为软院 \(ACM\) 现任扛把子,如果还打得不好的话。。。不仅没法给 \(20、21\) 级的学弟们做个好榜样,也着实对不起自己和队友们这两年来的努力更重要的是还会被 cy 喷,所以还是有一定压力的;而且赛前真感觉自己这波可能会凉(毕竟我们队比赛前几天,\(YooQ\) 在肝塞尔达、\(ZJC\) 在研究传感器陪女朋友、我在搞博客和玩正则),已经做好了没拿金被 \(cy\) 喷个狗血淋头然后疯狂加训的心理准备了,好在最后还是有惊无险,封榜后过了两题,最终 \(rk\ 13\)恶魔的数字,运气好苟到了一块金。虽然有几道可做的题目因为卡题和时间分配的问题导致没过令人有些惋惜,不过至少吃了个保底,勉强不亏。加训还是要加训的,充分感觉到了自己有多菜
开场签到题签得很顺,毕竟只是省赛,签到题一般都非常友好,大伙一人一题,三十分钟就 \(AC\) 了仨签到题且不带罚时。感动,上次写签到不罚时是啥时候来着
签完到后因为没有顶尖高校的大佬带榜,其他题基本都是没人过的,只能自己一道题一道题开过去然后大概地判断一下哪些题可写,哪些题是魔鬼,这对于我们队三个没过六级的英语渣渣来说属实是一个大挑战,果不其然开歪了题,\(YooQ\) 和 \(ZJC\) 开了一道看似好做实际上相对来说还是有些麻烦的 \(DP\) 题 \(A\),我则一个人在旁边肝一个直到比赛结束都没人过的思维题 \(D\)。
然后就是漫长的煎熬和折磨——队友搞 \(A\) 已经 \(WA\) 了 \(4\) 发了,我的 \(D\) 更是一直觉得好像漏了点啥,看他俩讨论得热火朝天的,也不太敢去跟他俩抢键盘,在此期间我还开了 \(F、G、H\) 题,感觉都挺可做的,但是队伍卡了 \(A\) 题,也没法写,只能继续抓头发嗯想 \(D\)。
幸亏后来队友还是有惊无险地在两小时三十分的时候过了 \(A\),然后他们就去想我觉得可做的 \(F、G、H\),我则上机调了波 \(D\),样例过了,自信交一发,跑了半天,最后还是 \(WA\) 了,虽然跑了很久让我觉得我的代码应该跑过了很多样例,只有一丢丢错误,稍微 \(debug\) 一下说不定就能过,但 \(YooQ\) 表示 \(G\) 题是个莫队板子,很好做他能秒,这时我寻思着我想这一道题想了这么久结果还是没过,加上到目前为止这题通过率还是 \(0\),属实是把我整不自信了,于是就乖乖地把键盘让了出去,滚下去想 \(F\) 和 \(H\) 了。
仔细思考了一下发现这俩题一个博弈一个推猜规律,都是我比较擅长的,于是就跟 \(ZJC\) 一起一边讨论一边打表一边推例子,此时比赛已经持续四个小时了,也开始封榜了,我们队却还是只过了四题,已经由最开始的前五名掉到不知道哪里去了,根本不敢看榜;另一边,被委以重任的 \(YooQ\) 好像也拉了,忘了莫队怎么写还没带莫队板子,然后用分块写了挺久,结果不是 \(TLE\) 就是段错误,笑死,根本秒不掉。
好在最后我推出大胆猜结论把 \(F、H\) 给过了,然后就六题稳金,接着就是大伙跟 \(YooQ\) 一起冲 \(G\) 题,希望做些新的突破,多在赛时过些有难度的题,可惜无论我们怎么调整分块的大小和数量,仍然不是 \(TLE\) 就是段错误,狂交 \(23\) 发还是冲不过去,最终还是以遗憾收场。至于我感觉差一点就能做出来的 \(D\) 题?赛后重新交了一发看了下,发现数据通过率百分之零,芜湖,还好没跟队友抢键盘,这波啊,这波是谦让的胜利。(bushi
不过回头看了下群里发的题解,发现我 \(D\) 题思路完全正确,估计是某些细节的地方写挂了,导致没过去而且挂的挺严重的,竟然一个数据都没过,而 \(G\) 题的写法也跟 \(YooQ\) 差不多,就是离线莫队,分块也能做,但出题人在题解里承认他出的数据有些卡常,可能会让部分大常数选手暴毙 YooQ 雀食大,可惜可惜,感觉还是有机会八题的,如果真能八题的话,那这场比赛也就圆满了。cy 也不会喷我们了
总之一句话,还是得加练啊加练啊加练啊加练啊啊啊啊啊啊!!!!!江西省是公认的竞赛弱省,省内都只能拿个 \(rk\ 13\),全国范围更是想都不敢想。到时候区域赛别说当初暑假时定下的冲银的目标了,能稳住铜就不错了,呜呜呜。
写完博客好像写的有点久了赶紧去补题了,今天不补完 \(D\) 我不回去了!!!
补完了,我超,原来是读错题意了,我以为如果给定的数组中如果存在仅出现一次的某个数 \(a_i\),那就不能把 \(a_i\) 当作 \(x\),但实际上是可以的;也就是说只要存在某个仅出现一次的数 \(a_i\),就直接
sort
一下然后输出就行了,我是沙比😈😈。

虽然我看到了 at least once 但紧接着又被 each pair 迷惑了
