2020-team0x06-005

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

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

== 概述 ==


== 流水账 ==

by czyh

开场8分钟czyh交了L，wa了。然后fx跟榜签到C，'''C1Y27'''。czyh看了H，感觉是数位DP，把题意给lmh讲了一下之后发现可以预处理暴力，然后czyh写挂wa一发，'''H2Y36'''。czyh看了I后感觉是个签到，然后wa*2。然后lmh签到D题，'''D1Y67'''。fx发现czyh没有考虑整除，改了之后'''I3Y79'''。czyh又胡了一个L的假算法，wa。这时fx上机写F，走上了不归路。3h时，czyh又胡了一个真算法，然后没输出换行wa一发，'''L3Y186'''。fx一直过不了样例，在机上调试。封榜后czyh胡k，wa了。然后看fx调。fx发现清空数组挂了，改完过了。'''F1Y286'''.期间lmh写了一会E，但又wa又re，最终没过。

== 总结 ==

=== ntwbvdbl_oe ===

 * E题其实静下心来仔细想能够很快过的，比赛时过于急躁

=== Orange_User ===

=== functionendles ===
卡F,应该果断放弃从而接放劳动力.
考虑以后只负责想题,和帮助调题

== 题解 ==

A:

B: 

C: 签到

D: 暴力建图BFS

E: 合法序列必定单峰，枚举左状态L，右状态R=sum-L，枚举放在左边或右边转移

F:f i S 表示前i个,第i位 1与2 , 2与3 的大小关系,i->i+1转移即可,转移使用预处理,直接暴枚

G:

H: 

I:

J:

K:

[/wiki/2020-team0x06 返回]


概述

流水账

by czyh

开场8分钟czyh交了L，wa了。然后fx跟榜签到C，C1Y27。czyh看了H，感觉是数位DP，把题意给lmh讲了一下之后发现可以预处理暴力，然后czyh写挂wa一发，H2Y36。czyh看了I后感觉是个签到，然后wa*2。然后lmh签到D题，D1Y67。fx发现czyh没有考虑整除，改了之后I3Y79。czyh又胡了一个L的假算法，wa。这时fx上机写F，走上了不归路。3h时，czyh又胡了一个真算法，然后没输出换行wa一发，L3Y186。fx一直过不了样例，在机上调试。封榜后czyh胡k，wa了。然后看fx调。fx发现清空数组挂了，改完过了。F1Y286.期间lmh写了一会E，但又wa又re，最终没过。

总结

ntwbvdbl_oe

  • E题其实静下心来仔细想能够很快过的，比赛时过于急躁

Orange_User

functionendles

卡F,应该果断放弃从而接放劳动力.

考虑以后只负责想题,和帮助调题

题解

A:

B:

C: 签到

D: 暴力建图BFS

E: 合法序列必定单峰，枚举左状态L，右状态R=sum-L，枚举放在左边或右边转移

F:f i S 表示前i个,第i位 1与2 , 2与3 的大小关系,i->i+1转移即可,转移使用预处理,直接暴枚

G:

H:

I:

J:

K:

附加文件