1.一、成绩

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

注:马志者不是笃志者,笃志者不参赛。

参赛用户名 神牛果 四面楚歌 监考老师

总分

名次

神之右手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=得部分分
*=程序无输出
[=缺标准输入
]=无标准输出
?=无程序
^=自定义评测错误
-=编译错误

2.二、数据

单击下载

3.三、题解

1、神牛果

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

2、四面楚歌

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

3、监考老师

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

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

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