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,在國內做的人也不算特別多,但它的題目質量確實非常不錯(T_T,可惜我主要在切水題),且題庫一直都在更新,我相信它會越來越受歡迎。國內(甚至國外)我都沒找到關于SPOJ比較全面的介紹和關于題目的解題報告,為了方便大家,在遇到困難的時候能得到一些幫助,我希望盡自己微薄的力量,爭取寫一些簡略的解題報告,填充SPOJ Solution這片空白。
 
                        
                        
                        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,在國內做的人也不算特別多,但它的題目質量確實非常不錯(T_T,可惜我主要在切水題),且題庫一直都在更新,我相信它會越來越受歡迎。國內(甚至國外)我都沒找到關于SPOJ比較全面的介紹和關于題目的解題報告,為了方便大家,在遇到困難的時候能得到一些幫助,我希望盡自己微薄的力量,爭取寫一些簡略的解題報告,填充SPOJ Solution這片空白。
轉載于:https://www.cnblogs.com/yqskj/articles/2004220.html
總結
 
                            
                        - 上一篇: 6款配色爱了么?小新Pad Pro 20
- 下一篇: 20万块硬盘最新质量可靠性研究:8TB让
