目录

2023 牛客暑期多校训练营 4

各题总结

12:30(30min) | L

签到题,white上手写,一发过(其实也没那么签到?反正就是秒了qwq)

12:44(44min) | F

第二签到题,max看了一眼就觉得是二分+模拟,让aytony写,比较顺利

13:16(76min) | A

字符串类型的题目,仔细想的话还不太好做,当时max猜s为全0或全1,交给aytony敲(还要敲一个KMP的板子,当时觉得过不了就按aytony的思路接着写),结果就过了(

15:26(206min) | J(-4)

一道较为典型的dp,但是状态的设定不好想,max用了大半个小时才想好状态转移,然后敲代码敲了一段时间,debug又过了一段时间,最后因为int范围溢出又WA了数发,总结就是熟练度不足(敲代码和debug的时间应该更短)

16:52(292min) | H(-2)

在max想dp的时候,white和aytony就在做这道构造题,中间遇到了一些奇怪的bug,J题出了之后max给了一个调整构造策略的建议,aytony不负众望,在最后时刻终于过了

总结

本次比赛虽然排名依旧不高,但也算是取得了进步。并且,本场比赛中该开的题基本都开了(事后看剩下的就D稍有能做的希望,但当时也没看)。本场主要差距在罚时上,max的J题以及H题的罚时较高