前言 这是一篇三合一的游记: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 ...