2020-team0x06-018

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

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

== 概述 ==

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest

== 流水账 ==

fx开场发现自己2年前打过。

开场lmh打A题的表，然后打错了，fx猜结论然后WA，czyh重新打表发现规律，只和fx差了一个if，但没特判n=0，'''A3Y37'''。lmh开始写E，获得WA，但czyh读题后发现lmh的题意假了。fx上机写J，途中czyh对G的样例OEIS，'''G1Y61'''。fx写完了之后wa，改long long之后过了'''J2Y78'''。

lmh上机抄板子'''D1Y81'''，czyh上机背板子'''I1Y96'''。这时机子空了出来，把fx扔上去写M，fx写完SAM之后换czyh上机写K。fx和lmh胡一会L，胡了一个有点道理的贪心。czyh写完发现TLE，assert了几发，又造了几组数据，lmh查了查代码，发现czyh的floyd写成了ijk，改完'''K4Y169'''。fx上机继续写M，但又TLE，尝试卡常，把long long改成int之后过了，'''M2Y259'''。lmh想了一个新做法上机写E，但最终没调出来。

赛后。[[BR]]
fx：诶我当时写M是用hash写的，诶这个E怎么只用写40行[[BR]]
lmh看着自己120行的代码：??????


== 总结 ==

=== ntwbvdbl_oe ===

 * 做法不够清真

=== Orange_User ===

=== functionendless ===

== 题解 ==

A: 打表找规律，注意n=0

B: 

C: 

D: 最小球覆盖板子

E:

F: 

G: 样例OEIS然后信仰选第一个数列

H: 

I: 最大流

J: 

K: 发现两个袋鼠之间的路径唯一，让两个袋鼠合并，去重，重复直至满足题意

L: 

M:

[/wiki/2020-team0x06 返回]


概述

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest

流水账

fx开场发现自己2年前打过。

开场lmh打A题的表，然后打错了，fx猜结论然后WA，czyh重新打表发现规律，只和fx差了一个if，但没特判n=0，A3Y37。lmh开始写E，获得WA，但czyh读题后发现lmh的题意假了。fx上机写J，途中czyh对G的样例OEIS，G1Y61。fx写完了之后wa，改long long之后过了J2Y78。

lmh上机抄板子D1Y81，czyh上机背板子I1Y96。这时机子空了出来，把fx扔上去写M，fx写完SAM之后换czyh上机写K。fx和lmh胡一会L，胡了一个有点道理的贪心。czyh写完发现TLE，assert了几发，又造了几组数据，lmh查了查代码，发现czyh的floyd写成了ijk，改完K4Y169。fx上机继续写M，但又TLE，尝试卡常，把long long改成int之后过了，M2Y259。lmh想了一个新做法上机写E，但最终没调出来。

赛后。

fx：诶我当时写M是用hash写的，诶这个E怎么只用写40行

lmh看着自己120行的代码：??????

总结

ntwbvdbl_oe

  • 做法不够清真

Orange_User

functionendless

题解

A: 打表找规律，注意n=0

B:

C:

D: 最小球覆盖板子

E:

F:

G: 样例OEIS然后信仰选第一个数列

H:

I: 最大流

J:

K: 发现两个袋鼠之间的路径唯一，让两个袋鼠合并，去重，重复直至满足题意

L:

M:

附加文件