用户工具

站点工具


2022-2023:teams:just_ridiculous:2022.07.28_校内训练

赛中记录

12:00-13:00

分头看题,hqy关注于A题,jrt将最后四个题初读了一遍,lcj在中间看题

13:00-14:00

hqy对A题进行爆搜试图寻找答案,jrt思考了用树上莫队来做F题,但未果。lcj提出可以从二进制的角度来凑A题的二的幂次,hqy在lcj的启发下A了A题。

14:00-15:00

jrt发现树上莫队也很难维护各种type的节点数。jrt转而想到对于区间K大这样的问题用主席树是比较合适的,但是把区间转到树上,即便树链剖分也不好弄LCA。lcj关注于E题,并提出用四个multiset的做法。

15:00-16:00

lcj交了E题,但是总是WA50,一时找不出问题。对于F题,hqy提出应该考虑到根节点的链再减去LCA。jrt受到启发,知道主席树的版本可以通过父子关系来建,于是想出了F题的做法。

16:00-17:00

jrt写完了F题并提交,lcj和hqy继续思考E题,未果。

Dirt记录

E题,最终还是发现贪心方法有误,所以会一直在50处WA。

2022-2023/teams/just_ridiculous/2022.07.28_校内训练.txt · 最后更改: 2022/08/28 18:38 由 laiang8086