2020-team8-1015

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png,1000px)]]
[[Image(submissions1.png,1000px)]]
[[Image(submissions2.png,1000px)]]

== 流水账 ==

(Ebola) 我们上来先依次签了E,I,F,G,H这5个题，然后我会了K题并觉得很简单然后开始写，写完WA掉了

然后szy的D构造出来了，就开始和szy分屏，分屏利用率很低，我一直看不出错。然后szy的D开始PE，以为是格式问题然后改了几发之后又贡献了一些罚时。

然后我改了一发K让szy冷静一下，当然我还是WA掉了，但是他改了一下D马上过了。

因为我和szy的优秀操作，我们出现了一小时的无提交时间

这时候我看完了J发现很简单于是决定先把K这个锅留着，就开始写J，很快写好了，然后开始Segmentation Fault……

还好cy的B搞出来了开始写，我们以为又有了一个锅，但还好WA了两发之后过了。

然后szy和cy经过讨论发现会了C，但我们决定让我先把我的两个锅修了，先修J，我造了个极端数据，然后和szy一起调，发现100w的并查集递归爆了，然后被迫按秩合并，大概花了20分钟

这时候决定让cy上来把C写掉，大概用了50分钟，WA了一发

然后还有大概85分钟，我开始修K的锅，改了个数组大小，又把马拉车的p数组清空了一下，发现莫名其妙过了，但我一直觉得这两个事情没问题，过了还没明白

这时候还有70分钟手上题只剩A了，决定让cy上去写，WA了两发过了，然后剩下20分钟

剩下两题一个是大型积分题，一个是大型点分题，都不是20分钟能解决的，我觉得积分题大概可做，就开始写，越写与不对劲，就放弃了





== 个人总结 ==
Szy 这场最要批评的就是D在不明所以PE(实际上是WA)的情况下贡献4发罚时，以后Wa或Pe后szy必须下机冷静，其他中期卡题有点厉害，memset好像又出了问题，然后如果看不出错要积极对拍

Ebola 中期卡的很，要多积累一些常见错误，比如并查集大于10w要按秩合并，还有就是数组要常清空，不要觉得没必要就不清空


== 题解 ==

A: 权值线段树上维护连通块的大小，最小连通块个数十分水，最多的考虑取最大的几块并起来

B: 

C: 

D: 构造，考虑每次先跳到最远然后走回来再跳最远，推一下每次跳到右端点的式子，然后发现倒推回来在最开始几个点特殊处理一下就行了

E: 

F: 签到题

G: 签到题

H: 签到题

I: 在mod 2意义下计算fib数列，发现只有n mod 3 = 1时fib[n]是奇数

J: 答案显然就是连通块数量，把每个连通块里最小的编号加进来，然后每次找最小的bfs走一层，用小根堆维护一下这些编号

K: 当s=t时，答案是回文子串数量，马拉车即可。当s!=t时，找到极大不相等区间(任意不相等区间都是它的子区间)，若翻转后不相等则无解，否则往两边延申对应相等的位置，看能延申多长，就是答案

L: 大型积分题，慢慢积，注意细节

M: 先边分一次，然后在第二棵树上建虚树，然后再点分一次，分类讨论Check每个点在当前两次分治情况下能否满足，如果在所有的两次分治都满足就是好点

流水账

(Ebola) 我们上来先依次签了E,I,F,G,H这5个题，然后我会了K题并觉得很简单然后开始写，写完WA掉了

然后szy的D构造出来了，就开始和szy分屏，分屏利用率很低，我一直看不出错。然后szy的D开始PE，以为是格式问题然后改了几发之后又贡献了一些罚时。

然后我改了一发K让szy冷静一下，当然我还是WA掉了，但是他改了一下D马上过了。

因为我和szy的优秀操作，我们出现了一小时的无提交时间

这时候我看完了J发现很简单于是决定先把K这个锅留着，就开始写J，很快写好了，然后开始Segmentation Fault……

还好cy的B搞出来了开始写，我们以为又有了一个锅，但还好WA了两发之后过了。

然后szy和cy经过讨论发现会了C，但我们决定让我先把我的两个锅修了，先修J，我造了个极端数据，然后和szy一起调，发现100w的并查集递归爆了，然后被迫按秩合并，大概花了20分钟

这时候决定让cy上来把C写掉，大概用了50分钟，WA了一发

然后还有大概85分钟，我开始修K的锅，改了个数组大小，又把马拉车的p数组清空了一下，发现莫名其妙过了，但我一直觉得这两个事情没问题，过了还没明白

这时候还有70分钟手上题只剩A了，决定让cy上去写，WA了两发过了，然后剩下20分钟

剩下两题一个是大型积分题，一个是大型点分题，都不是20分钟能解决的，我觉得积分题大概可做，就开始写，越写与不对劲，就放弃了

个人总结

Szy 这场最要批评的就是D在不明所以PE(实际上是WA)的情况下贡献4发罚时，以后Wa或Pe后szy必须下机冷静，其他中期卡题有点厉害，memset好像又出了问题，然后如果看不出错要积极对拍

Ebola 中期卡的很，要多积累一些常见错误，比如并查集大于10w要按秩合并，还有就是数组要常清空，不要觉得没必要就不清空

题解

A: 权值线段树上维护连通块的大小，最小连通块个数十分水，最多的考虑取最大的几块并起来

B:

C:

D: 构造，考虑每次先跳到最远然后走回来再跳最远，推一下每次跳到右端点的式子，然后发现倒推回来在最开始几个点特殊处理一下就行了

E:

F: 签到题

G: 签到题

H: 签到题

I: 在mod 2意义下计算fib数列，发现只有n mod 3 = 1时fib[n]是奇数

J: 答案显然就是连通块数量，把每个连通块里最小的编号加进来，然后每次找最小的bfs走一层，用小根堆维护一下这些编号

K: 当s=t时，答案是回文子串数量，马拉车即可。当s!=t时，找到极大不相等区间(任意不相等区间都是它的子区间)，若翻转后不相等则无解，否则往两边延申对应相等的位置，看能延申多长，就是答案

L: 大型积分题，慢慢积，注意细节

M: 先边分一次，然后在第二棵树上建虚树，然后再点分一次，分类讨论Check每个点在当前两次分治情况下能否满足，如果在所有的两次分治都满足就是好点

附加文件