2021-team7-101

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

by fr
# Statistics
TYPE: contest
NAME: 2021 ICPC 沈阳
PLAT: 牛客
MODE: online
TIME: 2021.11.21 11:00~16:00
TEAM: unshown[樊睿,陈昊旸,盛晨璐]
RANK: 62/575 (10.78%)
SOLVE: 6/13
B - 0:29 (-1)
E - 0:11
F - 0:53 (-1)
H - 4:41 (-2)
I - 1:49 (-1)
J - 1:05 (-1)
# Comp
一台装了 Dev 和 VScode 的电脑
跟 SSerxhs 借的 ICPC 板子
一本英汉字典
# Day -2
vp 了一场 CCPC 桂林,写了 6 题,打银了/ll(伏笔 1/n)
# Day -1
让队友双打了一场去年沈阳(因为我打过了),他们过了 4 题,~~被我原来的队伍倍杀了~~。
# Day 0
上午烤抽带下午复习普雾啥也没准备(伏笔 2/n),让队友去试机和调设备了。
# 正式赛
开场因为忘记密码浪费 10 分钟(伏笔 2/n)。登录上已经开始十分钟了。
榜上已经有很多人过了 E,另有小部分人过了 B。我看一眼 E 就看出是入门签到题,直接上去签并让队友先去读 B,一分钟写完提交一发过了(1,11/0)。
此时队友还在读题,因为场上没有新的签到题所以我把 B 直接接过来了,让队友读剩下的题。2 分钟后我想出 B 的关键性质,每个连通块根据每个二进制位的限制确定一个数就能确定所有的数,直接开始写。写了一半发现之前确定最大值的方法假掉了,此时 chy 和 scl 讨论出了 F。我刚想下机换 chy 写 F 突然又会了,就又坐回去写,写完交了一发 WA,因为边数组开小了。改完就过了 (2,29/1)。
chy 上来写 F,我下机前看榜发现 IJL 都有人过。L 是图论计数题看起来不是很好做所以先跳了,读 J。scl 说她读过并跟我说了题意,我想了个状态数 O(n^2^) 的可能会 T 的做法,不太敢写先看看 I。是一道套着复数壳子的线代题。很快推出了式子,只需要解一个 4 元复线性方程组即可,但只有 3 个方程。于是又回去想 J,发现根据对称性直接把初始状态看成 0000,于是状态数变成 O(n)。我跟 scl 又确认了一遍题意和做法。chy 的 F  WA 了一发调一会过去之后 (3,53/2),我上机写 J。
J 十分钟就写完了,但因为初始状态没赋值又贡献一发罚时 (4,65/3)。排名上升至 24 名,在金牌区。
此时,I 只有 2 个人通过,但 L 却有 10+ 人通过。但我还是决定开 I,同时让队友去开目前过了 5 个人的 H。我发现 I 的三个方程都是 Ax = 0 的形式,因此解一定是某个元的倍数。此时我想到两学期前在某次考试中遇到同样问题时的做法:把其中一个元代个 1 进去,解不出来就换一个元代 1。
很快写好了,然后它 WA 了。看到这道题不到 1/3 的通过率我觉得我假了。正当我想换做法时突然发现我的系数矩阵没有清空,清了就过了 (5,109/4)。
此时队友还在想 H。我开 L,想了很长时间都没有做法。比赛 2h 左右,scl 说 H 想好了但缺个割边板子,我拿出板子翻出了 tarjan。scl 上去写,然后 WA 了。原来是边数组开小了,改完又 WA 了。冷静一下回去 debug。我的 L 也有了初步思路,就是一道类似于树形背包的 DP。但暂时没推出转移。
比赛 3h 时,我感觉可以写 L 了。他们的 H 还没 de 出 bug。我上去写 L,20 min 写完然而没过样例。下机,肉眼调错。chy 去写了 H 的暴力并进行了几千组 n=10 的对拍,无错。然后 scl 又写了个更原始的暴力,进行了几千组 n=10 的对拍,仍然无错。我在他们对拍的过程中又改了几发 L,改到最后发现做法假了,回去重推方程。此时不知不觉已经封榜了(比赛 4h)。
终于,scl 在拍 n=15 拍到第 3700+ 组数据时拍出了一个错误。上去改。它终于过了 (6,281/6)。
剩下 19 分钟冲 L,眼看着我的树形 DP 从 12 行小清新变成 50+ 行重工业。然而还是过不去样例。最终,比赛以一个绝望的 0 收尾(改到最后样例输出了 0)。。。。。。
# Conclusion
fr:
这是我作为 队长 & 老队员 带领 unshown 参加的第一场正式比赛(指有牌子拿的比赛)。
新队组建 100+ 天,训了接近 30 场。对自己这段时间的状态,我认为在某些方面非常好,但在另一些方面非常差。
好的方面是,我的码力和思维能力都比在原来的队伍 unknown 时提升了很多。这主要因为在 unknown 的时候,我遇到大模拟或者大 DP 就扔给 lxy,遇到 ds 或者思维题就扔给 lzh,只有签到题和数学题才能自己思考一下(到后期甚至连签到题都被队友半小时扫光,结果自己全场就贡献一题 + 若干罚时。。),而且因为不是队伍主力所以上学期四个月的 CF 只打了十几场。现在自己是主力队员,因此个人训练和组队训练都比较积极,CF 三个月(包括 vp)就打了接近 30 场~~(虽然从黄一路掉到蓝又回到紫又掉到蓝刚刚又回紫)~~,每次组队训练一个人就写 4~7 道题。
差的方面是,作为队长,我在团队中的调动能力差的很多。无论是比赛还是训练,我基本上只是把该让队友写的题丢给他们讨论,自己去想另一道题,他们卡题的时候也不会及时阻止他们陷进去出不来(其实更多情况是我自己陷进去),甚至有时会不知道他们在卡什么地方。而这往往导致的就是,前期我自己可能开的很快,但只要有一道题卡住了,那么全队就会陷入僵局。就和单打卡题的结果一样。
就如这场比赛,前期连过 5 题都非常顺(刚 5 题的时候排 27 名),然后 H L 双线卡题后几乎就没有输出了。机时也完全被浪费。这两道题并不属于“一个人会另两个人完全不懂”的范围,调动讨论也许结果就会大不一样。
因此在今后的训练中,我认为自己应该适当减少输出并把一些签到的机会让给队友,有必要的时候可以多安排队友进行一些双打(虽然他们的时间安排可能并不符合这个条件)。毕竟,ACM 是团队赛而不是个人赛。。。

