Noip 2018 游记

前言

令人激动的日子已经过去,我们将要准备的是另一个开始.

D1

学军紫金港,很舒服.
进去之后活动活动手,打了namespace chtholly.
然后看T1,我突然懵逼了.
自己抄自己我就不说了,5分钟秒掉.
听说首尾相连?不存在的!我根本没看到!
接下来T2.
先大胆猜想答案是其中一个子集.那么从小到大处理每个值能不能被比它小的表示出来,用完全背包就能够搞定了.
秒掉T2,此时54分钟.
T3,瞎搞题,发了很久呆,发现想不出标算,开始写各种部分分,期望总得分255分.
实际上因为部分分写挂了期望总得分是$235$分.

D2

感觉D1T2不能这么简单,应该是和D2T1换了.
事实证明了我的猜想.
开场20分钟写出T1的60分,一棵树的算法.
接下来2个小时推了一波T2公式,准备期望80分的状压dp.
没想到过不了3 3,发现自己推挂了,马上整理发现只有$n\le 2$的情况是对的,我心态倒是没崩,迅速打了三个样例的表并回去打T1的剩下40分.
打出来了发现过不了大样例,此时只剩下$1$个小时了,我又直接死马当活马把这个程序交上去了.
然后思考了一下T3,发现我一个部分分都不会写,乱搞了一下匆匆提交结束了比赛.
最终期望得分$80$分,两天总得分最高$320$.
没敢测民间数据,对不起了.
最终得分$100+100+35+68+30+0=338.$
看来要走上一段崭新的旅程了.
过了一星期回到家打开方指,把戒指给了雪女.

总结

一年多OI生涯就被我亲手毁了?
不管怎么样我就此AFO了.感谢大佬们的无私帮助,下次若你们有缘,还能与风子再见.