2020-team10-011

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

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

Solved: 7/11

== 流水账 ==
by lxy

开场惯例看题顺序，然后速发现签到题，并签到CEI，并因为我梦游导致Hwa，lzh后面去改了。然后lzh去写我最早读的A，太难写了虽然最后也写完了。之后我去写J，继续梦游继续wa，lzh又来写了B，我继续改J但是我依然在梦游，最后写了写K也没过。我本人的梦游行为浪费了不少时间，不然感觉JK都是有希望过去的。
== 个人总结 ==

lzh：开场 K 太长不看，J 读错题意感觉是简单题，看了榜没人过就没写。看了 I 发现是类原题，但码量不小，写了一发然后 WA 了，肉眼调试发现zz错误改了就过了。看了下H题意是个格雷码板子，很快就过了。想了一下 A 推出了一个复杂度？的dp 套 dp 看起来很可过，但是比较难写，让其他人先用一下机，没人用机的时候t/wa了几发就过了。然后B题意读错思考很久没结果，fr发现错误并推出正解，但觉得难写我就上去写了。剩下时间搞 K 但是依托于一大堆猜想，最终还是没过。

lxy：我是个假人，在第二天晚上才睡醒。

fr：开场看C，看了一半发现榜上有人过E就去看E了，然后上去写交了一发WA了，思考半分钟就改A了。后来在lzh写题的时候思考出了C和F的做法然后上去写，都挺快就过去了。然后想J，结果花了半小时才读懂题意……最后扔了个做法给lxy（但是假了）。J没结果了又去看B，因看错题意感觉是一道不可做题，冷静一下重新看题发现题意理解的问题之后跟lzh简单讨论了一发就赶他上去写，半小时左右就过去了。最后剩40分钟跟lzh一起攻K，大胆猜想了一波然而疯狂WA on 2/WA on 3。赛后发现做法假了。

== 题解 ==

A: dp 套 dp（lzh）

B:缩点+拓扑排序+状压DP（fr solution & lzh code）

C:签到题（fr）

D:

E：签到题。从大到小，如果最大的大于和的一半就不合法。（fr）

F:二分答案。（fr）

G:

H: 格雷码（lzh）

I: dijkstra（lzh）

J:模拟贪心（lxy aft）

K:

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 7/11

流水账

by lxy

开场惯例看题顺序，然后速发现签到题，并签到CEI，并因为我梦游导致Hwa，lzh后面去改了。然后lzh去写我最早读的A，太难写了虽然最后也写完了。之后我去写J，继续梦游继续wa，lzh又来写了B，我继续改J但是我依然在梦游，最后写了写K也没过。我本人的梦游行为浪费了不少时间，不然感觉JK都是有希望过去的。

个人总结

lzh：开场 K 太长不看，J 读错题意感觉是简单题，看了榜没人过就没写。看了 I 发现是类原题，但码量不小，写了一发然后 WA 了，肉眼调试发现zz错误改了就过了。看了下H题意是个格雷码板子，很快就过了。想了一下 A 推出了一个复杂度？的dp 套 dp 看起来很可过，但是比较难写，让其他人先用一下机，没人用机的时候t/wa了几发就过了。然后B题意读错思考很久没结果，fr发现错误并推出正解，但觉得难写我就上去写了。剩下时间搞 K 但是依托于一大堆猜想，最终还是没过。

lxy：我是个假人，在第二天晚上才睡醒。

fr：开场看C，看了一半发现榜上有人过E就去看E了，然后上去写交了一发WA了，思考半分钟就改A了。后来在lzh写题的时候思考出了C和F的做法然后上去写，都挺快就过去了。然后想J，结果花了半小时才读懂题意……最后扔了个做法给lxy（但是假了）。J没结果了又去看B，因看错题意感觉是一道不可做题，冷静一下重新看题发现题意理解的问题之后跟lzh简单讨论了一发就赶他上去写，半小时左右就过去了。最后剩40分钟跟lzh一起攻K，大胆猜想了一波然而疯狂WA on 2/WA on 3。赛后发现做法假了。

题解

A: dp 套 dp（lzh）

B:缩点+拓扑排序+状压DP（fr solution & lzh code）

C:签到题（fr）

D:

E：签到题。从大到小，如果最大的大于和的一半就不合法。（fr）

F:二分答案。（fr）

G:

H: 格雷码（lzh）

I: dijkstra（lzh）

J:模拟贪心（lxy aft）

K:

附加文件