by fr

# Statistics

TYPE: contest

NAME: 2021 ICPC 沈阳

PLAT: 牛客

MODE: online

TIME: 2021.11.21 11:00~16:00

TEAM: unshown[樊睿,陈昊旸,盛晨璐]

RANK: 62/575 (10.78%)

SOLVE: 6/13

B - 0:29 (-1)

E - 0:11

F - 0:53 (-1)

H - 4:41 (-2)

I - 1:49 (-1)

J - 1:05 (-1)

# Comp

一台装了 Dev 和 VScode 的电脑

跟 SSerxhs 借的 ICPC 板子

一本英汉字典

# Day -2

vp 了一场 CCPC 桂林,写了 6 题,打银了/ll(伏笔 1/n)

# Day -1

让队友双打了一场去年沈阳(因为我打过了),他们过了 4 题,被我原来的队伍倍杀了

# Day 0

上午烤抽带下午复习普雾啥也没准备(伏笔 2/n),让队友去试机和调设备了。

# 正式赛

开场因为忘记密码浪费 10 分钟(伏笔 2/n)。登录上已经开始十分钟了。

榜上已经有很多人过了 E,另有小部分人过了 B。我看一眼 E 就看出是入门签到题,直接上去签并让队友先去读 B,一分钟写完提交一发过了(1,11/0)。

此时队友还在读题,因为场上没有新的签到题所以我把 B 直接接过来了,让队友读剩下的题。2 分钟后我想出 B 的关键性质,每个连通块根据每个二进制位的限制确定一个数就能确定所有的数,直接开始写。写了一半发现之前确定最大值的方法假掉了,此时 chy 和 scl 讨论出了 F。我刚想下机换 chy 写 F 突然又会了,就又坐回去写,写完交了一发 WA,因为边数组开小了。改完就过了 (2,29/1)。

chy 上来写 F,我下机前看榜发现 IJL 都有人过。L 是图论计数题看起来不是很好做所以先跳了,读 J。scl 说她读过并跟我说了题意,我想了个状态数 O(n2) 的可能会 T 的做法,不太敢写先看看 I。是一道套着复数壳子的线代题。很快推出了式子,只需要解一个 4 元复线性方程组即可,但只有 3 个方程。于是又回去想 J,发现根据对称性直接把初始状态看成 0000,于是状态数变成 O(n)。我跟 scl 又确认了一遍题意和做法。chy 的 F WA 了一发调一会过去之后 (3,53/2),我上机写 J。

