OI/ACM 刷題網站 人氣OJ簡介

     SPOJ簡介

       SPOJ是波蘭最爲出色的Online Judge之一,界面和諧,題目類型也非常豐富,適合有一定基礎的選手練習,對高手而言也是個提高能力的良好平臺。

  SPOJ題目分類:classical,challenge,partial,tutorial。

  1)classical:ACM題型,通過所有數據才能算AC

  2)challenge:有趣的題目,每個題目有不同的評分標準(代碼長短,效果好壞,速度等),感覺都挺難得,至今沒敢碰。

  3)partial:OI題型,根據通過的測試數據比例,得到部分分。

  4)tutorial:ACM題型,題目算法都比較基礎(也有幾道bt題放在裏面)。

  SPOJ得分:classical得分,challenge得分,partial和tutorial是供用戶練習或訓練使用,不計入SPOJ得分中。

  1)classical得分:得到80/(40+這道題目通過人數),也就是說過的人越多得分越低,過的人越少得分越高,根據這個公式,每個用戶的分數都是變動的。

  2)challenge得分:按該題評分標準計算,最優者得到3分(很誘人,不過好難啊T_T),其他用戶,得到一個與最優者的相對得分(<1分)。

  SPOJ吸引人的地方在於:

       1)它所提供的編程語言達30種,甚至有些題目要求使用最簡單的語言Brainfuck去解決,雖然編程過程非常痛苦,但是AC這類題的喜悅也是其他題目所不能比較的。

       2)跟大部分的OJ不同(SGU、Ural用的全都是自己的題目,POJ、HDU、ZOJ、TOJ則主要是歷年Regional和大小型比賽的題目),SPOJ題目都是由用戶(或管理員)推薦的,OJ中有不少的own problem,除此以外也挑選出各種比賽的中檔以上的題目,刪去了最簡單的題目,有時也會把一些絕對”大自然“的題目刪去了,特別值得一提的是,當一些低複雜度的算法被發現後,某些題目會相繼掛出他們的加強版,這些題目往往能提高大家的個人能力

  

目前,雖然SPOJ的訪問量不能媲美當年的ZOJ和現在POJ、HDU,在國內做的人也不算特別多,但它的題目質量確實非常不錯,且題庫一直都在更新,我相信它會越來越受歡迎。國內外都沒找到關於SPOJ比較全面的介紹和關於題目的解題報告,SPOJ Solution這片空白需要大家幫忙填充。



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章