雅禮集訓及WC2018划水記

2021-08-15 14:57:03 字數 895 閱讀 5642

noip考成250,沒得去thuwc和pkuwc,和czy等去參加本來只有samjia和棟棟的集訓隊模擬。抱著**的心態去比賽。

第一天剛到比較困,比賽有點沒精神,看到t3的67暴力是計算幾何很高興,結果寫完卡常失敗只有20多。第一題貪心,第二題需要一些觀察。下午太睏,就腐過去了

第二天是陳通的題,信心場?三題都能搞8,90分,高興寫完,然而t3因為系統關鍵字編譯失敗…加回分的話,18個人,能夠混個rk6?

第三天是大學·陳立傑的題目…第一題居然搞個工業三維計算幾何…第二題思維難度很大;大家都去搞t3題答了。我辛辛苦苦打的80分,因為有的沒換行被扣剩20是什麼操作…

和路人堆了個雪人!興奮~

第四天是samjia的題!不知為什麼這麼良心,暴力分這麼多,就一鼓作氣三題暴力了,搞個170很是舒服,混到rk3?rk1的mjy是做過某道題吧…260…題目都很可改。

第五天看錯題,時間分配失敗,最後t1暴力都沒打,t2暴力又打錯,炸剩10分。

總結說一下題目,這些題目基本上都很好,程式設計複雜度不大,但是很考思維,都是比較新穎的角度,做起來也很有意思,再也不會因為別人做過原題然後被拉開差距啦!(逃)。對於個人的話,這幾天比賽其實挺辛苦的,每一場有效時間都在4h以上,全部暴力打完也不容易,相比之下集訓隊選手們暴力打得似乎很悠閒,實力差距。

身邊的小夥伴都去tp的wc了,雖說有點不甘,但和高手做幾套好題,也認真地做,做得也不差,感覺也挺好。怎麼說,這幾天實在是拋棄一切雜念,全身心地投入比賽,不想其他,純粹思考和解決問題,盡力得分,盡力抓住成就感。正反饋是很足的,於是對資訊學更加感興趣了。平時也要注意獲取正反饋。當然大力投入是前提。

發現自己計算幾何還不差?除了工程題基本都能得不錯的分呢;薄弱之處在於圖論,碰到這類題思維比較僵化,多做點這方面的題。最後一天的策略出了點問題,第三題打了錯的方法,導致前兩題匆匆忙忙,不走心的後果。

2017國慶雅禮集訓 長沙雅禮划水記

一題給出數軸上 n 個座標xi 有權值w i 求由 x i xj wi wj 連邊構成的最大團。這個式子長得太像兩圓相離或外切的表示了 連數軸都告訴你了呀 於是瞬間變成取最多不重區間的水題。然而我居然忘了還有右端點排序後o n 的簡單貪心,寫了個o n2 的dp加二分優化 我太鹹啦 好在總複雜度還是...

2018雅禮集訓1 12 小C飲水記

題面 考場上sb用set,式子還沒化成o t 的,總複雜度o ntlogn n t2 70分滾粗。首先對於一段長度為 k 區間,假設按w1 wk的順序來選,貢獻為 i 1kw i2i 所以顯然要按從大到小的順序來選,然後發現本題不要求取模,所以當 i 很大時,wi 的貢獻就可以忽略不計了。所以我們只...

蒟蒻的NOIP2018划水記

前兩天 晚上,被老師叫走,讓學長教育了一波比賽經驗 關鍵 聽完後 充滿鬥志,感覺跟喝了大力一樣 渾身都是力,呵呵。前一天 在學校很愉快地寫作業到了七點多,接著回到家就累成了狗。吃完飯洗完澡以後,又開啟了電腦複習了一下以前做過的題。接著,咳咳 又跑去看番了。十二點就去睡覺了。當天比賽前 早上起來,對要...