首先非常感謝老師,學院為我們付出的辛苦,有幸能夠獲得省賽一等進入決賽,學院出了巨大的資金支援我們去北京比賽,這次比賽我雖然沒有拿到一等獎,但我收穫了頗多經驗,得了三等,就像老師說的,大一不用著急,我有大把時間。但我想大把時間是有,可不能隨便拿來浪費。
下邊來講講題目,考試時我發現前5題十分簡單,不過我錯了,其實後兩題還是有點難度,我想的太簡單了,最後一題估計寫出來的不多,要是能完整的寫出來估計就是特等獎了,我們學院的一等最後一題直接放棄沒寫。
第一題是求乙個年份,大意是這樣:有兩表兄弟,他們今年的年齡周歲等於出生年份各位之和,求哥哥的出生年份。非常簡單,直接暴力上手。答案1988(會有寫成弟弟出生年份2006的)。
第二題說有16輛列車,有個單向通行的軌道,軌道旁有個支路,每輛列車必須進支路一次接受檢查,然後再出支路繼續行駛,支路可以容納無限列車。求出支路的序列總數。我可能描述的不清楚,但這題非常簡單,是個結果填空,網上題意幾乎一樣的原題: 答案好像是35357670,有些人可能會求出35357671
第四題是程式設計題, nyoj開燈問題公升級版開燈問題)大意是輸入乙個n,有n盞燈,從第二盞開始,把自己和與自己成倍數的燈操作一次,開始時燈全滅,再輸入兩數,代表左右區間,閉區間,輸出在這個區間內有多少燈開著。這題我當時想太複雜,上手模擬過程,其實只要注意平方數和注意邊界就沒問題了。
第五題是求一串數的log2(x)+1向下取整的數,並多次(數量龐大)操作某個區間之後求輸出總和,簡單來說,就是給你一串數,然後對數中的第n個到第m 個求log2(x)+1並向下取整,數的範圍是10^5,次數是10^15,每操作一次要求輸出乙個結果,當時考試乍一看以為這個比第四個還簡單,上手就寫,考完出來才從學長那兒知道,這題難在次數太多會超時,每查一次就要一次操作會累贅計算,需要用到樹狀陣列優化!!
第六題十分**,反正我是做完前邊的還有2.5小時(比賽時長4小時)都花在這題上也沒想出來,題意大概是:有n*m的格仔,每個邊都有乙個值,每個格仔也有乙個值,格仔的值有正有負,邊的值一定是花費為負,要求用邊把一塊區域圍出來,使這塊區域得到的值最大!輸入三個矩陣,第乙個矩陣為n*m,接著是n*(m+1),和(n+1)*m。
輸出乙個最大值。
總的來說,這趟去北京是有收穫的,順便還逛了故宮。
第五屆決賽試題
小明和他的表弟一起去看電影,有人問他們的年齡。小明說 今年是我們的幸運年啊。我出生年份的四位數字加起來剛好是我的年齡。表弟的也是如此。已知今年是2014年,並且,小明說的年齡指的是周歲。請推斷並填寫出小明的出生年份。這是乙個4位整數,請通過瀏覽器提交答案,不要填寫任何多餘的內容 比如,他表弟的出生年...
第五屆藍橋杯決賽做題報告
第五屆藍橋杯決賽做題報告 此次比賽是我本人第一次參加全國性的程式設計比賽,比賽結果 全國c c b 組二等獎。做題情況 寫了前 5題,程式設計大題可能部分測試資料沒過,最後一題,寫了乙個多小時,當時想到用寬搜,就一直寫了下去,沒有想其他的方法,結果,寫完後題目給的測試資料都沒過,此時比賽也接近了尾聲...
藍橋杯第五屆決賽B組
小明和他的表弟一起去看電影,有人問他們的年齡。小明說 今年是我們的幸運年啊。我出生年份的四位數字加起來剛好是我的年齡。表弟的也是如此。已知今年是2014年,並且,小明說的年齡指的是周歲。請推斷並填寫出小明的出生年份。這是乙個4位整數,請通過瀏覽器提交答案,不要填寫任何多餘的內容 比如,他表弟的出生年...