这是本文档旧的修订版!
H题,玩原神玩的,yyq帮助sqh改正了代码的错误、以及反复strlen()的坏习惯
B xhy感觉B可以做,他不知道为什么可以做,他画了画图猜到了一个做法,看起来很对,但是他不会证明。他找到了一种特殊情况,yyq肯定了只有这一种特殊情况(并没有,只是大胆猜结论),xhy尝试写了写,然后过了,虽然他事后也不知道为什么是对的。
A xhy一眼感觉可做,然后写了,过不了样例,发现是没有意识到分蛋糕的人是Oscar意味着什么,然后xhy一筹莫展。sqh意识到了这意味着答案是从根到叶子的0最多的前缀,xhy意识到了虽然dp的内容不一样了,但是转移方式还是一样的,遂修完过掉。
E xhy注意到了可以两种边分别处理,并且分别跑tarjan和最小生成树即可,但是因为对tarjan的认识一些不熟悉导致卡顿了一小段时间没有意识到第一部分就是要找割边,不过最后还是抄板子过了。
本场题型很适合我队发挥,发挥可以。
J:yyq在对付I的时候sqh和xhy在看J题,共同找到了一个正确但是略微复杂的做法。xhy的想法把题目复杂化了(最后的时间根本写不出来的”正解“),sqh的更接近一种简单且正确的做法,不过最后读题就读了半天(输入输出格式真长)。