ccf也結束了,也不好說自己到底準備了多少,但至少把題庫裡能做的都做過了。
這次的ccf原題估計還要等三四個月才能被放到題庫裡,所以在這裡就憑記憶先記下來吧。
第一題向來水題,就是判斷乙個圖有多少折點,什麼叫折點呢,說白了就是極值點,不包括首尾兩個點。思路呢就是用一維陣列存下所有的數,然後判斷某個點的前後兩個點是不是都比它大或者都比它小,就是折點。這題100。
第二題其實也不是很難的,但是可能是因為沒進入狀態的緣故或者也可能想來就不擅長處理這種二維陣列的題,於是就卡了將近乙個小時。這題題意就是用乙個15*10的陣列模擬俄羅斯方塊的介面,有乙個4*4的表示下落的方塊,給定下落方塊的位置,輸出下落後的介面(不用處理消除行),上來思路是對的,寫了兩個函式,乙個是判斷是否接觸函式isattach()和處理下落函式fall(),然後就用乙個while(!isattach()) fall();函式來處理下落,但是由於下落函式沒寫好,調了很久,不過最後還是調出來了,然而時間就剩下兩個小時了。而事後小夥伴說做完前三個題還有將近倆小時,嗯,有點鬱悶。100分
第三題,模擬題。這個題意,有點複雜啊,真的懶仔細說。就是給出檔案路徑,根據一定的規則「標準化」後輸出,這題倒是沒想太久,因為知道要用stl,所以就用了stack來儲存路徑,不過最終僅僅得了60分,也就是題意說60%樣例是絕對路徑。可能相對路徑儲存當前路徑的stack有些條件沒有判斷,導致出錯。
第四題,按理說應該是圖的!!然而這次貌似是個dp,我不太會dp(根本就是一點也不會好麼!!),而且也只有乙個小時了,一直妄圖用bfs的思想解,最後十分鐘出了**,樣例測試沒通過,也沒時間調bug了,把中間的一注釋,輸出個隨便的結果就交了。果然0分。
第五題,資料量大得我以為瀏覽器卡了呢。。。
結果就是總分260,不過看了成績統計,這次平均分比上次低了30分,看來是題難了,而且這次260佔了前4%而上次300只佔5%,估計是這次ccf玩大了,搞得題這麼難。希望下次簡單點,給我等渣渣一點活路,阿門
A 組隊參賽
時間限制 ms 空間限制 kb 評測說明 1s,256m 問題描述 一年一度的資訊學競賽nk校賽即將開始,何老闆在組織安排報名工作。南開信競隊分為小學 初中 高中三個梯隊 小學梯隊有n個隊員,年齡分別是a1,a2,an 初中梯隊有n個隊員,年齡分別是b1,b2,bn 高中梯隊有n個隊員,年齡分別是c...
記初次參賽
雖然從大學開始就刻意主動性地去接觸了解關於本專業的比賽,在大一暑假也興致勃勃參加了社團acm集訓。對於那次集訓,應該是讓我第一次真正接觸到刷題,a題的大佬們和這其中的過程。也許是自我滿足,自我相信,一直認為相對於這個二本小學校,我的積極努力已經超過常人了,別人在睡覺遊戲時我在學習寫作業 現在想想,自...
好吧,我也參賽
學院一直鼓勵學生參加各種專業技能比賽,也鼓勵教師參與到對和種大賽的指導中。前幾年我一直沒有參與,去年有三組同學找到我擔任指導教師,但很慚愧,沒有取得一點成績。反思其中的原因,一是自己的指導的投稿有限,二是有限的指導意見學生沒有落實。說到競賽,那就應該是當作一場戰鬥去打的。參加競賽是為了提公升能力,那...