卡题小结
（寫于 2014年 11月 23日）
從昨晚打BestCoder到今天的Running IT Youth（定向越野編程比賽），各種卡題痛苦掙扎過后，現(xiàn)在來稍微小結一下：
目前找到的卡題原因大概有如下幾點：
1： 就是個可惡的輸入輸出問題，先說long long的，定義一般直接用long long去定義就行（也不知__int64來定義會不會依賴于不同的操作系統(tǒng)），然后就 是輸入輸出的問題了，建議在所有的window系統(tǒng)中都用%lld來進行輸入輸出吧（無論自己的電腦還是圖書館用這個都沒問題，貌似64位的系統(tǒng)%lld和%I64d都可以，但圖書館的32位就不行，一定要%lld，若用%I64d的話讀入就絕對出錯，切記了，昨晚卡了好久，調(diào)試了好久 T.T），然后提交時就看準OJ上的要求了，所以以后如果得出一些莫名其妙的結果的話，不妨來查看是不是自己的輸入輸出寫錯了，總之無論用什么電腦都好一開始就用%lld來輸入輸出，然后到了提交時再把這個改為題目的要求即可！
?
1.1：今天的Running IT Youth中的白板編程，就是裸編，不能用IDE，也不能編譯調(diào)試（就是說即使你會在DOS下編譯運行也沒用 T.T），然后有道貪心的水題（廣外的幾乎所有題目都是水題，即使很暴力也能過），然后我提交后竟然超時了，我就想數(shù)據(jù)量小得可憐再嵌套個循環(huán)也不成問題的啊，怎么會超時呢？我想是不是算法錯了呢？但貪心已經(jīng)很高效的了，我改了一些細節(jié)（比如提早跳出循環(huán)）后再提交還是TLE，于是我想有可能數(shù)據(jù)溢出？還是……和隊友（是個美眉來的~）嘀咕了一下后忽然找到了，原來就是scanf函數(shù)中出錯，讀入兩個變量卻只有一個"%d"，怪不得有問題。要是能用IDE的話這種錯誤完全可以扼殺在碼的時候的……沒辦法，白板編程，就是這樣的了，語法錯誤，邏輯錯誤，程序運行結果……一切都靠用肉眼看，還是對著沒有高清亮凸顯和幾乎擠成一堆的代碼 T.T，也好，下次我也用這種方法來訓練自己，在廣外OJ這個水的平臺用這種方法也不會很吃力。
?
2. 第二個就是昨晚BC的簽到題，就是在素數(shù)篩法這里出了問題。有種想扇自己的沖動了，暑假不知投入多少時間在數(shù)論這塊了，竟然還會犯這種二逼的錯誤。具體就是標記數(shù)組vis[]和素數(shù)數(shù)組prime[]開的大小出了問題。說實話，現(xiàn)在也還沒搞清，小白書又不在手，以后再回來補充。總之當異常退出時很可能是數(shù)組越界了（當然棧溢出，除0，mod 0也會，但素數(shù)篩法的存在使數(shù)組越界的可能性被放大了），以后碼素數(shù)篩法時一定要很注意vis[]和prime[]數(shù)組的大小對應關系！！
（后來這道題在艱難地處理好越界問題后過了小數(shù)據(jù)的測試，卻被別人機智地hack了 T.T，沒別的原因，因為數(shù)據(jù)規(guī)模的上限我也有考慮到，卻偏偏忽略了最特殊的邊界數(shù)據(jù)：1不是素數(shù)！本應輸出0的我卻輸出1，也罷，一時頭腦發(fā)熱是這樣的了）
?
3. 再有就是局部變量的數(shù)組初始化，凡在函數(shù)體內(nèi)開的數(shù)組在使用前都切記要清零！不僅因為聲明時會自動賦予不確定的值，還因為該函數(shù)會被多次調(diào)用的，故如果程序的運行結果很奇怪的話也不妨來檢查下這個，檢查清楚每個函數(shù)體內(nèi)的數(shù)組是否清零（推而廣之，即使是全局變量的數(shù)組還是各種簡單的變量，在函數(shù)體內(nèi)使用前都切記要重新初始化，雖然還沒因為這個卡過很久，但也不要把這個成為以后的風險）。
?
先寫到這里吧，以后再來補充。
（PS：今天的定向越野編程比賽確實收獲不少 ^0^ ，可愛的兩位部長，養(yǎng)眼的師妹還有個不斷給我戴高帽鼓勵我的師弟，雖說最后還是讓他們有所失望，只A出一道，但我想沒有爆零也算是大神保佑了，嗯嗯，一定是因為今天的亞洲區(qū)域賽廣州賽區(qū)的師兄們也在coding and thinking，我才能被他們保佑哈哈……）
?
轉載于:https://www.cnblogs.com/Newdawn/p/4116753.html
總結
- 上一篇： uva 1218
- 下一篇： ETHEOS 开发资源及工具集合