比赛环境测试赛 成绩 数据 题解

一、成绩

经过初测、复测、人工校验，最终成绩如下。由于是比赛环境测试赛，且选在星期一，且没有广而告之，参加的人少是可以理解的。

注：马志者不是笃志者，笃志者不参赛。

参赛用户名

神牛果

四面楚歌

监考老师

总分

名次

神之右手42

AAAAAAAAAA

AAAAAAAAAA

AAAAAAAAAA

300

1

受不鸟额受不鸟

AAAAAAAAAA

AAAAAAAAAA

TATAAATTTT

240

2

std

AAAAAAAAAA

AAAAAAAAAA

??????????

200

3

0lxyxynt

AAAAAAAAAA

AAAAAAAAAA

TTTTTTTTTT

200

3

lemon_workshop

AAAAAAAAAA

AAAAATAAAA

??????????

190

5

maxint64

AAAAAAAAAA

AWAAWAAWWW

??????????

150

6

PomPomDGJ

AAWWAWAWWW

AAAAAAAAAA

??????????

140

7

richard1122_1122

AAAAAAAAAA

??????????

??????????

100

8

shuo0904

WWWAWWWWWW

AWAAAAAAAA

??????????

100

8

superlxyyxl638

AAAAAAAAAA

??????????

??????????

100

8

chuo0916

WWWAWWWWWW

WWAAWAAWWW

??????????

50

11

maxint64-1024

WWWWWWWWWW

AWAAWAAWWW

??????????

50

12

373734588

WWWAWWWWWW

??????????

??????????

10

13

Boolean93

-———

??????????

??????????

0

14

马志者

-———

??????????

??????????

0

14

R=无法运行
T=超时
M=超内存
Y=运行时错误
B=崩溃
A=正确
W=错误的答案
P=得部分分
*=程序无输出
[=缺标准输入
]=无标准输出
?=无程序
^=自定义评测错误
-=编译错误

二、数据

单击下载。

三、题解

1、神牛果

取最大和最小、次大和次小，以此类推，进行组合，其和的最大值即为所求。证明略。

2、四面楚歌

经典的图论，求所有强连通分量并缩点进行拓扑排序，入度为0的点即为所求。

3、监考老师

简单的模拟，但直接做明显会超时。事实上对于一个位置只保留它前面比它小的位置就可以了。用一个栈保存第N个位置及之前顺序比它小的所有位置，每读入一个就更新一下。

备注：测试赛由于成绩不计，由于一些人写完两道题后剩余时间还太长，所以会出现增加一道题的现象，正式比赛是不会出现的。

最后来一个通知：比赛平台将继续开放，以便未能参加者测试比赛环境，但并不测评成绩。可以自己下载数据测评。