NOIP2018遊記 總結

2021-09-02 14:12:36 字數 2278 閱讀 2869

拖了這麼久才來得及寫遊記。。。

早上怕開車走錯路,於是提早了半個小時出發,結果真的走錯了路。

到了考場之後就一直在外面遊蕩,到了考試時間才跟著**走到了5樓。找到了自己的機子之後二話不說先把鍵盤從抽屜裡面拔出來放到桌子上,去年這個時候就是因為鍵盤在抽屜裡面然後不爽了很久。

監考老師一直說不允許開考前動電腦,但是還是自己偷偷地先把vim給配完了,同時順便把三道題的標頭檔案和快讀打完了。

開啟題目一看,第一題是什麼鬼???記得當時還在ny的時候石老師布置過一次,然後就記得這種o(n

)o(n)

o(n)

的方法了,花了10分鐘左右打完了,但一直不確定,自己又使了幾組自己造的的小資料,覺得沒有問題就對拍都懶得打了(其實是暴力並不好打)。

然後看了一下第二題,發現這種什麼貨幣系統的題目之前好像肖大佬有考過一次,但是好像也不太像再加上當時也沒有想出什麼好的方法就先去看第三題了。

第三題這個描述給的實在是迷,花了一會才看懂,一眼二分答案之後就一直往dp的方面去想了,想了30分鐘之後也沒有什麼思路便又回去看了一下第二題的樣例,發現選的一定是乙個子集,自己證了一下之後打了乙個揹包就完了。

現在時間好像十點,於是又跑回去想第三題去了。當時其實思路已經快接近正解了,大概就是二分乙個lim之後選最多的路徑,在每乙個點的時候轉移經過這個點的路徑,但是當時一直在想要從子樹裡面轉移過來,卻沒有想到新的路徑的貢獻至多為1,子樹裡面一定還是最大值轉移過來的,只需要記錄乙個最大值滿足情況下的最長鏈就好了。

然後想著想著時間就不夠了,然後就開始堆暴力,堆了前面的55分,最後正好下考。

下考之後發現人人都ak了是怎麼回事啊,自己還是太菜了。。。感覺50分的差距明天也許還補得回來。。。

於是下午幾乎是在家裡睡了乙個下午,晚上看一看電視之後就睡了。

第二天比第一天來得稍微晚了一點,開考前我對lunch說密碼一定是xiaoshushenxia。

看到第一題之後沒有一點思路,過了一會看到了m=n或m=n-1,直接找環列舉斷邊就好了。

第二題自己隨便推了乙個式子,發現2以內可以用,3之後好像就要容斥了,但是好像打了2以後分也不低,於是就先去看一下第三題可不可做。

發現第三題的44分其實很良心,打完之後又去看第二題了。

第二題先把50分打完,之後就一直在嘗試能不能自己推出3的式子,結果是一團亂麻,怎麼打都是錯的,最後幸好還發現了自己有乙個m打成了n。

這個時候時間好像只有1個小時了,覺得第二題應該沒有什麼可以拿分的,又去看了一下第三題的部分分,發現那個鏈的點好像可以寫,直接記乙個字首字尾就好了,想一想又發現性質1好像也可以用父親那裡的字首來轉移(其實就是換根),又打了40分鐘之後終於調出來了。

結果是最後到下考也沒有想出第二題的65分,結果出了考場之後有人告訴我這是找規律,最後還發現整個第二題都可以找規律做。

估計一下大概是100+100+55+100+50+68=473

自己測了一下之後就變成了100+100+40+100+50+68=458

然後用了較強的資料發現自己d1t3鏈沒有排序邊,變成了100+100+25+100+50+68=443,最後也就是這個分數了。

還好d2t3有那多出來的28分,要不然就真的退役了。

這次聯賽,day1確實有點發揮失誤,day2考得還算過得去,也算是反應了自己的真實水平。

其實從d2t3可以看出自己的許多不足,思維不夠靈活,總是禁錮在了乙個方面,同時也反映出了自己的做題量不夠大,許多的技巧題型都沒有接觸過或者是不熟悉。

最後連暴力也打掛了,其實反映了平時的習慣不太好,許多細節沒有太過多地注意。

聯賽已經過去了,雖然說排名在hn和yl都不高,但是和中上的分數差得也不是太多,這個分數折算成省選的分數差得也不是特別多,至於最後能不能進,那就要看接下來這半年有多努力了。

接下來這半年,總結之前的經驗和教訓,我應該向這些方向更加努力:

1.平常的時候不管是練習考試還數休息的時候,都應該要使自己的心靜下來,戒驕戒躁。

2.先抓緊時間把一些演算法上的缺陷補上,以及一些考得少的演算法不熟悉的演算法要盡快去學習。

3.多刷一些帶有思維難度,**難度的題目,多總結自己思維的缺陷和碼力的不足,其實到了後面的考試這兩樣尤其重要。

4.對時間的利用率上也要提高,接下來這半年說長也長,說短到時候一下就過去了。

5.學會總結學習狀況和不足,以後每乙個月我都會發一篇這個月的學習總結。

這次聯賽雖然是留下來了,不過也是踩線,前面的人確實比我要強很多,應該多向他們學習。

接下來這半年,參考上一屆,應該會很忙,並且文化課也會落得比較多,但是既然留下來了,我就絕不想要自己的努力白費,更應該付出加倍的汗水,改正自己的種種不足,朝著自己的目標前進。

希望2023年的5月,再回過頭來時,不要後悔現在做下來的決定。

遊記 NOIP2018遊記

飛雪連天射白鹿,笑書神俠倚碧鴛 沒想到這已經是我第四次參加noip了,也是最後一次了。回想起來,也只有笑一笑而已。day0 早上一場模擬賽打的還可以cstdio沒敲爆了一道零,考完後突然機房陷入了有些傷感的氣息。對啊,明天既是我們最後決戰之日,但也注定我們要走散。在這個科學館,我們待的時間超過了在教...

比賽遊記 NOIP2018遊記

往期回顧 比賽遊記 noip2017遊記 轉眼間又過去了一年,當年還是初中生的我已經搖身一變成為了ahsofnu的高一學生。回顧這一年我好像也沒學什麼新東西,要說有用的可能就無旋treap吧,不知道能不能在noip上起到作用。noip2018 rp 普及組是沒去了,聽說普及很難,我看了看好像也沒啥 ...

NOIP2018複賽遊記

參加完noip2018的初賽過後,我有點自信心爆棚,並比之前更重視了一點 也僅僅是一點罷了 這個比賽。我開始準備複賽,ide經過我乙個月的摸爬滾打,更熟練的掌握了一些基本操作 除錯仍然不會 c 則是掌握了更多的基本語法,但演算法嘛.咳咳,我當時只會兩種演算法 暴力 模擬 排序演算法只會敲桶排序 還是...