2020-team0x06-013

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

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

== 概述 ==

2020 - Multi-University Training Contest 5

Password: ccyabi

== 流水账 ==

开场-1min才知道比赛网址，并且没有题面pdf，lmh光速打开vjudge开始看题。[[BR]]
lmh看到A并开始推柿子，抄了一个BSGS板子后发现没过样例，原来是读错题了。fx和czyh看到榜上有I就讨论起来，lmh重新推了柿子，但一直模不出样例。czyh上机写I，'''I1Y34'''。lmh经过fx的指点终于回想起高中立体几何知识，重新推出正确的柿子，'''A1Y40'''。lmh读完C会了，'''C1Y63(FB)'''，czyh上机给L打表。

fx开出G，lmh听完感觉没什么问题，fx上机获得WA，迅速加了一个特判以后还是WA。lmh检查了fx的代码，没发现什么问题，重新读了读题，'''发现题意假了'''。czyh对着表找了个规律并获得WA，迅速加特判后'''L2Y94(FB)'''。

陷入僵局，czyh和lmh对着E和H大眼瞪小眼，都不会。fx在机上换了个做法，写完并TLE，发现特判加错位置，改了依然TLE。lmh读了读他的代码，发现复杂度有问题。fx挠了挠头，换了个写法，这次是WA，改掉bug后'''G6Y166'''。czyh上机对着E打表，并在OEIS上找到了优美的柿子，但是并不会O(n)推出。

lmh给fx讲了H的一个不完善的做法，并表示不会后面一半。fx听完觉得不靠谱，对着他的思路重新想了个做法，lmh感受一下觉得没有问题，就让他上去写了，'''H2Y273'''。lmh对着B胡了一个做法，写完没过样例，发现做法假了。


== 总结 ==

=== ntwbvdbl_oe ===

 * 94min后变成单线程

=== Orange_User ===

=== functionendless ===
题意杀最为致命,不敢上机.jpg
DP还是太菜了,%%%Heltion

== 题解 ==

A: {{{ans = \frac{1}{n} \sum_{i=1}^{n} \frac {1}{i^2}}}}

B:

C: 直接模拟

D: 

E: 

F:

G: 自底向上在自顶向下两次DP.关于复杂度错误:自顶向下时要在父亲时处理好所有孩子.

H: 神奇的DP.首先把删除倒过来看成加入,然后加的时候考虑维持相对顺序而不是绝对顺序,转移时运用插空法即可

I: (czyh)

J: 

K:

L: (czyh)

M:

[/wiki/2020-team0x06 返回]


概述

2020 - Multi-University Training Contest 5

Password: ccyabi

流水账

开场-1min才知道比赛网址，并且没有题面pdf，lmh光速打开vjudge开始看题。

lmh看到A并开始推柿子，抄了一个BSGS板子后发现没过样例，原来是读错题了。fx和czyh看到榜上有I就讨论起来，lmh重新推了柿子，但一直模不出样例。czyh上机写I，I1Y34。lmh经过fx的指点终于回想起高中立体几何知识，重新推出正确的柿子，A1Y40。lmh读完C会了，C1Y63(FB)，czyh上机给L打表。

fx开出G，lmh听完感觉没什么问题，fx上机获得WA，迅速加了一个特判以后还是WA。lmh检查了fx的代码，没发现什么问题，重新读了读题，发现题意假了。czyh对着表找了个规律并获得WA，迅速加特判后L2Y94(FB)。

陷入僵局，czyh和lmh对着E和H大眼瞪小眼，都不会。fx在机上换了个做法，写完并TLE，发现特判加错位置，改了依然TLE。lmh读了读他的代码，发现复杂度有问题。fx挠了挠头，换了个写法，这次是WA，改掉bug后G6Y166。czyh上机对着E打表，并在OEIS上找到了优美的柿子，但是并不会O(n)推出。

lmh给fx讲了H的一个不完善的做法，并表示不会后面一半。fx听完觉得不靠谱，对着他的思路重新想了个做法，lmh感受一下觉得没有问题，就让他上去写了，H2Y273。lmh对着B胡了一个做法，写完没过样例，发现做法假了。

总结

ntwbvdbl_oe

  • 94min后变成单线程

Orange_User

functionendless

题意杀最为致命,不敢上机.jpg

DP还是太菜了,%%%Heltion

题解

A: {{{ans = \frac{1}{n} \sum_{i=1}{n} \frac {1}{i2}}}}

B:

C: 直接模拟

D:

E:

F:

G: 自底向上在自顶向下两次DP.关于复杂度错误:自顶向下时要在父亲时处理好所有孩子.

H: 神奇的DP.首先把删除倒过来看成加入,然后加的时候考虑维持相对顺序而不是绝对顺序,转移时运用插空法即可

I: (czyh)

J:

K:

L: (czyh)

M:

附加文件