原文: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-2025 CODEPRJ.COM