2020-team1-C007
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2020-team1 返回]
== 概述 ==
solved: 7/11 dirt: 30%
rank: 13
[[Image(Rank.png,800px)]]
== 流水账 ==
Grammy 看榜上有H，就跑过去签了到 H1Y27
下机后，Grammy 看到D发现是个数学相关，准备丢给Emmy，但他姑且瞅了一眼，然后他猜了一个结论，讲给Emmy，Emmy证了出来，于是Grammy跑了，Emmy上机写D ， D1Y48
Grammy 过来接了C的题意，觉得可以dp，他就上去写了。 中间Emmy终于弄出了L题的O(b*b/logb)的做法，但不确定能不能过，oscar说可以先写着，实在不行就调参，最后不用调参只需要把log函数的部分预处理就过了，L1Y110。Grammy写C了很久，写了几个预处理后写了一个比较麻烦的dp（看了题解后发现可以变成3个点两两距离和/2，可以大大简化做法），C2Y115。
Grammy 写完C下来接住了G，看完题他感觉可以直接线段树hash，取模暴力维护，于是等机位空了他就上去写了 G1Y169
Oscar和Emmy搞出了J的规律，Emmy写不了，Oscar不想写，Grammy听完结论后，声称不难写，于是他就上去写了，越写越恶心，讨论部分写了一大坨，写完没过样例他就下来了，分屏检查程序。改了几个错后，他发现了一个很好写的做法，他就重写了讨论的部分，变得异常简洁，调过样例后wa掉了。Oscar造了几个数据卡掉了他，他一个一个调过后仍然wa，于是Oscar帮着一起检查，快进到比赛结束仍然是wa。 （赛后查了好久发现有个中间的局部变量爆int了）
== 总结 ==
== Statistics ==
* TYPE: Contest
* NAME: CCPC2020 - Weihai
* PLAT: Oms-pintia
* MODE: Online
* TIME: 2020.10.25 9:00-14:00
* TEAM: Phantom Ensemble[Oscar, Grammy, Sakuya]
* RANK: 12/???(Au)
* SOLVE: 7/12(799)
* A-
* B-
* C-
* D-
* E-
* F-
* G-
* H-
* I-
* J-
* K-
* L-
== Comp ==
* 两本吉老师板子，一本talisman板子，两本reconquista板子，一本heltion板子，一本zqq板子，一本上交板子，三个队员自己的板子各一本，零本legilimens板子，零本OEIS板子
* 两个摄像头
== Day1 ==
== Conclusion ==
=== Oscar ===
=== Grammy ===
=== Sakuya ===
=== ============ ===
代打Solitary Dream
这个Grammy怎么又爆int了啊？
Grammy：又是一个小细节.jpg 过了对拍后其实已经意识到要么是爆空间，要么是爆int，数组和计数相关的全检查了一遍没发现错，但是没注意中间一个为了方便开的变量爆了int，怎么查都查不出错，比较自闭。下次遇到这种情况应该试试define int longlong
Sakuya：这场的Sakuya怎么这么菜，开不出题啊
== 题解 ==
A:
B:
C: 可以把到3个点的最近距离，变成两两距离和乘1/2，然后就非常非常好做了，随便dp
D: 分解质因数，然后搞搞，具体忘了
E:
F:
G: 线段树维护字胡串双hash，对于取模65536操作，因为每次只会+1，所以这样的操作总数不多，可以维护区间最大值，每次若最大值==65536就递归下去暴力改
H: 按题意模拟？
I:
J: 结论忘了，枚举最大值，讨论一下，维护一个线性基
K: 按素数来跑背包[/wiki/2020-team1 返回]
概述
solved: 7/11 dirt: 30%
rank: 13
流水账
Grammy 看榜上有H，就跑过去签了到 H1Y27
下机后，Grammy 看到D发现是个数学相关，准备丢给Emmy，但他姑且瞅了一眼，然后他猜了一个结论，讲给Emmy，Emmy证了出来，于是Grammy跑了，Emmy上机写D ， D1Y48
Grammy 过来接了C的题意，觉得可以dp，他就上去写了。 中间Emmy终于弄出了L题的O(b*b/logb)的做法，但不确定能不能过，oscar说可以先写着，实在不行就调参，最后不用调参只需要把log函数的部分预处理就过了，L1Y110。Grammy写C了很久，写了几个预处理后写了一个比较麻烦的dp（看了题解后发现可以变成3个点两两距离和/2，可以大大简化做法），C2Y115。
Grammy 写完C下来接住了G，看完题他感觉可以直接线段树hash，取模暴力维护，于是等机位空了他就上去写了 G1Y169
Oscar和Emmy搞出了J的规律，Emmy写不了，Oscar不想写，Grammy听完结论后，声称不难写，于是他就上去写了，越写越恶心，讨论部分写了一大坨，写完没过样例他就下来了，分屏检查程序。改了几个错后，他发现了一个很好写的做法，他就重写了讨论的部分，变得异常简洁，调过样例后wa掉了。Oscar造了几个数据卡掉了他，他一个一个调过后仍然wa，于是Oscar帮着一起检查，快进到比赛结束仍然是wa。 （赛后查了好久发现有个中间的局部变量爆int了）
总结
Statistics
- TYPE: Contest
- NAME: CCPC2020 - Weihai
- PLAT: Oms-pintia
- MODE: Online
- TIME: 2020.10.25 9:00-14:00
- TEAM: Phantom Ensemble[Oscar, Grammy, Sakuya]
- RANK: 12/???(Au)
- SOLVE: 7/12(799)
- A-
- B-
- C-
- D-
- E-
- F-
- G-
- H-
- I-
- J-
- K-
- L-
Comp
- 两本吉老师板子，一本talisman板子，两本reconquista板子，一本heltion板子，一本zqq板子，一本上交板子，三个队员自己的板子各一本，零本legilimens板子，零本OEIS板子
- 两个摄像头
Day1
Conclusion
Oscar
Grammy
Sakuya
============
代打Solitary Dream
这个Grammy怎么又爆int了啊？
Grammy：又是一个小细节.jpg 过了对拍后其实已经意识到要么是爆空间，要么是爆int，数组和计数相关的全检查了一遍没发现错，但是没注意中间一个为了方便开的变量爆了int，怎么查都查不出错，比较自闭。下次遇到这种情况应该试试define int longlong
Sakuya：这场的Sakuya怎么这么菜，开不出题啊
题解
A:
B:
C: 可以把到3个点的最近距离，变成两两距离和乘1/2，然后就非常非常好做了，随便dp
D: 分解质因数，然后搞搞，具体忘了
E:
F:
G: 线段树维护字胡串双hash，对于取模65536操作，因为每次只会+1，所以这样的操作总数不多，可以维护区间最大值，每次若最大值==65536就递归下去暴力改
H: 按题意模拟？
I:
J: 结论忘了，枚举最大值，讨论一下，维护一个线性基
K: 按素数来跑背包
附加文件
- Rank.png by suika_predator