7 11 7 13 NOIP訓練總結

2021-07-14 21:35:06 字數 1655 閱讀 3503

續著上一次的模擬,又有新的一輪noip模擬,懷著上一次每天都發揮失常的遺憾,開始了這3天訓練

今天先是看時間,5個小時!之前可是3個半小時的模擬賽,感覺題目會很難。

先看第一題,裸的樹鏈剖分,可是不想打樹剖,而且題目有一些很優美的性質,感覺可以挖掘乙個優美點的演算法。就先去看第二題,發現是tjoi2016的原題,而我碰巧又看過,回想了一下就想起來了。第三題,一開始以為是連續子串行,式子就很好推了,可是打著打著,有看了看題,題目要求的好像只有子串行這個要求,也就是說不用連續,那就有點懵逼了。靜下來想一下,發現只要用樹套樹維護一下就可一了。簡要看了一遍題意,就先開打第二第三題,由於都是資料結構題,沒什麼細節,很快就打完拍完了。回來想想第一題,發現只要倒著做,然後並查集維護一發就可以了,非常好打,然而離比賽結束還有2個小時。

檢查了一下,發現第一題陣列開小了,可是如果開到理論值那麼大就會爆記憶體,懷這忐忑的心理,開了個能過隨機資料,但離記憶體上限還有一定距離的陣列。然後就等著出成績了。

最後成績居然是100 + 100 + 60,第三題被卡了,然而最後發現只要開大2m就能過了,而且過的大部分是跟我一樣只不過陣列開到了極限!有點小不爽a!有是因為陣列開小了就**了!而且這套題是tjoi2016的原題……

小結:檢查資料範圍,還有乙個開陣列的小技巧,就是盡量開到極限。執行程式的時候用任務管理器看一下占用空間,來判斷空間的利用程度。

一看又是5個小時就知道這是tjoi2016的另一套題。

第一題是前晚講專題講到的原題,就不管這麼多,先開打,半個多小時打完拍完看下一題。第二類斯特林數,而且看起來是挺難的數論,就先放一放。繼續看第三題,字串,難得一見的字串題,而且我昨晚剛講過,抱著必切的心理開始想這一題。這題原來是關於字首的詢問,我涉及的似乎都是關於字尾的,就想著構個反串,在草稿紙推了一下發現用sam可以搞出來,但是要用合併線段樹的方法來求right集,有點小麻煩。但是又沒有什麼其他的方法,就開碼,碼了乙個多小時,拍完後回去想第二題。真心沒什麼想法,只能打個50分暴力然後棄療。

最後成績 100 + 50 + 100,終於有一次拿了我能拿的分,除了第二題的10分夢想分……不要在意這些細節。

小結:比賽時要有夢想,出題人總有可能還是善意的!

本以為打完了tjoi以後就不用考5個小時了。然而,事實並不是這樣。依舊是5個小時……

看了一下題目,第一題、第三題都是一眼題,有點不敢相信!但感覺有沒問題。不敢這麼多,先去想第二題。第二題感覺就是貪心,但是遞推可能比較複雜,但是我前幾天剛講過貪心專題,懷著必切的心態繼續想著題,按照套路從特殊到一般,發現只要把變化後的高度分塊後維護乙個當前最有值好像就可以了,但要打個主席樹,這題雖然感覺比較難打,但打起來還是比較順利,打完拍完這題過去了3個小時。回頭看另外兩題,仔細想想好像就是裸題,答完第三題發現資料有點難出,拍完後沒有十足的把握a掉,於是研究了好久,出了各種特殊資料,前前後後搞了乙個小時。第三題,一開始有個比較直接的想法,可是打完感覺有問題,會出現負數,而時間也不多了,想到另一種做法,想重打乙個,但不夠時間,就棄療了。

最後成績 0 + 100 + 100,第二題居然只有我乙個切,有點小驚訝,因為感覺沿著貪心的思想應該可以推出來,最後看了看第一題的題解,就是我一開始打的方法,仔細想想,的確沒有錯。

小結:就算到比賽的最後關頭也不能緊張,遇到問題冷靜下來思考。還有到最後自己不確定的方法也要交一發,有可能是正解……

這次輪比賽居然一場都沒切,有點小遺憾……看來要不斷完善自己的做題策略,在會做的情況下,把能拿到的分都拿到!

NOIP 8 20 8 23訓練總結

拿到題目先看第一題,是一道裸的線段樹,把式子化簡一下就可以用線段樹維護。繼續道第二題,看上去像最大費用最大流,但是我的想法是每次單路增廣,然後修改限制,感覺做法差不多,就先過了。第三題,看上去好像只有sam能做,但是是多串匹配,我對sam的多串匹配不是很熟,但是以前也做過類似的,應該可以全部扔到乙個...

5天noip訓練心得

100 95 0 195 t1二分答案,並查集,很像noip2017 day2 t1 t2縮環,然後資料結構維護求答案,貌似也是原題 t3樹形dp,比賽上沒有做出來,90 70 60 220 t1dp隨便維護一下,比賽上沒看清題意,沒有注意到 1的情況 t2樹鏈剖分,我打錯一些細節,只有70分 t3...

暑假訓練總結 SSL暑假訓練總結

第一周過的還算好吧,覺得飯堂伙食也挺好的,同學也挺好。學習的東西感覺比小學難好多,有種覺得以前學的東西太簡單了的感覺,但多虧了小學的時候基礎打得還算紮實,學得還行,但總是感覺自己就是個菜雞,就是乙個蒟蒻,哎,室友真的太強了。第一周總結 第二週自我感覺挺不錯的,總算追上了部分室友,成績也開始 這一切都...