原文:LOJ3339 「NOI2020」美食家

題目鏈接 博主有幸參加了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 推薦指數:

查看詳情

NOI2020游記

前言 這是一篇三合一的游記:WC2020、APIO2020NOI2020。(時間軸以NOI為准) (WC2020) 自從cjy2003大佬打球傷到手之后,機房就只剩下我和Swzhao了。集訓幾場模擬賽下來,少了唯一一個可以虐場的隊友,感覺壓力能稍微小一些,但模擬賽之后的改題效率就會有所降低 ...

Sun Aug 23 08:41:00 CST 2020 0 1302
NOI2020游記

博主歡樂退役了! 所以這篇文章鴿了! 由於晚上沒啥事干 所以來寫游記! Day-2 咕掉了APIO提前飛到長沙了 路上看了看UNR發現啥都不會x 發現樓下就有一茶顏悅色!快樂地一天喝了兩杯(太快樂了! 湖南菜真的好辣辣辣辣辣辣 吃了飯以后腸胃就出問題了... 看了眼APIO的題 發現 ...

Thu Aug 20 01:59:00 CST 2020 2 779
NOI2020游記

鴿子來了。 Day -1 今天搬家,於是晚上八點才到長沙一中,成功漏過第一波測溫。 發現同宿舍的是石門中學的兩位神仙 Ghastlcon 和 command_block ,感覺要被打爆。 兩位 ...

Sun Aug 23 07:29:00 CST 2020 2 828
NOI2020游記

Day -1 早上5點起來趕飛機,到了HN,認領寢室直接睡覺 下午一直打隔膜復習筆試題,肝到半夜 宿舍信號是真的好,陽台4G,室內2G,床上0G Day 0 感覺早餐還不錯吃完面才發現辣椒醬 ...

Fri Aug 21 08:57:00 CST 2020 2 386
NOI2020游記

NOI2020 游記 兩位捧杯爺鎮樓。 背景 省選day1T1爆零的情況下意外混進了省隊(D類)。 做了往年的題,感覺自己實力確實不太夠。比如說,2018年的簽到題(kruskal重構樹)和2019年的簽到題(斜率優化),憑我自己的能力都無法做出(“思維”和“算法的積累”兩方面 ...

Wed Aug 19 04:41:00 CST 2020 18 2836
NOI2020游記

我今年高一,這是我第一年作為正選參加NOI。 去年NOI沒寫游記,結果前兩天想要復盤NOI2019的時候發現只能回想起一些模糊的記憶了。為了防止明年再遇到這種情況(其實我更希望沒有明年),就有了這篇游記。 也正是因為這個原因,本文將專注於考試本身,其他事情就不會怎么記錄了。至於經歷或目睹 ...

Sun Aug 16 04:26:00 CST 2020 3 1459
NOI2020 去不了記

由於人菜,去不了。 Day -? 沒啥好說的。 要是去了筆試都得掛分 /kk Day 1 服務器爆炸之類的 zszz 了,不管了( 開場先看 T1。怎么又是 52501……一眼題?這個 5 ...

Tue Aug 18 21:48:00 CST 2020 2 894
NOI2020 游記

寫這篇游記的時候,感覺自己語文水平完全不行。寫了又刪刪了又寫,寥寥的幾個字硬是磨了好多個小時。得趕緊退役回去學文化課了。 AFO。 Day -2 Day -2 是 APIO 比賽日,就兼着 AP ...

Sat Aug 22 04:20:00 CST 2020 4 852
 
粵ICP備18138465號   © 2018-2026 CODEPRJ.COM