8 18 比賽總結

2021-07-16 22:11:54 字數 1252 閱讀 7893

這次比賽很不錯,排名第一:100+100+0+100=300。

【1】跳格仔:

這題在比賽的時候做就很淼,直接dp

就可以了。

正解:dp。

【2】2048:

這題是一道純模擬題,只需要模擬2048

執行的步驟來進行迴圈和合併,由於**比較複雜,所以要精細做,考試的時候在除錯一小時後終於將這道題做了出來。

正解:同上。

注意:這題的合併不能連續合,如下:

2 2 4 8 向右合併如果是連續合就為

0 0 0 16

,但不能連續合,所以應為

0 4 4 8。

【3】遊戲:

這題用暴力可以水30

分,但是,我用了貪心(規律),但很遺憾地錯到了0分。

正解:這題在經過大神的講解後明白了一下幾個步驟:

1. 將a和b

縮小到盡可能接近,由於相鄰兩個不能一樣(詳情看題,考試時我忽略了這個。。。。。。),所以做這一步就要用方案1和

3(2 3 1

),因為其相鄰不能相等,所以不存在方案

3接著方案

3,所以就要隔開,或方案1 和

2(3 2 1

),如果a比

b小就要用方案1和

3直至其盡可能接近,如果b比

a小則用方案

1 和 2。

2. 接下來進行方案2、1

、3、1

(5 5 2

),取到不能取。

3. 在這個時候如果還有a和b

那麼就可以進行方案2和

3(3 3 0

),取到不能取。

4. 最後在看一下方案1、2

、3還有沒有符合的,如果可以取,就取乙個(不能一次取多,只能取一次這個方案,因為相鄰方案不相等)。

以上面的步驟做只需要幾個if

和計算就可以了,至於有的不懂的還需要多多理解。

【4】極其簡單的最短路問題:

這題嘛。。。不想說什麼了,的確很簡單,考試的時候用spfa

做,再用邊集陣列

next

和last

和迴圈佇列來優化記憶體,這題就如此簡單地過了。

正解:同上。

注意:不要被題目的資料給嚇倒了,這題的資料很水,而且後幾個點的時間還是10000ms

,所以完全不用怕。(說真的,在我看到這題沒有時超和記憶體超的時候心中充滿了驚訝)

這次考試不錯,但改題進度慢了一點,乙個下午才改了一題,五點ak

,還要再努力,加油!

2015 8 15比賽總結

在總結之前,我必須膜拜一下某個切完提高組來省賽組虐場的犇。今天的比賽,失策還是有的,今天的問題如下 打 不小心,打錯了乙個小細節,導致最終答案錯誤。有的題目a了樣例我就以為可以了,或者是打的對拍也錯了 打題前沒有想清楚,最後對拍時才發現錯誤。第一題 這是道二分的題目,我在做比賽時就想到了正解,就是用...

8 17比賽總結

這次比賽考得一般般,這回的題是前段時間學的圖論演算法的測試題 100 52.2 40 12.5。1 位圖 這題是很簡單的圖論,用bfs 加優化簡單 o nm 過了。正解 這題將所有更新的點記錄在乙個佇列裡 初始的時候都是1 的看為更新的 然後每次將這些點往四周擴散,如果可以擴散,那麼 ans x,y...

比賽2 總結

t2t3 t4t5總結 給定乙個整數序列a1,a2 判斷是否能將其分為奇數段 每段不為空0 每段具有奇數長度且開始和結束為奇數。includeusing namespace std int main cout yes 輸入整數序列a1,a2 點座標為 i,a i 是否有可能畫出兩條平行且非重疊的線,...