前言 這是一篇三合一的游記:WC2020、APIO2020、NOI2020。(時間軸以NOI為准) (WC2020) 自從cjy2003大佬打球傷到手之后,機房就只剩下我和Swzhao了。集訓幾場模擬賽下來,少了唯一一個可以虐場的隊友,感覺壓力能稍微小一些,但模擬賽之后的改題效率就會有所降低 ...
題目鏈接 博主有幸參加了NOI ,考場上的經歷和心得請見這篇文章。這里就不嘮叨了。 本題題解 朴素DP 考慮前兩檔部分分,也就是 T 沒那么大的時候。我們可以做一個簡單的DP。設 dp i u 表示在第 i 天,走到了圖上的節點 u ,一路上總共能獲得的最大愉悅值。轉移時,可以枚舉點 u 的一條出邊 u,v,w ,然后用 dp i u c v 去更新 dp i w v ,當然,如果第 i w 天點 ...
2020-08-21 21:33 5 298 推薦指數:
前言 這是一篇三合一的游記:WC2020、APIO2020、NOI2020。(時間軸以NOI為准) (WC2020) 自從cjy2003大佬打球傷到手之后,機房就只剩下我和Swzhao了。集訓幾場模擬賽下來,少了唯一一個可以虐場的隊友,感覺壓力能稍微小一些,但模擬賽之后的改題效率就會有所降低 ...
博主歡樂退役了! 所以這篇文章鴿了! 由於晚上沒啥事干 所以來寫游記! Day-2 咕掉了APIO提前飛到長沙了 路上看了看UNR發現啥都不會x 發現樓下就有一家茶顏悅色!快樂地一天喝了兩杯(太快樂了! 湖南菜真的好辣辣辣辣辣辣 吃了飯以后腸胃就出問題了... 看了眼APIO的題 發現 ...
鴿子來了。 Day -1 今天搬家,於是晚上八點才到長沙一中,成功漏過第一波測溫。 發現同宿舍的是石門中學的兩位神仙 Ghastlcon 和 command_block ,感覺要被打爆。 兩位 ...
Day -1 早上5點起來趕飛機,到了HN,認領寢室直接睡覺 下午一直打隔膜復習筆試題,肝到半夜 宿舍信號是真的好,陽台4G,室內2G,床上0G Day 0 感覺早餐還不錯吃完面才發現辣椒醬 ...
NOI2020 游記 兩位捧杯爺鎮樓。 背景 省選day1T1爆零的情況下意外混進了省隊(D類)。 做了往年的題,感覺自己實力確實不太夠。比如說,2018年的簽到題(kruskal重構樹)和2019年的簽到題(斜率優化),憑我自己的能力都無法做出(“思維”和“算法的積累”兩方面 ...
我今年高一,這是我第一年作為正選參加NOI。 去年NOI沒寫游記,結果前兩天想要復盤NOI2019的時候發現只能回想起一些模糊的記憶了。為了防止明年再遇到這種情況(其實我更希望沒有明年),就有了這篇游記。 也正是因為這個原因,本文將專注於考試本身,其他事情就不會怎么記錄了。至於經歷或目睹 ...
由於人菜,去不了。 Day -? 沒啥好說的。 要是去了筆試都得掛分 /kk Day 1 服務器爆炸之類的 zszz 了,不管了( 開場先看 T1。怎么又是 52501……一眼題?這個 5 ...
寫這篇游記的時候,感覺自己語文水平完全不行。寫了又刪刪了又寫,寥寥的幾個字硬是磨了好多個小時。得趕緊退役回去學文化課了。 AFO。 Day -2 Day -2 是 APIO 比賽日,就兼着 AP ...