Noip 2018 遊記

文章目錄

前言

令人激動的日子已經過去,我們將要準備的是另一個開始.

D1

學軍紫金港,很舒服.
進去之後活動活動手,打了namespace chtholly.
然後看T1,我突然懵逼了.
自己抄自己我就不說了,5分鐘秒掉.
聽說首尾相連?不存在的!我根本沒看到!
接下來T2.
先大膽猜想答案是其中一個子集.那麼從小到大處理每個值能不能被比它小的表示出來,用完全揹包就能夠搞定了.
秒掉T2,此時54分鐘.
T3,瞎搞題,發了很久呆,發現想不出標算,開始寫各種部分分,期望總得分255分.
實際上因爲部分分寫掛了期望總得分是235235分.

D2

感覺D1T2不能這麼簡單,應該是和D2T1換了.
事實證明了我的猜想.
開場20分鐘寫出T1的60分,一棵樹的算法.
接下來2個小時推了一波T2公式,準備期望80分的狀壓dp.
沒想到過不了3 3,發現自己推掛了,馬上整理髮現只有n2n\leq 2的情況是對的,我心態倒是沒崩,迅速打了三個樣例的表並回去打T1的剩下40分.
打出來了發現過不了大樣例,此時只剩下11個小時了,我又直接死馬當活馬把這個程序交上去了.
然後思考了一下T3,發現我一個部分分都不會寫,亂搞了一下匆匆提交結束了比賽.
最終期望得分8080分,兩天總得分最高320320.
沒敢測民間數據,對不起了.
看來要走上一段嶄新的旅程了.
過了一星期回到家打開方指,把戒指給了雪女.

總結

一年多OI生涯就被我親手毀了?
不管怎麼樣我就此AFO了.感謝大佬們的無私幫助,下次若你們有緣,還能與風子再見.

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章