用户工具

站点工具


2022-2023:teams:just_ridiculous:front_page

这是本文档旧的修订版!


2022.07.23 牛客多校第二场

2022.07.23 牛客多校第二场

赛中记录

开局还是按照我们队的常规分配,jrt从后往前,hqy从前往后,lcj在中间来读题,同时观察榜单寻找可做的。 然后hqy主攻G题,jrt看了看K题想到了一个三维的DP,但是转移复杂度太高,遂转而看D,lcj主攻E题。 接着在半个小时左右,hqy上机解决了G题,然后换lcj上机做E题,jrt先和hqy讨论了一下D题,觉得就是找环算倍率再取倒数,感觉复杂度都差不多,然后jrt就转而看J题了。

13:30 此时lcj的E题交了一发WA了,考虑到这个题已经耗了不少时间,于是决定换jrt写J题,lcj再检查一下E题的式子。14:00左右过了J题

14:00~15:00 过了J题之后,让lcj再上机调了调E题,还是无果。然后由jrt写D题,hqy转而思考K题。不过D题的找环出现了问题。用Tarjan找SCC的做法是错的,而暴力找又会超时,故D题dirt了两发。

15:00~16:00 jrt和lcj找出了E题中公式的问题,也做出了修改,但还是得不出正确的公式,故E又WA了几发

16:00~17:00 换hqy上机来尝试K题,未果

不足之处

D题没想到判负环 全队整体水平偏低,许多题目和算法都没有思路 赛时过于依赖于排行榜,总想着把过的人很多题搞定而导致卡题。对于一时通过少的题目未给予重视,之后出现卡题时还是应该及时切换,读一读其他题。

2022-2023/teams/just_ridiculous/front_page.1658842634.txt.gz · 最后更改: 2022/07/26 21:37 由 infinity0