2021-team7-010

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2021-team7 返回]

== Rank和提交情况 ==
[[Image(Standing.jpg, 1000px)]]

Solved: 8/11

rank(vp):93/532

rank(现场):7/95

== 流水账 ==

by fr

训练时间 18:50-23:50

开场我签 I (1,11/0),scl 签 J (2,19/0),chy 签 A (3,31/0)。

然后榜上 E 过的较多,看到 10s 的时限感觉像道乱搞题于是扔了个暴搜上去,然后又 WA 又 T,交给队友看感觉没什么问题,于是就一直卡了 1h+。。。

同时 scl 开出了 K,chy 也有了 C 的初步思路,但都不是很好写。20:40 scl 说 K 能写了,于是我让她先上去写,写一半时我突然反应过来 E 是二分图匹配的板子,不知道之前在干什么。于是 scl 样例炸了之后我马上上去写,交一发 WA 了,发现是边数组开小了,改完就过了(4,130/4)。

scl 很快改完 K 交上去过了 (5,137/4),我看 G 发现是一道三维偏序板子题,扔给 chy 让他写 (6,167/4),同时我看 D 秒出思路,但不会证明复杂度,抱着试一试的想法上去写也过了 (7,173/4)。然后 chy 去写早已开出的 C,因为一些细节问题 WA 了四发才过 (8,224/8)。

我在机下和 scl 讨论出 H 并上去写,但因为细节太多所以 23:35 才写完,交上去 WA on 2 不止,最后也没调过去/zj

这场前期消失,中期顺利,后期又消失。。。

== 个人总结 ==

fr:板子没看出来,谢罪。另外需要提高自己写大细节题的能力。

== 题解 ==

A: (chy)

B:

C:(chy) 

D: 整除分块思想优化 DP (fr)

E: 二分图匹配 (fr)

F: 

G:三维偏序 (fr sol & chy code)

H: 暴力枚举打墙的顺序,镜面反射算角度,然后模拟打墙过程 (fr ~~待补~~已弃疗)

I:签到 (fr)

J: (scl)

K:(scl)

[/wiki/2021-team7 返回]

Rank和提交情况

Solved: 8/11

rank(vp):93/532

rank(现场):7/95

流水账

by fr

训练时间 18:50-23:50

开场我签 I (1,11/0),scl 签 J (2,19/0),chy 签 A (3,31/0)。

然后榜上 E 过的较多,看到 10s 的时限感觉像道乱搞题于是扔了个暴搜上去,然后又 WA 又 T,交给队友看感觉没什么问题,于是就一直卡了 1h+。。。

同时 scl 开出了 K,chy 也有了 C 的初步思路,但都不是很好写。20:40 scl 说 K 能写了,于是我让她先上去写,写一半时我突然反应过来 E 是二分图匹配的板子,不知道之前在干什么。于是 scl 样例炸了之后我马上上去写,交一发 WA 了,发现是边数组开小了,改完就过了(4,130/4)。

scl 很快改完 K 交上去过了 (5,137/4),我看 G 发现是一道三维偏序板子题,扔给 chy 让他写 (6,167/4),同时我看 D 秒出思路,但不会证明复杂度,抱着试一试的想法上去写也过了 (7,173/4)。然后 chy 去写早已开出的 C,因为一些细节问题 WA 了四发才过 (8,224/8)。

我在机下和 scl 讨论出 H 并上去写,但因为细节太多所以 23:35 才写完,交上去 WA on 2 不止,最后也没调过去/zj

这场前期消失,中期顺利,后期又消失。。。

个人总结

fr:板子没看出来,谢罪。另外需要提高自己写大细节题的能力。

题解

A: (chy)

B:

C:(chy)

D: 整除分块思想优化 DP (fr)

E: 二分图匹配 (fr)

F:

G:三维偏序 (fr sol & chy code)

H: 暴力枚举打墙的顺序,镜面反射算角度,然后模拟打墙过程 (fr 待补已弃疗)

I:签到 (fr)

J: (scl)

K:(scl)