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个位置及之前顺序比它小的所有位置,每读入一个就更新一下。
备注:测试赛由于成绩不计,由于一些人写完两道题后剩余时间还太长,所以会出现增加一道题的现象,正式比赛是不会出现的。
最后来一个通知:比赛平台将继续开放,以便未能参加者测试比赛环境,但并不测评成绩。可以自己下载数据测评。
嗯嗯,哈哈,太好了。。。
@richard:甚麼太好了?
怎么不测评了...sigh..
@饭团:可以自己测评
话说监考老师这道题我被冷到了。。。
@小老大:是因为后来又加的题目吗?
@ceeji:嗯