2021-team7-026

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2021-team7 返回]

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

Solved: 3/12

rank：98/140（现场），146/392 (vp)

== 流水账 ==

by fr

开场没有签到。。。。。。

我开了 I，连交两发 WA，然后它死了。chy 和 scl 开了 J，但没有思路，只知道后五个应该连在一起。

我暂时放下 I 去看 J，让 scl 去调 I。scl 发现每次可以让拐点数减半，改完就过了 (1,97/3)。

我想了一会想出来一个看起来很对的做法写完 WA on 57。改了几发再交仍然 WA，甚至变成了 WA on 55。scl 看一眼发现这是她叉掉的一个思路，于是造了一组 hack 把它叉掉了。我修正了一下把 hack 数据过了结果继续 WA，最后 scl 发现是题读错了。在 WA 了 12 发之后终于过了 (2,176/15)。

然后 chy 开了 F 并提出可以用线性基但他表示不会找环也不会写线性基。我直接扔了一个板子给他，然后他去研究了。但他写了一半发现样例过不去且调不过，于是把思路扔出来。我根据他的思路重写了一份（？？？）过了 (3,248/15)。

最后想 G，我连续扔出了网络流（？）区间 DP（？）和普通 DP（？）三种思路然而都想不下去了，最终三题榜尾收场。

upd：F 是我打 OI 的时候切过的原题的强化版，/cy/cy/cy/ll/ll/ll

== 个人总结 ==

fr: 这场纯靠队友救火。。。。。。

scl: 宿舍写题状态不太得行，之后还是尽量去机房

== 题解 ==

A: 

B: 

C: 

D: 

E: 

F: WC2011 最大 XOR 和路径（chy & fr rebuild)

G：

H: 

I：log_2(拐点个数)（fr & scl debug）

J: lower_bound + 主席树（fr & scl hack/debug）（什么阴间做法，我觉得肯定是假的）

K: 

L：

[/wiki/2021-team7 返回]

Rank和提交情况

Solved: 3/12

rank：98/140（现场），146/392 (vp)

流水账

by fr

开场没有签到。。。。。。

我开了 I，连交两发 WA，然后它死了。chy 和 scl 开了 J，但没有思路，只知道后五个应该连在一起。

我暂时放下 I 去看 J，让 scl 去调 I。scl 发现每次可以让拐点数减半，改完就过了 (1,97/3)。

我想了一会想出来一个看起来很对的做法写完 WA on 57。改了几发再交仍然 WA，甚至变成了 WA on 55。scl 看一眼发现这是她叉掉的一个思路，于是造了一组 hack 把它叉掉了。我修正了一下把 hack 数据过了结果继续 WA，最后 scl 发现是题读错了。在 WA 了 12 发之后终于过了 (2,176/15)。

然后 chy 开了 F 并提出可以用线性基但他表示不会找环也不会写线性基。我直接扔了一个板子给他，然后他去研究了。但他写了一半发现样例过不去且调不过，于是把思路扔出来。我根据他的思路重写了一份（？？？）过了 (3,248/15)。

最后想 G，我连续扔出了网络流（？）区间 DP（？）和普通 DP（？）三种思路然而都想不下去了，最终三题榜尾收场。

upd：F 是我打 OI 的时候切过的原题的强化版，/cy/cy/cy/ll/ll/ll

个人总结

fr: 这场纯靠队友救火。。。。。。

scl: 宿舍写题状态不太得行，之后还是尽量去机房

题解

A:

B:

C:

D:

E:

F: WC2011 最大 XOR 和路径（chy & fr rebuild)

G：

H:

I：log_2(拐点个数)（fr & scl debug）

J: lower_bound + 主席树（fr & scl hack/debug）（什么阴间做法，我觉得肯定是假的）

K:

L：