2020-team0x06-002

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

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

== 概述 ==

2020 CCPC Online 

== 流水账 ==

by fx

开场各自看题。看榜发现1010可做，lmh就把它A了，接下来发现1007可做，fx看错了一次题目之后把它A了（没有罚时），接着czyh补完了1003并立刻A掉。此时过去了36min。

接下来fx看了1005，1002，lmh看榜发现1011可做，czyh看了别的题意，最后开始做1002，不久lmhA了1011。fx和czyh想出了1002，czyh上机写题，数值值溢出爆了一发后A了。接着fx想出了1005
上机做题，2h后A了（4发罚时）

接着fx和czyh转向1013，lmh看1006，lmh在还剩30min的时候A掉了，fx上机写1013，最后没写完

== 总结 ==
前期发挥没有问题，转折点在1005，这题没调出来以及后面的题看起来太难使我们队的心态出现了动摇。之后勉强救回一题

=== ntwbvdbl_oe ===

 * 赛后发现1006的做法是假的，如果数据正确的话不一定能做出来

=== Orange_User ===

=== functionendles ===

== 题解 ==

A:

B:

C: 从大到小贪心

D:

E:

F: 倒着枚举点，再枚举分界线暴力往后验证，复杂度O(Tn ∑ klogk)

G:

H:

I:

J: 签到

K: 只有k[0][0]输出A，否则输出0

L: 数位DP，abkw各开一维，再加一维减法借位

M:

[/wiki/2020-team0x06 返回]

概述

2020 CCPC Online

流水账

by fx

开场各自看题。看榜发现1010可做，lmh就把它A了，接下来发现1007可做，fx看错了一次题目之后把它A了（没有罚时），接着czyh补完了1003并立刻A掉。此时过去了36min。

接下来fx看了1005，1002，lmh看榜发现1011可做，czyh看了别的题意，最后开始做1002，不久lmhA了1011。fx和czyh想出了1002，czyh上机写题，数值值溢出爆了一发后A了。接着fx想出了1005

上机做题，2h后A了（4发罚时）

接着fx和czyh转向1013，lmh看1006，lmh在还剩30min的时候A掉了，fx上机写1013，最后没写完

总结

前期发挥没有问题，转折点在1005，这题没调出来以及后面的题看起来太难使我们队的心态出现了动摇。之后勉强救回一题

ntwbvdbl_oe

  • 赛后发现1006的做法是假的，如果数据正确的话不一定能做出来

Orange_User

functionendles

题解

A:

B:

C: 从大到小贪心

D:

E:

F: 倒着枚举点，再枚举分界线暴力往后验证，复杂度O(Tn ∑ klogk)

G:

H:

I:

J: 签到

K: 只有k[0][0]输出A，否则输出0

L: 数位DP，abkw各开一维，再加一维减法借位

M:

附加文件