NOIP2016提高組總結

2021-07-24 23:12:18 字數 1493 閱讀 4578

來到了廣州,不錯啊,旁邊的飯店很多,可以好好的腐一下了。

一群人走進了乙個小巷,住進了乙個七天酒店,發現房間裡面好小啊。

吃完飯後,一直都在腐敗。

通知開會的同學並沒有到我們的房間來,結果在結束開會的前幾分鐘我們才過去。

早早的睡了……

第一天,狀態不錯。早早的到了考場。

開啟c++,發現除錯不了,嚇了我一大跳。做到第三題的時候才發現,設定的變數要等高亮的那條東西next一下,才調的了,搞的我好不爽!!!!

搞了一波預先操作之後,接著就去看第一題。

第一題很快就切掉了,感覺心情大好,還蠢蠢的打了乙個拍,然後發現我的電腦不能用fc,不爽……

做到第二題的時候,發現我前面的人已經開始做第三題了,搞的我好方,還以為第二題又短又水,就沒有往資料結構方面去想。

怎麼想都想不出來,打了個只能處理一條鏈(沒有轉折點)的情況,發現可以過80分啊,想著算了,少個二十分而已(卻沒發現這道題是今年noip中最難的一道題目)

前面用了我好久時間,做到第三題的時候,發現只剩下乙個小時了。

快速的打了乙個暴力,發現可以過80分啊,雖然想了想正解也很短,不過沒有時間去打了,一開始的比賽策略就錯了,到後面沒有了挽救的機會。但是到了後面非常的緊張,第三題的資料範圍也沒有好好地去看,本來打floyd就可以的卻打了spfa,然後因為所有程式都是從我出資料的程式複製過來的,就忘記了去吧ctime這個庫去掉了,很虛……

預計第一天是100+80+80的,全都是暴力,但是因為第二題的神奇原因,分數會低一下,第三題的庫的原因,可能會再低一下。

回去時,並不知道有這些原因,所以心情還不錯,吃完飯,腐了乙個下午和乙個晚上。

第二天早上沒有那麼早起來,早餐也吃了很久。一走到考場,就進去了。

看到了第一題,並沒有想到楊輝三角,而想到了分解質因數,然後預處理一下不就好了嗎?由於乙個邊界不小心搞錯了,然後調了一會,比昨天用時長,但是並沒有發現。

做到第二題的時候,好像一眼就看到了正解,然後就去打,但是打著打著,發現自己打掛了,就打了最暴力的暴力,因為沒有時間去打堆了(因為沒有事先想好,要打堆的話,用stl其實比我打的暴力還短),特別的後悔,早知道這題就不打正解了。

做到了第三題,一眼的狀壓,卻用記憶化的方式去打(比狀壓長很多),不過打出來的東西,在第二個資料點就被卡到了。進去除錯,發現3就是不等於3,非常的煩躁,想到了精度的問題,然後把精度開到了6,還是過不了。最終,因時間問題放棄。走出考場才想起,判斷精度誤差那裡沒有打abs,tat……

第二天,比第一天簡單,卻穩穩的掛掉了,第一題的邊界問題,讓我扣去了一點分,本來也只預計100+40+0的,如果一開始就按1、3、2的順序來做的話,可能可以拿很高分。

心情很不好,而且要回學校了,很煩。

總結:

1、還是想好了(包括細節),再去打。

2、做題要有策略,不要以為難度是遞增的,比如今年兩天難度都是1,3,2遞增。

3、精度問題要記得開abs

4、盡量往長度短的暴力來打拍

5、正解也要往長度短的來打

6、看好資料範圍

NOIP2016提高組總結

這次noip可以用幾個字來形容 浪的飛起,頹的不行。中午從校門出發,在車上睡了半個車程。4 00左右,霧比較大,遠處的小蠻腰若隱若現。你好,廣州。5 00,symbol叫我們去看考場,結果被拒在門外,然後大家都散了。我與其它幾位小夥伴匆匆吃完飯,回到酒店,該看電視看電視,中途開會,提醒我們一些注意事...

NOIP2016 提高組 總結

這是倒數第三次noip了。今年我初三。去年的傷痕還未褪去,我在比賽前意識到,當務之急其實是鞏固基礎而非深究一些難題。於是賽前兩周,我認真讀了白書的前面部分,尤其重點練習了dp。dp作為基礎演算法之一,其靈活性極高,所以可以出得很難,也是各種比賽的寵兒。練好dp是尤為重要的。賽前好幾場模擬賽都做得很爛...

NOIP2016提高組 蚯蚓

搬來的。題目大意 每一輪有若干個正整數,每一輪會選出最大的乙個 設其為 x 並將 x 用兩個數取代之,乙個是 x p 乙個是x x p 其中 p 為乙個取值範圍為 0,1 的實數,而其餘的數都會加上乙個非負整數 q。一開始有 n 個數,要進行 m 輪操作,問每輪操 作刪掉的數和最後剩下的數。f1 n...