2020-team8-1007

从 Trac 迁移的文章

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

原文章内容如下：

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

(Szy) 这场比赛之前我有现场打过，不过当时题目基本都是学长写的，今天上来看到自己写了两次的C,上去少判了一个细节，以为是读入的问题，爆了6发，当时太冲动了，随后队友开始卡F和I，我出了D，3小时30-45分我们同时开出了手上的FIE，随后三人主攻H，CY表示会了，由于十分相信CY的代码能力，让CY上机，4H56过了H，总的来说打的还不错，中前期太卡，最后CY单开的时候应该给他足够的支持。

== 个人总结 ==

(Szy) 1.Wa了之后别冲动，仔细想。2.最后队友单开的时候可以给他造样例，不要放弃。


(Eden_CY) 


(Ebola) 没啥想说的


== 题解 ==
A:签到题

B:签到题

C:每种张牌的答案是 resA/(res+resA)

D:Dp,考虑同种括号相对位置不变f[i][j]表示第i个右括号移到第j左括号右边的最大答案

E:从F值小到大考虑，对同样的F值从后往前考虑，填的值必须大于左边第一个答案是fi-1的数字，和后面所有f值小于当前f的数字，在此基础上填最小的

F:

G:

H:

I: 构造题，对n是奇数和偶数分别考虑，下面分别给出图示（橙色表示比较特殊的线，换个颜色方便看规律）

奇数：[[Image(QQ截图20201007221346.png,300px)]]     偶数: [[Image(QQ截图20201007221523.png,300px)]] 

J: 显然n或(n+1)是4的倍数才有解。如果n是4的倍数，将前后各n/4个放入G1+G3组，其余放入G2+G4组（具体哪组看性别）；如果n+1是4的倍数，将前[n/4]个和后[n/4]+1个放入G1+G3组，其余放入G2+G4组

K: n=1特判。考虑没有白板，如果第一个不是最小，那显然第一个是lucky，否则答案显然3m-(n-1)。再考虑白板，若第一个不是最小，则显然第一个是lucky；否则，白板左右两个所确定的区间就是可能的lucky出现区间，关于区间端点问题具体在考虑一下即可

L: 签到题

M: 签到题

流水账

(Szy) 这场比赛之前我有现场打过，不过当时题目基本都是学长写的，今天上来看到自己写了两次的C,上去少判了一个细节，以为是读入的问题，爆了6发，当时太冲动了，随后队友开始卡F和I，我出了D，3小时30-45分我们同时开出了手上的FIE，随后三人主攻H，CY表示会了，由于十分相信CY的代码能力，让CY上机，4H56过了H，总的来说打的还不错，中前期太卡，最后CY单开的时候应该给他足够的支持。

个人总结

(Szy) 1.Wa了之后别冲动，仔细想。2.最后队友单开的时候可以给他造样例，不要放弃。

(Eden_CY)

(Ebola) 没啥想说的

题解

A:签到题

B:签到题

C:每种张牌的答案是 resA/(res+resA)

D:Dp,考虑同种括号相对位置不变f[i][j]表示第i个右括号移到第j左括号右边的最大答案

E:从F值小到大考虑，对同样的F值从后往前考虑，填的值必须大于左边第一个答案是fi-1的数字，和后面所有f值小于当前f的数字，在此基础上填最小的

F:

G:

H:

I: 构造题，对n是奇数和偶数分别考虑，下面分别给出图示（橙色表示比较特殊的线，换个颜色方便看规律）

奇数：偶数:

J: 显然n或(n+1)是4的倍数才有解。如果n是4的倍数，将前后各n/4个放入G1+G3组，其余放入G2+G4组（具体哪组看性别）；如果n+1是4的倍数，将前[n/4]个和后[n/4]+1个放入G1+G3组，其余放入G2+G4组

K: n=1特判。考虑没有白板，如果第一个不是最小，那显然第一个是lucky，否则答案显然3m-(n-1)。再考虑白板，若第一个不是最小，则显然第一个是lucky；否则，白板左右两个所确定的区间就是可能的lucky出现区间，关于区间端点问题具体在考虑一下即可

L: 签到题

M: 签到题

附加文件