HKOI 2011 Mini Competition 1

哈哈,今次的mini-comp其實都是我選題目的,基本上除了一題是我自己出之外,其他都是參考一些過往的比賽的,我不會全部公開那些題目的來源,以免以後不能再用這些source,但是大家做多一些題目,總會有機會遇到類似的,有利而無一害。

難度方面,今次特地出得容易一點,尤其第一和第三題,希望每一個人也可以得分,而第五題是刻意比較煩和難的,希望大家可以練練implementation skill,做到我手寫我口的境界。

分數方面,有點可惜有些大牛沒有出席,但整體還是比我預期的高。唯一比較失望的是第四題只有一個人得滿分,其餘的更只有10分。還有一些submission是因為沒有sample input的feedback而失去大量的分數,例如MLE或是食input的問題。

HKOJ1131 - Smallest and Largest

經典題,也是送分題。
注意︰食N位的string要開最少N+1位的char array。

HKOJ1132 - Expand

其實結果比我預期好,有兩個人滿分,其餘的表現也不錯。大家普遍也可以食到string,只是不能全部處理所有case。
真的過不到的,試試下面這個case吧︰
0(9(9(9(9(9(9(9(9(9(9(9(9(9(9(9)))))))))))))))

還有,剛剛發現了其中一個case是錯的,現在已經rejudge。

HKOJ1133 - Grid Cipher

這題終於是我自己的作品 :) 。雖然簡單,但也有人因為食input錯而失分。更有人因為不記得删除debug的output而變成0分。

HKOJ1134 - Sorting Stack

這個只需要做一些實驗,便不難發現一個很重要的observation︰不用處理的element永遠是最大的數個,之後的solution也不難想到。應該20行便可以code完。

HKOJ1135 - Battleship

守門口的一題,也是最tricky的一題,考驗大家implementation的功力。題目來自URAL,一如我預料,沒有人能拿滿分,也許是大家不夠時間去做這題吧,所以我預期只有最強的大牛才可以嘗試在這題得高分。
最主要的observation是S很小,所以可以藉枚舉所有不能放的位置,再用所有可能放的位置減去這個數字,便是答案。至於具體細節,便要大家交上judge試試了,如發現在URAL答錯而HKOJ正確的人(注意,交的不是同一個program,XY是換轉了),請吿訴我,有酬。


下一次mini-comp希望更多人參加,令氣氛更激烈。題目也會相對這次更難(因為有同學說今次太容易了),而且會正式用到數個月以來學的東西了。