2020-team0x06-004

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

[[Image(Standings.png, 1000px)]][[BR]][[Image(Submissions.png, 600px)]]

== 概述 ==


== 流水账 ==

by lmh.

开场各自看题。发现榜上有E，但lmh看不太懂题，和czyh交流题意后会了，'''E1Y20'''。期间czyh和fx讨论了一会K，czyh表示可以先慢慢写着，遂上机。fx开出H，czyh下来和lmh交流了一下K，确认了一些细节。不久fx'''H1Y51'''，换lmh写F。lmh写完WA了，换czyh写I。lmh给fx讲了讲做法，很快发现一个小问题，改完依然WA。不久czyh'''I1Y74'''，lmh又改了个小错误，依然WA，lmh有些自闭，让czyh继续慢慢写K。

fx想了想，提出了一个F更好的写法，于是上机去写。czyh接过C的题意，很快秒掉了这题，'''C1Y93'''。fx写完WA了两发，一脸懵逼，czyh继续写K。很快fx找到了小错误，'''F6Y112'''，czyh继续写K。fx和lmh讨论了一会，得出了A的做法，fx和czyh轮流上机。czyh调完获得WA，改了改精度过了，'''K3Y146'''，是榜上3血。

czyh下机接过B题意，和lmh讨论出了做法，于是lmh和fx轮流上机，期间fx获得两发WA1，感觉十分痛苦。lmh调完WA了，此时接近封榜，czyh有一个J的贪心做法，lmh认为应该是网络流，感觉不靠谱，但czyh表示10min可以写完，lmh就让他上了，于是czyh过了，'''J1Y236'''。lmh&fx: ???

czyh丧失输出能力，听了听做法，看了看代码，无果。lmh和fx自闭debug。期间lmh想出了一个小trick，测了测不是这个原因，fx改了改小错误，WA的点靠后了。接近比赛结束，lmh造出一组WA的数据，调了调就过了，'''B3Y290'''。

== 总结 ==

=== ntwbvdbl_oe ===

 * F过得太晚了，就算是简单题也要跟队友交流
 * B由于小错误卡了1h，空出时间可以帮A过掉

=== Orange_User ===

=== functionendles ===
前半场状态可以,自从接手A题后就意识模糊,DP太过不熟练,这块短板着重补

== 题解 ==

A: f[i][j]表示考虑前i个数,更改j次能达到的最小的末尾的数. 转 移 即 可.

B: 最多5元环，SCC缩点，点外DAG，点内暴力

C: 

D:

E: 签到

F: 二分答案,O(n)check即可

G:

H: 格雷码,递归处理

I:

J:

K:

[/wiki/2020-team0x06 返回]


概述

流水账

by lmh.

开场各自看题。发现榜上有E，但lmh看不太懂题，和czyh交流题意后会了，E1Y20。期间czyh和fx讨论了一会K，czyh表示可以先慢慢写着，遂上机。fx开出H，czyh下来和lmh交流了一下K，确认了一些细节。不久fxH1Y51，换lmh写F。lmh写完WA了，换czyh写I。lmh给fx讲了讲做法，很快发现一个小问题，改完依然WA。不久czyhI1Y74，lmh又改了个小错误，依然WA，lmh有些自闭，让czyh继续慢慢写K。

fx想了想，提出了一个F更好的写法，于是上机去写。czyh接过C的题意，很快秒掉了这题，C1Y93。fx写完WA了两发，一脸懵逼，czyh继续写K。很快fx找到了小错误，F6Y112，czyh继续写K。fx和lmh讨论了一会，得出了A的做法，fx和czyh轮流上机。czyh调完获得WA，改了改精度过了，K3Y146，是榜上3血。

czyh下机接过B题意，和lmh讨论出了做法，于是lmh和fx轮流上机，期间fx获得两发WA1，感觉十分痛苦。lmh调完WA了，此时接近封榜，czyh有一个J的贪心做法，lmh认为应该是网络流，感觉不靠谱，但czyh表示10min可以写完，lmh就让他上了，于是czyh过了，J1Y236。lmh&fx: ???

czyh丧失输出能力，听了听做法，看了看代码，无果。lmh和fx自闭debug。期间lmh想出了一个小trick，测了测不是这个原因，fx改了改小错误，WA的点靠后了。接近比赛结束，lmh造出一组WA的数据，调了调就过了，B3Y290。

总结

ntwbvdbl_oe

  • F过得太晚了，就算是简单题也要跟队友交流
  • B由于小错误卡了1h，空出时间可以帮A过掉

Orange_User

functionendles

前半场状态可以,自从接手A题后就意识模糊,DP太过不熟练,这块短板着重补

题解

A: f[i][j]表示考虑前i个数,更改j次能达到的最小的末尾的数. 转 移 即 可.

B: 最多5元环，SCC缩点，点外DAG，点内暴力

C:

D:

E: 签到

F: 二分答案,O(n)check即可

G:

H: 格雷码,递归处理

I:

J:

K:

附加文件