目录

2023 牛客暑期多校训练营 2

各题总结

12:47(47min) | E(-5)

E题签到,max先看到就用python敲了一把,但是被边界条件卡住WA了两次,后来给aytony修改了一下做法,因为不熟悉python又多次TLE,最终才做出来。评价是开局不太顺利

13:41(101min) | I(-6)

第二签到题,稍微需要构造一下并有一些细节和思维难度。开题的时候由white先看到并开始敲,但是由于各种原因WA了若干次后转交给aytony,最后由aytony思考出构造并实现。

14:56(176min) | F(-2)

博弈论结论题目,主要结论由white和max推导出来,交了三发之后A掉。

15:49(229min) | D(-2)

倒过来想就是贪心,赛时white过掉的,主要是看题目样例推导出如果将个人的最大值留下则最后一个人的选择是固定的(为了最大化收益),倒数第二人同理,也就是说前面的人可以以此为前提进行选择,等价于倒过来贪心。

G(-1)

赛时aytony尝试,试图用栈乱搞过掉,WA掉之后手推了几组反例之后因为没有更好的思路直接放掉。赛时是想到了 $O(1)$ 判断哈希的思路的,但是因为没想到可以直接从头一直判而更换了思路。

H(-8)

赛时aytony尝试,一直在修线段树的bug,但是到底没修出来。

K(-2)

开始时aytony开题,之后因为先分析想到了朴素解法太体力劳动而不好debug而转换给maxliang,maxliang又加以修改并进行提交,但最终还是没调出来。果然还是不如dp码量小(qwq