===== Replay ===== B和I都是比较签到的题。但是不得不说做B题的时候还是有点急的,多想想可能会好一些。不过还好没咋出错。 整套比赛感觉都比较iq。 J算是一道比较结论的题。但是也是猜出了结论就直接写了。没考虑详细证明什么的。 虽然这样做确实不咋对,但是自己也确实不咋擅长证明,倒是(可能)很擅长猜结论。大概这就是我的个人风格吧。 F是一道罗皓天开到的,算是偏水的题。(属实是不知道为啥这题跟E题当时过的人数差不多) 后来知道这个算法叫可撤销贪心。 H是一个很看思路的dp。也是那种最开始怎么都想不到,突然一下子换个思维,然后思路就顺畅了的那种题目。 其实H过的真的挺有运气成分的,到现在也没有太明白为啥要先减再除以二。但就是这样写就突然过了样例,然后就突然过了。 ===== Dirt ===== B题没有考虑n=2的情况。 F题忘记了如果人头给对面的话,自己也是可以多砍一刀的。 J题考虑到了图不连通的情况,但是每个连通块的第一个奇环都要去掉,第一发的时候忘了去。