比賽 HNOI2018 總結

2022-05-26 17:12:11 字數 1601 閱讀 4719

一將功成萬骨枯,我就是給那些隊爺做基數的

看完題,暴力好打,然後就打

覺得第三題模型很好建啊,先看第三題吧(結果第三題是最。。的)

圖建出來,先看樹的情況,設dp試一下

結果一直只想著一維的dp,沒去想0/1狀態表示是否選取,於是老久都沒想出來

第一題一開始沒看到30分的狀壓,突然看到,然後就趕緊碼一下

之後,分數就沒變了。。。。

第二題一開始的性質就無法發現,一直糾結於轉圈圈的事情,沒去想路線的轉化,這是最重要的一步啊!

考試後期,就知道今天肯定要炸了,於是心情很不好

下午出成績之後,鬱悶之致,感覺要afo了一樣,主要的是第二題發現不了性質讓我感到恐懼,在我看來,這一步是做oi題裡超級關鍵的一步,但我總是邁不過去

來到考場之前,爸媽一直安慰我說沒關係,反正才高一,就是來打醬油的

但是我還是心情不好

看了題之後,昨天的失利,第二題的繁瑣和第三題的長題面讓我心中特別焦急,靜不下心來,腦袋裡想不動

只是懵地打完了暴力

直到10點多,才稍微靜了下來,有了一些思路

第一題的60分想到線段樹了,可是沒注意到區間查詢裡的判return的條件寫成了l==r

第二題模型建好之後,針對樣例找貪心,搞了乙個選以子樹中min為關鍵字的堆,兩個樣例都可以過,但隨便造一組就錯了,不管了,沒救了

其實那個時候想要去打鏈剖分,但是覺得之前的貪心機率太小,這個也不會好到**去,於是就沒打了

前兩題看了很久,最後只留了30分鐘給第三題,因為開始看題的時候看到題面這麼長,又是day2t3,肯定很難,我最多就打個暴力

第三題看了題之後,趕緊打完了乙個暴力,然後稍微想了一下

「咦?這不就是個dp嗎!」最後20分鐘想出來乙個dp的雛形

「好像就是這樣啊!」最後10分鐘把轉移方程搞出來了,邊界也想好了

「但是好像會mle啊。。可以另類滾動一下啊!」最後5分鐘,第三題想出來了

可惜,時間不夠了,只能看著紙上的正解,望著電腦上的暴力發呆,等著時間走完

其實,如果心態再好一點,早一點時間進入狀態,說不定就可以a掉,但世上沒有如果

最後的成績很不理想,還是聯賽幫我拉了一下分數,才不至於顏面盡失

但這次省選讓我看到了自己很多的問題

考試的心態問題。這兩天考試,心態都極其不好,直接導致發揮失常。心理真的很容易影響你的大腦,以後一定要端正好心態。我知道考試的心態需要是有一點緊張,而又不特別緊張,但這容易做到嗎?真正到考試的時候其實什麼都不會注意的,心態焦慮完全是下意識的。所以對於心態的調整要從平常的考試開始,要把平常考試當做大型比賽去考,把考試優秀心態變成習慣

認識到了自己的不足,技不如人,不怨天,怨自己。不足很多,尤其是對於題目中一些性質的發現,真的想白痴一樣。有時候我會覺得很無奈,看別人做題,題解,都是容易發現什麼什麼性質,但是我真的不知道他們發現這個性質的過程是怎樣的,為什麼會想到這個東西。爸媽說問了很多人,都說是做題不夠。其實我希望真的是這樣,因為做題量少是可以彌補的。所以接下來,一定要多做題,而且做題的方法一定要規範,不能思想時間不超過半小時就看題解,甚至看完題目就直接看題解,一定要不斷地思考,看自己先能夠拿到多少分,卡在哪個位置。然後看題解的時候就知道是什麼地方想不到,要著重練習

省選滾粗,夏令營估計是沒了,但是ctsc和apio一定要考好

前路漫漫,一定要努力啊

比賽 HNOI2018 轉盤

通過這題,我發現了我最大的缺陷,就是題目中重要的性質發現不了,所以導致後期根本做不了。還是要多做題,培養思維 對於這道題,來發現性質吧 對於每一條路線,因為它有用的就是最終的時刻,所以我們都可以把它變成一條由中間乙個點出發,在起點等待一些時刻,然後接下來的每個時刻都向右走,在同一時刻完成任務 可以知...

心情 HNOI2018遊記

day 0.全機房的人好像都在做題。然而下午是社團節的遊園會,身為社幹的我風風雨雨在外面各種搬凳子搬椅子換場地招待外校同學 就這樣我好像什麼都沒有複習。晚上就一起去酒店了。大概因為是高一的緣故,並沒有非常的緊張。住進了酒店,滿腦子都是和豆豆 ww3113306 如何吃吃吃玩玩玩。非常開心的擺了一晚上...

HNOI2018尋寶遊戲

題解我們首先按位考慮。如果有一位最終的結果為1,那麼我們可以把樹的序列看成乙個二進位制數,先出現的在底位,後出現的在高位,操作序列也可以看做乙個二進位制數,and 為1,or 為0,先出現的在低位,後出現的在高位。首先操作序列是不可能把0變成1的,那麼要使最後的結果為1,就得考慮數字序列最高位的1,...