2020-team2-002

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

== 概述 ==

solved: 5/10

rank: 38

[[Image(sub.png,1000px)]]

== 流水账 ==

开场开题比较缓慢，开始时对H有思路，讨论后发现就是高斯消元的行变换和列变换，但是不太容易输出整数于是放弃。看榜发现做E的人较多，读题后cxt有思路于是想E。yyc做F，pb做G。

cxt首先上机写E，写完提交后发现RE，cxt认为是被assert了但是查不出错，删掉assert后果然返回了WA，于是自闭。pb发现这场要'''文件输入输出'''，修改后'''E3y65'''。

pb上机写G，写完后提交发现TLE，本机测试发现一组数据要1s于是卡常，最后'''G3y105'''。

yyc想出了F但由于证明不是很清楚一直没写。趁机上没人写了一发直接过了'''F1y135'''。

yyc对pb和cxt讲了A的题意，pb很快想出做法，讨论一番后大家都觉得很有道理，最后决定pb自己来写，yyc想B和D，cxt想J，pb提交后返回WA，打印后cxt上机写J。

pb和yyc查了一会错后发现了bug，调试后提交，快乐'''WA1'''，稍微改了改过了。'''A3y216'''

cxt继续写J，写完后快乐提交（然后没加文件WA1），'''J2y249'''。这时yyc和pb在想B和D，但由于过于相信这两题是字符串而一直没有进展，由于一直'''没有看榜'''也没看到D被A穿了，pb提出先计算合法串数量然后再找思路，打表(2^(n-1)^)后在oies上找到了数列，但是没看懂递推式的意义.

然后把cxt拉过来做D，讲了讲后cxt发现这是水题，然后没写完，第二天写完后果然A了。。。

== 总结 ==

yyc:这场在配合上出现了一些问题，对榜的关注也不够，两个人都被卡住但榜上过的人多的题应该让第三个人看一看。另外没提醒队员注意文件的问题也要注意一下（

Creatix：
 * 第二场磨合赛适应中。第三场开始认真总结。

pb:后期的处理上不是很好，要加强个人能力

== 题解 ==

A:枚举一条连线，极角排序前缀和算一下

B:按位确认，dp

C:

D:找两个字符连成自环

E:构造

F:假做法：贪心选限制最多的点

G:记忆化搜索

H:

I:

J:

K:根据性质模拟

[/wiki/2020-team2 返回]

概述

solved: 5/10

rank: 38

流水账

开场开题比较缓慢，开始时对H有思路，讨论后发现就是高斯消元的行变换和列变换，但是不太容易输出整数于是放弃。看榜发现做E的人较多，读题后cxt有思路于是想E。yyc做F，pb做G。

cxt首先上机写E，写完提交后发现RE，cxt认为是被assert了但是查不出错，删掉assert后果然返回了WA，于是自闭。pb发现这场要文件输入输出，修改后E3y65。

pb上机写G，写完后提交发现TLE，本机测试发现一组数据要1s于是卡常，最后G3y105。

yyc想出了F但由于证明不是很清楚一直没写。趁机上没人写了一发直接过了F1y135。

yyc对pb和cxt讲了A的题意，pb很快想出做法，讨论一番后大家都觉得很有道理，最后决定pb自己来写，yyc想B和D，cxt想J，pb提交后返回WA，打印后cxt上机写J。

pb和yyc查了一会错后发现了bug，调试后提交，快乐WA1，稍微改了改过了。A3y216

cxt继续写J，写完后快乐提交（然后没加文件WA1），J2y249。这时yyc和pb在想B和D，但由于过于相信这两题是字符串而一直没有进展，由于一直没有看榜也没看到D被A穿了，pb提出先计算合法串数量然后再找思路，打表(2(n-1))后在oies上找到了数列，但是没看懂递推式的意义.

然后把cxt拉过来做D，讲了讲后cxt发现这是水题，然后没写完，第二天写完后果然A了。。。

总结

yyc:这场在配合上出现了一些问题，对榜的关注也不够，两个人都被卡住但榜上过的人多的题应该让第三个人看一看。另外没提醒队员注意文件的问题也要注意一下（

Creatix：

  • 第二场磨合赛适应中。第三场开始认真总结。

pb:后期的处理上不是很好，要加强个人能力

题解

A:枚举一条连线，极角排序前缀和算一下

B:按位确认，dp

C:

D:找两个字符连成自环

E:构造

F:假做法：贪心选限制最多的点

G:记忆化搜索

H:

I:

J:

K:根据性质模拟

附加文件