J 十分钟就写完了,但因为初始状态没赋值又贡献一发罚时 (4,65/3)。排名上升至 24 名,在金牌区。

此时,I 只有 2 个人通过,但 L 却有 10+ 人通过。但我还是决定开 I,同时让队友去开目前过了 5 个人的 H。我发现 I 的三个方程都是 Ax = 0 的形式,因此解一定是某个元的倍数。此时我想到两学期前在某次考试中遇到同样问题时的做法:把其中一个元代个 1 进去,解不出来就换一个元代 1。

很快写好了,然后它 WA 了。看到这道题不到 1/3 的通过率我觉得我假了。正当我想换做法时突然发现我的系数矩阵没有清空,清了就过了 (5,109/4)。

此时队友还在想 H。我开 L,想了很长时间都没有做法。比赛 2h 左右,scl 说 H 想好了但缺个割边板子,我拿出板子翻出了 tarjan。scl 上去写,然后 WA 了。原来是边数组开小了,改完又 WA 了。冷静一下回去 debug。我的 L 也有了初步思路,就是一道类似于树形背包的 DP。但暂时没推出转移。

比赛 3h 时,我感觉可以写 L 了。他们的 H 还没 de 出 bug。我上去写 L,20 min 写完然而没过样例。下机,肉眼调错。chy 去写了 H 的暴力并进行了几千组 n=10 的对拍,无错。然后 scl 又写了个更原始的暴力,进行了几千组 n=10 的对拍,仍然无错。我在他们对拍的过程中又改了几发 L,改到最后发现做法假了,回去重推方程。此时不知不觉已经封榜了(比赛 4h)。

终于,scl 在拍 n=15 拍到第 3700+ 组数据时拍出了一个错误。上去改。它终于过了 (6,281/6)。

剩下 19 分钟冲 L,眼看着我的树形 DP 从 12 行小清新变成 50+ 行重工业。然而还是过不去样例。最终,比赛以一个绝望的 0 收尾(改到最后样例输出了 0)。。。。。。

# Conclusion

fr:

这是我作为 队长 & 老队员 带领 unshown 参加的第一场正式比赛(指有牌子拿的比赛)。

新队组建 100+ 天,训了接近 30 场。对自己这段时间的状态,我认为在某些方面非常好,但在另一些方面非常差。

好的方面是,我的码力和思维能力都比在原来的队伍 unknown 时提升了很多。这主要因为在 unknown 的时候,我遇到大模拟或者大 DP 就扔给 lxy,遇到 ds 或者思维题就扔给 lzh,只有签到题和数学题才能自己思考一下(到后期甚至连签到题都被队友半小时扫光,结果自己全场就贡献一题 + 若干罚时。。),而且因为不是队伍主力所以上学期四个月的 CF 只打了十几场。现在自己是主力队员,因此个人训练和组队训练都比较积极,CF 三个月(包括 vp)就打了接近 30 场(虽然从黄一路掉到蓝又回到紫又掉到蓝刚刚又回紫),每次组队训练一个人就写 4~7 道题。

差的方面是,作为队长,我在团队中的调动能力差的很多。无论是比赛还是训练,我基本上只是把该让队友写的题丢给他们讨论,自己去想另一道题,他们卡题的时候也不会及时阻止他们陷进去出不来(其实更多情况是我自己陷进去),甚至有时会不知道他们在卡什么地方。而这往往导致的就是,前期我自己可能开的很快,但只要有一道题卡住了,那么全队就会陷入僵局。就和单打卡题的结果一样。

就如这场比赛,前期连过 5 题都非常顺(刚 5 题的时候排 27 名),然后 H L 双线卡题后几乎就没有输出了。机时也完全被浪费。这两道题并不属于“一个人会另两个人完全不懂”的范围,调动讨论也许结果就会大不一样。

因此在今后的训练中,我认为自己应该适当减少输出并把一些签到的机会让给队友,有必要的时候可以多安排队友进行一些双打(虽然他们的时间安排可能并不符合这个条件)。毕竟,ACM 是团队赛而不是个人赛。。。