2018-team7-E06

从 Trac 迁移的文章

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

原文章内容如下：

  * [wiki:Summer2018Team 返回上层]
  * [wiki:2018-team7 队伍主页]
  * [wiki:2018-team7-E05 上场比赛]
  * [wiki:2018-team7-E07 下场比赛]

== 流水账 ==

[wiki:2018-C06 比赛资源链接][[br]]
[[Image(submit06.png,500px)]]

[[Image(C06.jpg,800px)]]

zzh给wsh读了A，12min1A[[br]]
yrb向zzh确认L题题意，yrb会做上了45minRE*1[[br]]
yrb下机，wsh会了I55min1A[[br]]
yrb上机调L，改了个longlong，71minwa*1[[br]]
yrb下机，wsh会了B，77minRE*1（freopen），AC[[br]]
yrb上机，wsh帮助调试，发现没考虑2的幂，92minAC（+2）[[br]]
wsh告诉yrb K题意，yrb120min1A[[br]]
wsh会了C，137min1A[[br]]
大家一起想E，yrb想到了做法，209minwa*1[[br]]
wsh帮忙debug，发现vis没开够，241minAC（+1）[[br]]
最后一小时嘴巴了H


== 总结 ==
yrb总是卡题，是背锅侠[[br]]
zzh读题的时候心不够静总是过于关注榜单的变化，对许多题目知识体系不够健全，只能想出暴力或简单的做法，说明题做的还不够多，比赛也基本处于打酱油，勉强辅助的水平，缺乏上机的经验和能力。

=== IDrandom(yrb) ===
 * 注意longlong[[br]]
 * 注意数组大小

=== CtrlCV(wsh) ===
今天签到题多，前一个半小时顺风顺水做出四道题，之后由于自身水平有限，做不出题，在帮队友调试代码，H题也只是能够嘴巴AC，还是没有能力独自处理所有细节
 * 注意freopen

=== godspeedcurry(zzh) ===

== 题解 ==
A:背包DP

B:计算出现的字母数r，若存在至少一个字母既有自己又有非自己则答案是2^r，否则就是2^r-1

C:总共只有19个辅音字母，二维数组存下来19个字母任两个字母大小写不同的贡献，二进制暴力枚举每个字母是否为大写，取最大的贡献值

D:

E:对于一种数的操作只有两种情况，把它变为数列中已经存在的它的倍数，或者把它变为数列的lcm，那么分别对所有数和存在倍数的数排序后求前缀和，前缀和第i项代表消掉i个数至少需要多少操作（对于所有数排序则是第i+1项，然后两者取最小），然后对答案数组进行更新(yrb)

F:

G:

H:

I:按读入顺序求出总周长，之后剪掉两倍的最大坐标差

J:

K:算出行和列分别最多能被分成几段，然后答案必定是（0~hmx）*（0~wmx）中乘积的某一个，否则Impossible，然后构造就行了（yrb）

L:从2开始暴力枚举最小乘数，特判n为2的幂的情况，用long double可能精度爆炸//枚举乘数个数，求根，然后枚举根和根+1所占数量（yrb）

M:--


== 补题 ==

|| Contest Name                                                || A || B || C || D || E || F || G || H || I || J || K || L || M ||
||2017 - ICPC - Europe - NEERC - Northern Subregional          || O || O || O || - || O || - || - || # || O || - || O || O || X ||

O:当场通过 .:尚未通过 Ø:赛后通过 #:口胡通过 X:不存在的 -:赛后待补

  * [wiki:Summer2018Team 返回上层]
  * [wiki:2018-team7 队伍主页]
  * [wiki:2018-team7-E05 上场比赛]
  * [wiki:2018-team7-E07 下场比赛]

流水账

比赛资源链接[[br]]

zzh给wsh读了A，12min1A[[br]]

yrb向zzh确认L题题意，yrb会做上了45minRE*1[[br]]

yrb下机，wsh会了I55min1A[[br]]

yrb上机调L，改了个longlong，71minwa*1[[br]]

yrb下机，wsh会了B，77minRE*1（freopen），AC[[br]]

yrb上机，wsh帮助调试，发现没考虑2的幂，92minAC（+2）[[br]]

wsh告诉yrb K题意，yrb120min1A[[br]]

wsh会了C，137min1A[[br]]

大家一起想E，yrb想到了做法，209minwa*1[[br]]

wsh帮忙debug，发现vis没开够，241minAC（+1）[[br]]

最后一小时嘴巴了H

总结

yrb总是卡题，是背锅侠[[br]]

zzh读题的时候心不够静总是过于关注榜单的变化，对许多题目知识体系不够健全，只能想出暴力或简单的做法，说明题做的还不够多，比赛也基本处于打酱油，勉强辅助的水平，缺乏上机的经验和能力。

IDrandom(yrb)

  • 注意longlong[[br]]
  • 注意数组大小

CtrlCV(wsh)

今天签到题多，前一个半小时顺风顺水做出四道题，之后由于自身水平有限，做不出题，在帮队友调试代码，H题也只是能够嘴巴AC，还是没有能力独自处理所有细节

  • 注意freopen

godspeedcurry(zzh)

题解

A:背包DP

B:计算出现的字母数r，若存在至少一个字母既有自己又有非自己则答案是2r，否则就是2r-1

C:总共只有19个辅音字母，二维数组存下来19个字母任两个字母大小写不同的贡献，二进制暴力枚举每个字母是否为大写，取最大的贡献值

D:

E:对于一种数的操作只有两种情况，把它变为数列中已经存在的它的倍数，或者把它变为数列的lcm，那么分别对所有数和存在倍数的数排序后求前缀和，前缀和第i项代表消掉i个数至少需要多少操作（对于所有数排序则是第i+1项，然后两者取最小），然后对答案数组进行更新(yrb)

F:

G:

H:

I:按读入顺序求出总周长，之后剪掉两倍的最大坐标差

J:

K:算出行和列分别最多能被分成几段，然后答案必定是（0~hmx）*（0~wmx）中乘积的某一个，否则Impossible，然后构造就行了（yrb）

L:从2开始暴力枚举最小乘数，特判n为2的幂的情况，用long double可能精度爆炸//枚举乘数个数，求根，然后枚举根和根+1所占数量（yrb）

M:--

补题

Contest Name A B C D E F G H I J K L M
2017 - ICPC - Europe - NEERC - Northern Subregional O O O - O - - # O - O O X

O:当场通过 .:尚未通过 Ø:赛后通过 #:口胡通过 X:不存在的 -:赛后待补

附加文件