UOJ Logo zgjkt的博客

博客

【GDKOI'2016'】总结与反思

2016-02-22 14:04:44 By zgjkt

$Day1$

进考场之后领了题目,密码是“题目很简单”,然而…

做题顺序$2-1-3-4$

$T1$,因为上课的时候一直在说线段树,所以做题的时候一直套进线段树里做,发现并不会合并区间,也没有意识到换一个思路,比如拆位来做会好得多,拿走$30$分

$T2$,由于题面上有说整个都是单向往后,所以我直接就想到了$dp$来做,$dp[i]$表示从起点走到$i$点的最小期望,所以通过判断是不是通过某个传送门到的这个点来转移状态,但是可能细节写错了,一分没拿,好伤…

$T3$,一开始看到[条件式收益],就确定是最大权闭合子图。然后手画了一下,发现点上要记录两个值,伤害值和财富值。并没有意识到这就是建图的正负…反而困死在"&#%…两个值我怎么跑最小割!"的想法里。最后身手敏捷地避过了正解,暴力$10$分$get$

$T4$,不会做,暴力也不会写


$Day2$

做题顺序$2-4$

$T1$,看完题也不知道最优策略是啥,直接放弃

$T2$,看到这个数据范围就猜是不是数位$dp$啊!然后在纸上乱涂乱画写出了递推式,样例过了之后非常开心的以为今天好歹写得出一次正解,下午听讲评的时候发现正解也是数位$dp$,但是递推式和我写的相差甚远,然后知道自己写的三维可能写粗了,最后统计的时候会比标程麻烦得多,或许就是在那里写跪了,最后一分没拿

$T3$,似曾相识的题面 又是$m$算法,然而我不会做

$T4$,时间不够,草草打了个暴力,$10$分都不给我...


总结

这是初中最后一次koi了,年年都这么凄惨,不过可能年纪大了,会写几道题的正解了,但是两道都写粗了,真是拉低初三大老爷们的智商了,还是该整理代码风格多对拍…

评论

zhouzixuan
%%%

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。