2018北京小學生資訊學科普競賽試題點評

今年的題量與往年一樣。都是五道題。

第1題是近十三屆比賽中最難的。往年的第一題，往往就是求一下兩個數的積，或者字串原樣輸出。而今年的第1題，則需要求開方和平方，難度明顯增大了很多。難度相當於往年的第二題。

第2題的核心在於求回文串。需要寫乙個for或while迴圈，然後定義兩個位置，乙個從前往中間，乙個從後往中間，判斷字元是否相同。這題也不算特別簡單。

第3題，可以定義乙個結構體，然後用中的sort函式進行排序。因為比較的是結構體，需要顯式定義sort的第三個引數cmp。有些小朋友可能沒接觸過sort對結構體進行排序的情況，那只能自己寫乙個冒泡之類的排序演算法了。所以這題也不簡單。

第4題，求進製轉換。通常而言，競賽題很少會見到做過的原題，但這題例外。這道題是沒法修改題目的。所以有些小朋友可能之前做過這道題。但是，因為這個演算法有點複雜，之前做過不代表在考場裡當場能做出來。只有演算法基礎比較紮實的小朋友才能在做過的前提下當場做出來。

第5題，窄乙個看，演算法很複雜，可能需要整型陣列來儲存大的資料。但是若仔細分析，發現是有數學規律的。如果發現了數學規律，則**會變得很簡單。這也是這道題的精妙之處。

這裡需要再次強調一下數學。中小學階段所謂的程式設計競賽，實際上指的就是演算法競賽。而演算法，就是計算方法的簡稱。對於每一道題，第一步其實就是想數學思路，第二步是在數學思路的基礎上用程式語言（c或c++等）把思路寫成**並執行出結果。

今年的五題設計得還不錯。難度逐題遞增。今年的最後兩題，比去年的最後兩題稍微簡單一點，但比其他年份的最後兩題要難。但是第一題，卻是近十三年來最難的。整體而言，今年的五題是歷屆最難的。可以推測，今年會有不少小朋友，一道題都做不出來。

隨著學習資訊學的小學生不斷增多，似乎可以**資訊學競賽題變難是乙個趨勢。