用户工具

站点工具


2022-2023:teams:just_ridiculous:2022.08.06_牛客多校第六场

赛中记录

12:00~13:00 分头看题,jrt和lcj讨论J题,hqy关注于B题,后由jrt写J题,在43分钟时通过

13:00~14:00 hqy提出B题需要在树上一条链上整体+1,一时用树上差分受阻,于是让对树链剖分较为熟悉的jrt来写,jrt写完后提交发现TLE了,于是再由hqy继续琢磨树上差分。lcj上机完成了G题。随后jrt和lcj讨论M题,hqy在13:55A掉了B题

14:00~15:00 lcj的hqy对M题均有思路,不过lcj的思路后来发现有一些缺陷,于是hqy写了M题,在14:21左右通过。随后jrt和hqy主要思考I题,因共线问题而受阻,这时jrt转而和lcj研究A题,lcj提出了一种贪心算法,jrt提出一种安排的思路。后先由lcj主写A题,hqy继续思考I题。

15:00~16:00 lcj发现贪心算法难以判断循环截止,遂hqy上机写I题。

16:00~17:00 jrt提出了利用线段树判断循环终止的思路,hqy AC了I题,jrt加入线段树判断后未果。

Dirt

B题树链剖分复杂度不对而T掉了。

A题贪心方法不对,所以一直WA。

2022-2023/teams/just_ridiculous/2022.08.06_牛客多校第六场.txt · 最后更改: 2022/08/28 18:30 由 laiang8086