記NOIP2016全國資訊學分割槽普級組 比賽感想

2021-07-24 20:57:15 字數 716 閱讀 7559

這次比賽的時候,有一點小小的緊張,比賽分為四道題,一開始我花了15分鐘看題,15分鐘理思路。

當我在理思路的時候,已經有很多人開始啪啪啪地敲程式了,給我無形的增加了一種緊迫感。

想好思路了,我一開始做的特別的輕鬆,第一題寫了個暴力,然後開了幾個比較容易錯的「極端」資料,過了之後,有把握ac,就做起了第二題。

第二題有一點點的小難度,在於年月日的進製,不過也是很水,因為它給出了閏年平年的判斷方式,和每個月的天數,所以照著老老實實地磕了一遍,就對了樣例,最後把幾種可能出現的情況都試了一下,確定答案沒錯,再把最小的輸入資料(起始日期)跟最大的輸入資料(終止日期)給做了一遍,發現時間不超,然後注意了一下記憶體的大小,覺得有信心ac,就做了第三題。

第三題跟第四題有點難,讓我躊躇了很久,後來想到了第三題的思路,就開始磕了起來,後來調了一下程式,確定答案是百分百過的,不過看了一下資料,應該只能過70%的點,當時我已經想到了一種優化速度的方法,可是時間還有半個小時,要顧全全域性,萬一沒優化成就蛋糕了,所以我將最後的拿分點放在了第四題。

第四題我猜想是開乙個陣列表示魔法值為i的物品存在時,它作為a,b,c,d物品出現的次數,可是時間只有半個小時,我看它的資料到了30分的點m=50,我就直接打了乙個四個迴圈的暴力,50^4,不會炸,水30分。 

最後10分鐘的時候,我開始檢查我每道題的檔案輸入輸出,不然檔名如果打錯了,到時候哪怕你水平再高,也沒有任何用了,細節決定成敗。

確定無誤之後,剛好結束比賽了,祝我有乙個好成績!

NOIP2016比賽日記(醬油記)

時間過的真的很快,自本蒟蒻開博已經二十天左右了。因為最近幾天狀態不佳,加之連日考試的各種花式 心態非常不好 現在可是 也沒有時間和心情更博。明天一整天計畫就是複習各種演算法 圖論,數論,動規,搜尋 我覺得光圖論加數論就已經快死掉了 今晚看了一下清北學堂那個賽前考試技巧講解,覺得受益匪淺,有必要學習一...

NOIP資訊學 粉刷匠

windy 有 n n n 條木板需要被粉刷。每條木板被分為 m m m 個格仔。每個格仔要被刷成紅色或藍色。windy 每次粉刷,只能選擇一條木板上一段連續的格仔,然後塗上一種顏色。每個格仔最多只能被粉刷一次。如果 windy 只能粉刷 t t t 次,他最多能正確粉刷多少格仔?乙個格仔如果未被粉...

從NOIP到IOI ,資訊學競賽之路

2019年noip全套教程 一 從noip到ioi 資訊學奧林匹克競賽和奧數一樣,是中學階段最重要的 數學,物理,資訊學 計算機 化學,生物 五大學科競賽之一,是五大競賽中唯一乙個可以在小學和初中階段就可參與的學科競賽。是教育部和中國科協委託中國計算機學會舉辦的一項全國青少年計算機程式設計競賽。資訊...