NOIP2018 滚粗记

Day1

我怕我自己早上醒不来,特意闹了四个闹钟,结果还是没醒来qwq。8点起床,匆匆忙忙地吃了早饭,中途遇到了一个好心人把我带去了学校。

解压密码:飞雪连天?(感觉很好玩的样子)

解压完后我就直接看T1。T1是什么鬼?(我没做过Noip2013),这道题是不是和那道染色有点像啊?难道是区间dp,还要加个优化???然后我就在这条弯路上越走越远,旁边的大佬貌似20分钟就AC了,我看了一个半小时都不会做。。。

此时我感觉我的心态已经崩了,然后赶紧看T2,发现乍一看毫无思路。。。只会打一个暴力qwq,20min打完暴力匆匆看T3。

看完T3的题面感觉连暴力都打不出。。。这个时候已经2个小时过去了,感觉心态已经炸了,有种要炸零的感觉。

我上了个厕所冷静了一下,回来后赶紧看T1。嗯???这不是一道水题吗?贪心?那我刚刚想这么多干嘛?然后10min切掉。

做出T1之后感觉又稍微有了点信心,看T2看了5min就想出了正解,完全背包?然后我花了15min打完了,测了一下大样例貌似没有问题。就去看T3了。

T3还是写暴力吧,然后我就写了一条链(二分答案)和m=1的几个数据(树的直径)。考试时间就到了。。。

感想:该死的T1

分数(估分)100+100+30=230;

插曲:

xpy大爷在接送车上向我们招手,说这还有位置,我们就上车了(这样就不用走回酒店了)。结果,发现这辆车到站之后并不是要去的地方,而且比一开始从学校到酒店更远了
我们打了一辆出租车,再路上还撞车了,出车祸了。。。
坑我们坑的好惨啊,感觉那天特别衰。。。

Day2

今天闹钟终于把我闹醒了qwq。早上到是没出什么事情
进了考场,看到解压密码。
这不是,飞雪连天射白鹿,笑书神侠倚碧鸳
差点就猜到今天密码了(逃

先看T1
貌似一棵树的很简单,我花了30min把一棵树的情况写了。然后思考有环该怎么做,想了30min后感觉要用基环树??果断弃疗,n==m的情况直接回溯(逃。这个时候已经1个小时30分钟过去了

然后我就去看T2,看了貌似毫无思路??本来想打个暴力找找规律什么的,连暴力都打不出??果断弃疗。

看到T3,感觉前面的44分暴力怎么那么像那道 没有上司的舞会?果断写了一个O(nq)的树形dp,拿了44分。正解是不是要动态dp啊?前几天刚刚看了一道模板题,但感觉还是不会qwq。

回过头看T2。想着反正也没什么事情干,要不就手算吧,懒得打那些繁琐的暴力。然后就开始手算$3*3$的情况,居然都被我算出来了???突然又发现了n==2时候的规律?意外收获?感觉很开心的就拿了50分。。。

估分:68+50+44=162

总估分=230+162=392
感觉一等奖都很虚啊,凉凉了,真的滚粗。。。

退役

唔。。这么快就要退役了。最后祝各位OIERS RP++吧!

Tagged with:

发表评论