OI生涯中三屆NOIP(2012 2014)流水賬

2022-08-05 04:36:10 字數 1232 閱讀 4706

noip2012:

才摸了三四個月oi就上陣當炮灰,果然一下就被轟得渣都不剩了。

d1看到t1這道模擬水題時很激動,立馬就把它a了。然後t2就不會了,果斷寫了個階乘的暴力,根本沒有想過什麼排序貪心。t3也只寫了暴力。

d2t1用的暴力列舉,花了大量精力在減小列舉量上面,結果大概多拿了分。t2只會寫陣列模擬。t3看了半天連暴力都不會。

於是noip2012我就只有2=。但是好像我們這屆考得還很好?畢竟我當時還是太幼稚,其實當時我真正能做的題只有兩種,一種是模擬題,另一種是暴搜題,別的一概不會。後來聽了zhx評講才知道有倍增這種神奇的東西。

noip2013:

我們成了主力隊員,於是noip前兩周就開始停課,連半期都沒考。整天呆在404刷tyvj上的水題。

d1t1:這不是水題麼?

d1t2:大概打了下草稿,發現了貪心方案,又打了下草稿,發現後面部分就是逆序對。於是敲。

d1t3:完了好像不會啊。然後想了一下,感覺可以離線用鍊錶啟發式合併搞。寫完後還是調了很長時間。

d2t1:開始還想複雜度了,不過好在很快發現就直接順著貪心就行了。

d2t2:dp+樹狀陣列優化。

d3t3:暴力感覺還能拿點分啊。不過想了一會兒後發現了其中的玄機。地圖是每組資料開始就給定的,說明需要對其做某種預處理。在下次移動目標塊之前空格子一定會用最小步數從其一方走到另一方。這東西bfs預處理就行了。

這次noip讓我感覺我做得來題了,讓我信心大漲。

noip2014:

這次我是跟著高一高二去打醬油的。考前想:不ak這把就身敗名裂了。結果就真的身敗名裂了。

考場竟然是科大新校區。因為其過於偏遠不得不在附近賓館住下。雖然其實是本土作戰但還是很有遠征的感覺。

d1t1:直接模擬

d1t2:列舉中間點掃一遍

d1t3:dp優化一下轉移

我感覺d1穩了,就看d2了。

d2t1:直接列舉

d2t2:bfs兩遍

前兩題大概用了20分鐘吧。

d2t3:看了就傻眼了。這風格不對啊!像是要高精啊!然後我就覺得這肯定是一道很玄妙的數學題了。想了一下我覺得把不能整除a0的篩掉然後代入多項式驗證比較靠譜。我沒多想如何優化驗證的過程,結果就敲了高精上去。然後發現極限資料幾乎穩t。於是又考慮優化高精運算的過程。弄了半天,到交卷也沒有弄出個結果。然後剛結束就聽到有人說什麼雜湊。我這才反應過來,自己真是逗了。弄幾個大數取模好寫好調,我居然還很老實地寫了高精度!

我很難說今年noip比去年難還是簡單,畢竟我這次分幾乎肯定沒有去年高!

2012第三屆藍橋杯預賽題

1.微生物增殖 用每半分鐘作為乙個增長量 假設有兩種微生物 x 和 y x出生後每隔3分鐘 一次 數目加倍 y出生後每隔2分鐘 一次 數目加倍 乙個新出生的x,半分鐘之後吃掉1個y,並且,從此開始,每隔1分鐘吃1個y。現在已知有新出生的 x 10,y 89,求60分鐘後y的數目。如果x 10,y 9...

2012(第三屆)預賽第四題

某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪 每位選手需要回答10個問題 其編號為1到10 越後面越有難度。答對的,當前分數翻倍 答錯了則扣掉與題號相同的分數 選手必須回答問題,不回答按錯誤處理 每位選手都有乙個起步的分數為10分。某獲勝選手最終得分剛好是100分,如果不讓你看比賽過程,你能...

NOIP2012普及第三題 擺花

題目 noip2012普及組第三題 擺花 題目描述 小明的花店新開張,為了吸引顧客,他想在花店的門口擺上一排花,共m盆。通過調查顧客的喜好,小明列出了顧客最喜歡的n種花,從1到n標號。為了在門口展出更多種花,規定第i種花不能超過ai盆,擺花時同一種花放在一起,且不同種類的花需按標號的從小到大的順序依...