NOIP2018退役記

考完頹了一週文化課才發現遊記沒寫
這是一個day1因爲寫錯文件夾爆0的弱智

day1

T1

一開題 哇積木大賽原題 不會做 先打70pts
對數據分治 最後30分亂寫
最後3min才過大樣例

T2

我會暴力
想了下昨天晚上看的裴蜀定理模板,能以ai×xi\sum a_i \times x_i 表示出的數 必定是gcd(ai)gcd(a_i)的倍數
但沒什麼用 這題的係數都是正的
出考場才知道是完全揹包== 我還是too young

T3

我會鏈 菊花 直徑的55pts
由於day1我的文件夾名字打錯 把FJ-xxxx打成了FCS-xxx
所以3題的代碼都沒收上去

day2

T1

我會用vector排個序
有環怎麼做? dfs找環 枚舉環邊打一個刪除標記就行
洛谷自測只有84分 wa了幾個點

T2

T2 好難呀 先寫T3
回來寫T2的時候還剩2個小時
我天真地以爲答案就是一個式子 不用分類討論 不用遞推
於是亂寫式子亂套
最後還是貼了所有樣例 寫了兩個dfs的暴力
最後洛谷上居然有30分 暴力沒掛
真感人

T3

我會沒有上司的舞會
然後一條鏈的都不會做
這題的dp怎麼只對兩個點修改啊
毒瘤

最後day2在洛咕自測158分 加上day1自己咕的70 ~ 100 + 30 + 55 也就300出頭
離400還遠着 估計也是省一都沒
反正沒寫錯文件夾名字也是退役 這個分省選個錘子
早點回歸文化課 業餘時間看看番 推推gal 好像過得還挺滋潤的

要不以後在博客裏寫文化課學習筆記?

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