2020-team0x06-022

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]
[[Image(Standings.png, 1000px)]][[BR]][[Image(Submissions.png, 600px)]]
== 概述 ==
== 流水账 ==
还是czyh的笔记本。开场fx不在，czyh'''E1Y8'''，'''K1Y14'''。fx赶了一上午的ddl正准备睡觉，才知道今天下午其实要来。lmh让他睡会，但他还是直接来了。lmh'''D2Y35'''，和czyh讨论J，然后czyh很快会J。这时fx来了，打着哈欠开始读题。czyh'''J1Y71'''，机下的fx想出了F，lmh花了很久才听懂F的题意，又花了很久听懂了他的做法，于是fx上机。
fx写了3k代码，结果一发过了，'''F1Y120'''。期间lmh想了一半L，和czyh讨论了一下，czyh觉得可以按这个思路直接爆搜，于是lmh上机。lmh写完觉得很稳，直接交，直接TLE18。lmh写了个dmk，发现确实T了。czyh发现只有No才会T，让lmh快T了输出No。lmh改完又T了，原来是DFS没有quit彻底，'''L4Y167'''。
fx和czyh开了30minM不会，此时榜上的6题队几乎全过了M，全没过L。lmh看了也没想法，去开其他题。fx的外卖到了，fx一边吃着汉堡一边推了个n^2^的做法，只是不会优化。lmh看了看，觉得式子很丑陋，也不会优化。此时czyh接到了京东派的电话，骑着自行车取快递去了。
许久，fx把式子化简成了优美的样子，还有对称性，只是依然不会优化。fx指着式子的一个地方说这里不好处理，lmh想了想，让他枚举这个地方，于是fx又写出了一个式子，又想了一会，才发现枚举完之后后面的部分是一个卷积，于是fx会做了。
czyh路上出了一点事故，自行车坏了，可能比赛结束都回不来。fx写完没过样例，拉lmh过来看代码，两人逐渐发现了fft的空间开不够，Sub抄成Mul等问题，'''M1Y287'''，赶上了7题的尾巴。
== 总结 ==
=== ntwbvdbl_oe ===
=== Orange_User ===
=== functionendless ===
== 题解 ==
A: 
B:
C:
D: 签到
E: 签到
F: (fx)
G: 
H:
I:
J: (czyh)
K: 签到
L: 爆搜剪枝，快T了输出No
M: (fx)

[/wiki/2020-team0x06 返回]


概述

流水账

还是czyh的笔记本。开场fx不在，czyhE1Y8，K1Y14。fx赶了一上午的ddl正准备睡觉，才知道今天下午其实要来。lmh让他睡会，但他还是直接来了。lmhD2Y35，和czyh讨论J，然后czyh很快会J。这时fx来了，打着哈欠开始读题。czyhJ1Y71，机下的fx想出了F，lmh花了很久才听懂F的题意，又花了很久听懂了他的做法，于是fx上机。

fx写了3k代码，结果一发过了，F1Y120。期间lmh想了一半L，和czyh讨论了一下，czyh觉得可以按这个思路直接爆搜，于是lmh上机。lmh写完觉得很稳，直接交，直接TLE18。lmh写了个dmk，发现确实T了。czyh发现只有No才会T，让lmh快T了输出No。lmh改完又T了，原来是DFS没有quit彻底，L4Y167。

fx和czyh开了30minM不会，此时榜上的6题队几乎全过了M，全没过L。lmh看了也没想法，去开其他题。fx的外卖到了，fx一边吃着汉堡一边推了个n2的做法，只是不会优化。lmh看了看，觉得式子很丑陋，也不会优化。此时czyh接到了京东派的电话，骑着自行车取快递去了。

许久，fx把式子化简成了优美的样子，还有对称性，只是依然不会优化。fx指着式子的一个地方说这里不好处理，lmh想了想，让他枚举这个地方，于是fx又写出了一个式子，又想了一会，才发现枚举完之后后面的部分是一个卷积，于是fx会做了。

czyh路上出了一点事故，自行车坏了，可能比赛结束都回不来。fx写完没过样例，拉lmh过来看代码，两人逐渐发现了fft的空间开不够，Sub抄成Mul等问题，M1Y287，赶上了7题的尾巴。

总结

ntwbvdbl_oe

Orange_User

functionendless

题解

A:

B:

C:

D: 签到

E: 签到

F: (fx)

G:

H:

I:

J: (czyh)

K: 签到

L: 爆搜剪枝，快T了输出No

M: (fx)

附加文件