比賽環境測試賽 成績 數據 題解

一、成績

經過初測、複測、人工校驗，最終成績如下。由於是比賽環境測試賽，且選在星期一，且沒有廣而告之，參加的人少是可以理解的。

注：馬志者不是篤志者，篤志者不參賽。

參賽用戶名

神牛果

四面楚歌

監考老師

總分

名次

神之右手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個位置及之前順序比它小的所有位置，每讀入一個就更新一下。

備註：測試賽由於成績不計，由於一些人寫完兩道題後剩餘時間還太長，所以會出現增加一道題的現象，正式比賽是不會出現的。

最後來一個通知：比賽平臺將繼續開放，以便未能參加者測試比賽環境，但並不測評成績。可以自己下載數據測評。