2020-team8-1005

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(standings1.png,1000px)]] 
[[Image(submissions1.png,1000px)]] 
== 流水账 ==

(Szy)

这场结果不错，最大的错误在于SZY居然上机了半小时!!! SZY在完成代码能力飞跃之前不能上机，这场签到比较顺利，进入中期后SZY F上机半小时写不出来，换Eden_CY上机，随后SZY想出L，封榜前CY和Ebola写出了L和F，封榜后一开始跟Ebola一起调E，爆了5发调不出来，285Min时CY表示K10分中内能写完，感觉E前途渺茫，决定让CY上机RUSH一发，299Min惊险过题。


== 个人总结 ==

(Szy) 1.没有信心的时候不要上机 2.大家好像都因为数组清空的问题T了，千万要注意


(Eden_CY) 1.卡题的时候不要一直跟榜，原本B是可以做的


(Ebola) 1.加强代码能力，以及最后一个小时不要一直占着机子  2.以后dp尽量不要让我上机


== 题解 ==
A:

B:在线段树上预处理每个区间的凸包，对于每个点在线段树上二分

C:求和为n的连续自然数，列出求和的式子，枚举2n的因子检验

D:签到题，直接搜索，齿轮转的方向类似树上分层黑白染色处理，角速度很容易算

E:首先数字一定是凸的，F[i][s]表示前i个数左边的和是s是否能达到(细节很多)

F:先预处理转移，然后按位DP

G:

H:签到题，直接预处理1-200的答案

I:从前往后扫，每次加到比例就直接段数+1

J:

K: 首先考虑二分答案，那么比如保证前K个每个value减去前面的代价和必须大于Mid，考虑如果选的话value越大的一定排在后面，所以按value排序后二分答案DP就好了(f[i,x]表示前i个取x个的最小代价)

L: 考虑最大的必须自己爆炸，然后经过它的全部爆炸，因此可以DP，F[l,r]表示炸光l,r的最小答案

流水账

(Szy)

这场结果不错，最大的错误在于SZY居然上机了半小时!!! SZY在完成代码能力飞跃之前不能上机，这场签到比较顺利，进入中期后SZY F上机半小时写不出来，换Eden_CY上机，随后SZY想出L，封榜前CY和Ebola写出了L和F，封榜后一开始跟Ebola一起调E，爆了5发调不出来，285Min时CY表示K10分中内能写完，感觉E前途渺茫，决定让CY上机RUSH一发，299Min惊险过题。

个人总结

(Szy) 1.没有信心的时候不要上机 2.大家好像都因为数组清空的问题T了，千万要注意

(Eden_CY) 1.卡题的时候不要一直跟榜，原本B是可以做的

(Ebola) 1.加强代码能力，以及最后一个小时不要一直占着机子 2.以后dp尽量不要让我上机

题解

A:

B:在线段树上预处理每个区间的凸包，对于每个点在线段树上二分

C:求和为n的连续自然数，列出求和的式子，枚举2n的因子检验

D:签到题，直接搜索，齿轮转的方向类似树上分层黑白染色处理，角速度很容易算

E:首先数字一定是凸的，F[i][s]表示前i个数左边的和是s是否能达到(细节很多)

F:先预处理转移，然后按位DP

G:

H:签到题，直接预处理1-200的答案

I:从前往后扫，每次加到比例就直接段数+1

J:

K: 首先考虑二分答案，那么比如保证前K个每个value减去前面的代价和必须大于Mid，考虑如果选的话value越大的一定排在后面，所以按value排序后二分答案DP就好了(f[i,x]表示前i个取x个的最小代价)

L: 考虑最大的必须自己爆炸，然后经过它的全部爆炸，因此可以DP，F[l,r]表示炸光l,r的最小答案

附加文件