NOIP2018 F遊S記T

day0

考前突然特別緊張,雖然感覺NOIP基礎算法都過得差不多了,但還是很擔心腦子一抽寫掛題,可能就直接退役了。
早上看了看以前的題,感覺都沒有什麼特別難的,隨便挑幾題A了。
然後就是看自己以前的筆記和做過的題,一個早上就水過去了。
下午去看考場,晚上莫名其妙很困,21:00就睡覺了。

day1

早上7:00就起牀了,吃點蛋糕喝了杯咖啡就去考場了。
8:30開考。
一上來先開T1:這不是NOIP2013的原題嗎?我 抄 我 自 己?趕快切掉開了T2。
看了看T2一眼發現原來的集合內能被表示的數都可以丟掉,想了一下可以寫個exgcd暴力搞一搞,寫到一半突然發現這不是一個揹包嗎?瘋狂浪費時間。。。
寫完直接開T3,時間還剩下好多啊,看了眼部分分發現這不是個傻逼二分貪心嗎。對於一個點的兒子到自己的一條鏈,有能符合要求的就貪心兩兩配對,沒有的的取最大值往上貢獻。寫了快一個小時就寫完了,好無聊拍一拍吧。。
拍着拍着時間就走完了。

day1.5

感覺D1難度真的不大,大家好像都很穩啊。
回去腦補了一下T3代碼,發現有一個細節寫掛了,成功暴斃。。
原因好像是我只拍了特殊數據,真TM弱智啊。。

day2

昨晚想了好久心態有點崩。
D2T1一開始想了一個 O(n)O(n) 的做法,直接上手打,打到一半發現這題 nn 只有 50005000 心態瞬間就沒有了,最後還是把 O(n)O(n) 的做法寫完了,已經快要一個小時了。
看了一眼T2,發現是一個計數DP,紙上畫了一下好像就是斜對角線一定是一段 00 加上一段 11,根據斷點來DP。想了半天DP式子都是苟着的,打暴力暴力又是掛的,時間已經過了兩個半小時了,沒辦法耗下去了。肉眼看了一下發現 n=2n=2 的答案是 43m14*3^{m - 1},直接打了個特判就開T3了。
T3是什麼神奇的DP啊,好像是每個點切開怎麼樣搞一搞,根本沒見過這種題。看部分分發現有好多啊,分析了一下題目,打了暴力和平方DP,鏈和換根DP的部分分根本沒有時間寫,fc\text{fc} 了一下樣例發現沒有問題,檢查了一下文件就結束了。

day2.5

走出考場的時候整個人已經懵逼了。
大家還是很穩的樣子,部分分都打滿了。。
自己的知識水平還是太低了啊。。

later

回去之後仔細想了一下自己的代碼,又揪出幾個BUG,真的是想一會就少掉二三十分。感覺已經爆炸了,仔細思考了一下人生,還是自己細節處理的不夠好,纔會各種FST,題目看上去都很會,實際寫下去卻沒有辦法完整地表達自己的思想。像老師平時說的,真的是眼高手低,看到一個題就想寫正解,結果自己的水平不到,寫不出來還白白浪費時間在一題上面,剩下的題的部分分根本沒有拿滿。這幾天想下來自己會的分數卻丟掉的已經接近 100100 。FST的這麼厲害平日裏是真的沒有想過,想了一下還是自己不夠努力,寫了接近千題就好像沒有做一樣,裏面大部分都是水題,很快的A掉水題就有些洋洋自得,卻沒把關注重點放在自己想難題要想很久,代碼實現能力也不強上。已經在退役的邊緣徘徊了,接下來一定要付出比別人更多的努力才能苟的下去啊。。
加油吧。

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