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

一、成績

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

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

R=無法運行
T=超時
M=超內存
Y=運行時錯誤
B=崩潰
A=正確
W=錯誤的答案
P=得部分分
*=程序無輸出
[=缺標準輸入
]=無標準輸出
?=無程序
^=自定義評測錯誤
-=編譯錯誤

二、數據

單擊下載。

三、題解

1、神牛果

取最大和最小、次大和次小，以此類推，進行組合，其和的最大值即為所求。證明略。

2、四面楚歌

經典的圖論，求所有強連通分量並縮點進行拓撲排序，入度為0的點即為所求。

3、監考老師

簡單的模擬，但直接做明顯會超時。事實上對於一個位置只保留它前面比它小的位置就可以了。用一個棧保存第N個位置及之前順序比它小的所有位置，每讀入一個就更新一下。

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

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

您也許喜歡：

1. “一家人杯”程序設計競賽 評測結果
2. “一家人杯”模擬賽 比賽環境適應賽 題目
3. HAOI2006-2-2 聰明的猴子 解題報告
4. USACO Friday the Thirteenth 黑色星期五 程序
5. 百度NOIP吧編程挑戰賽 標程
6. 淺談常用軟件加密技術及應用