2021-team5-007

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2021-team5 返回]

[[Image(Standings.png)]][[BR]]
[[Image(Submissions.png)]][[BR]]

== 概述 ==

Southeastern European Regional Programming Contest 2017 (SEERC 2017)

== 流水账 ==

开局依照国际惯例开题，但ckr和他的电脑刚刚睡醒，花了一段时间开机（建议换台电脑或者起早一点）。czyh先开出G然后自己上去写，#define int long long 时多把一个int改成了signed导致wa了一发'''G2Y21'''。fx很快签到A题'''A1Y26'''；ckr签到K题'''K1Y34'''。czyh读懂D题猜出结论'''D1Y61'''。fx钻研了很久的F突然有了起色'''F1Y79'''。czyh写完D之后去看J的博弈，研究了很久认为这玩意不是sg题，应该是个结论题，于是开始枚举结论，wa了许多发后终于得到了正确的结论'''J5Y134'''。这期间ckr的B题写出了个czyh和fx都听不懂的做法，但wa。ckr试图解释清楚，但口中不断涌现出不可名状的生词（塞满 残留 骚扰 盒子 砖块 目前为止 ……）czyh和fx表示听不懂于是让ckr去写L，但ckr还在挣扎B的时候czyh发现L的做法有点问题，于是出去拿了个外卖。回来之后czyh表示这个B题不是5行写完的吗？'''B2Y194'''czyh发现了H也是个博弈，信心十足的冲了上去，把L的新做法丢给ckr写，fx也想出了E的贪心做法。ckr打错一个变量名wa了一发后'''L2Y218'''。fx的E写完之后T了，fx认为这东西复杂度O(n)的不可能T。czyh造了个大数据，发现读入要3.5s，于是加了了fastIO就过了'''E3Y291'''。czyh的H做法在还剩10min写完了，但也T了，冷静分析是复杂度问题，虽然可以改好但时间不够了，czyh试图乱搞AC，但没有成功。


== 总结 ==



=== Orange_User ===

开场罚时很优秀啊，后来过了个J就不大行了
[[Image(珍贵的罚时记录.PNG)]][[BR]]

=== functionendles ===


=== _Chenkerui ===


== 题解 ==

A: f[i][j]表示前i个字符匹配到j的方案数，按先j再i的顺序记录前缀和DP即可

B: 就是fi表示i为空位右边不会过来的方案数 dpj表示有j个空位的方案数

C: 

D: 并查集

E: 题意题，倍长再贪心即可，加个fastio

F: 

G: 贪心

H: 

I: 

J: 先把堆按照石头个数分类，然后讨论一下就行（讨论不出来就当它lose吧）

K: 关于个数排序直接放

L: 容易证明答案为2或3 分别树上差分即可

[/wiki/2021-team5 返回]



概述

Southeastern European Regional Programming Contest 2017 (SEERC 2017)

流水账

开局依照国际惯例开题，但ckr和他的电脑刚刚睡醒，花了一段时间开机（建议换台电脑或者起早一点）。czyh先开出G然后自己上去写，#define int long long 时多把一个int改成了signed导致wa了一发G2Y21。fx很快签到A题A1Y26；ckr签到K题K1Y34。czyh读懂D题猜出结论D1Y61。fx钻研了很久的F突然有了起色F1Y79。czyh写完D之后去看J的博弈，研究了很久认为这玩意不是sg题，应该是个结论题，于是开始枚举结论，wa了许多发后终于得到了正确的结论J5Y134。这期间ckr的B题写出了个czyh和fx都听不懂的做法，但wa。ckr试图解释清楚，但口中不断涌现出不可名状的生词（塞满 残留 骚扰 盒子 砖块 目前为止 ……）czyh和fx表示听不懂于是让ckr去写L，但ckr还在挣扎B的时候czyh发现L的做法有点问题，于是出去拿了个外卖。回来之后czyh表示这个B题不是5行写完的吗？B2Y194czyh发现了H也是个博弈，信心十足的冲了上去，把L的新做法丢给ckr写，fx也想出了E的贪心做法。ckr打错一个变量名wa了一发后L2Y218。fx的E写完之后T了，fx认为这东西复杂度O(n)的不可能T。czyh造了个大数据，发现读入要3.5s，于是加了了fastIO就过了E3Y291。czyh的H做法在还剩10min写完了，但也T了，冷静分析是复杂度问题，虽然可以改好但时间不够了，czyh试图乱搞AC，但没有成功。

总结

Orange_User

开场罚时很优秀啊，后来过了个J就不大行了


functionendles

_Chenkerui

题解

A: f[i][j]表示前i个字符匹配到j的方案数，按先j再i的顺序记录前缀和DP即可

B: 就是fi表示i为空位右边不会过来的方案数 dpj表示有j个空位的方案数

C:

D: 并查集

E: 题意题，倍长再贪心即可，加个fastio

F:

G: 贪心

H:

I:

J: 先把堆按照石头个数分类，然后讨论一下就行（讨论不出来就当它lose吧）

K: 关于个数排序直接放

L: 容易证明答案为2或3 分别树上差分即可

附加文件