2023年郑州轻工业大学校赛邀请赛lhy

总之这次还是发挥的比较好的一次比赛,有种上次河南省赛那种感觉,还是第一次线下赛,又拿到了奖金,而且最让我惊喜的是竟然比赛结束后又过了一题,排名直接来到第三。

比赛开始的时候,根据以往的经验,三人分开找签到题,说不定能拿到一血,然后果然就找到了爆米花那题,很快就a掉了。然后接着找简单题,我觉得H那题算是挺简单的,结果写了半天,wa了几次,真是我的严重失误,没考虑到有的回答可以回答多种问题,还占用了开头那么多的机时,所以一时写不出来就先放那了,到中场的时候才三人合伙一起a掉了。E题也算是签到,我都没看zzh直接就a了(yyds)。D题好像是一个基础的01背包,不过需要取%n,因为要平分所以多余的也得分。接着是K题,好像还挺难的(不难,就是个字符串处理),但是有zzh就不怕!所以最后我几乎就没帮上什么忙,代码大部分都是zzh写的。C题就是稍微考了点思维,但是真的不难,我们一开始想的差不多了,就是dfs吗,其实不是,还杀鸡用牛刀,用邻接表存图,写完了才发现就是那种额,并查集类似的东西就行,反正都通用所以结果正确了。

接着,zzh腾出来手了,和zx一起看了H题,才发现上面那个问题,终于a了。这时候排名还在前十的边界左右横跳,但是为了能拿到那300块,还是决定和剩下的难题磨。

F题算是比较难的,这一题我终于派上了点用场,想着把因数全部求出来,再在b中找,但我想到的可能不算是正解,一开始t了好多次,最后用了map稍微优化一下可能卡着时间过了那题,感觉和正解的复杂度还是大了一点。

J题,哈哈哈哈运气真的好,一套线段树板子直接搞定,虽然调段错误调了一会儿,但是没wa,全部代码都是直接板子,小改了一下,就是区间加和区间求最大值,运气好感觉。

I题是数据有问题,赛后全部重判了,zzh是真神,我们几个一直想测试用例,一直调,一直提交,wa了好多好多次(可能有十几次),真的花了好多时间,最后开摆了,没时间了,第一题没时间写了,虽然可能本来就写不出来,但是最后重判居然过了,我们从第七冲到了第三,zzh真厉害。

总之,这次比赛可能是题对于我们比较简单?又或者是中文题?反正是整体做题节奏把控和很好,又是线下赛,随着过题一个一个气球插上来还挺有成就感的,而且比赛之前就对自己队伍的水平有一个评估,不至于把心态搞崩溃,想着就是给学校争口气,打到哪是哪,或者是为了那300块。

posted @ 2023-04-09 23:54  河南工业大学算法协会  阅读(28)  评论(0编辑  收藏  举报