這是第一次去外地參加比賽,加上,近些年來很少去北京,因此非常期待這次去北京參加比賽的機會。
由於學校離北京比較遠,我們只能坐火車前往。火車上的時間無比漫長,我只能與同學、學長/姐、帶隊老師聊天打發時間。
因為某些原因,我和帶隊老師並不是很熟悉,但一直想認識下他,這次就是一個很好的機會~
到了北京,北京還是繁華依舊,只是與第一次來的時候感觸有些許不同。
比賽的當天,有幾個學長在上午考試,根據他們的反饋,了解到,藍橋杯國賽的題目加到了10道,五道填空,五道大題。這又是機遇,又是挑戰。。
賽前的中午,老師在賓館請了大家吃了飯,飯菜很可口,北方風味,不辣吃完很舒坦。到了考場里面,很熱,沒得空調,但還是要靜下心好好做題,農大的女老師也很好,看我沒水了給我遞一瓶,哈哈哈哈哈筆芯。
最后考完走出考場,就意識到,嗯,自己起碼兩道題做錯了,以為自己會空手而歸,沒想到最后得了個二等獎上游的成績。如果考試過程中,更加穩重,注重基本功,一等獎還是沒問題的。
介紹下遇到的題
一,暴力最值求解,for循環解決 答案 7020(分值 5)
二,2019可以表達成多個不同質數和的形式,比如 2019 = 2 + 2017,不考慮順序(2 + 2017 與 2017 + 2相同),請寫出所有方案數。(分值 5)
這道題自己讀錯題, 以為只要求分成兩個質數就ok,因此填了答案1。回到賓館后想了想,如果自己沒有讀錯題,應該也是做不出的,第一反應是背包問題,但是無法解決質數重復的問題
三,dfs輸出迷宮路徑數 答案 206 (分值 10)
題很簡單,最好把路徑打印出來檢查下
四,求含有100個因數的最小數字 暴力 45360(分值 10)
五,輸出格子的拼接方案(分值 10)
與歷屆真題的一個題很像,但這個題需要轉換成分割為關於對角線對稱的圖形
六,從a字符串中,提取若干字符,可以修改其中發字符,使之變為b字符串。問最小修改次數
七,
八
九,八大奇跡
自己做的方法,是用線段樹維護一個堆,如果最后調試成功了,一等獎是一定穩了 。訓練太少,調線段樹的板子就用來接近四十分鍾。