laekov

NOIP2014 总结1

今天用unoffical数据测了。看到这个成绩感觉还是有点复杂。


大概省rank10左右。扔江浙那边估计是二等奖都悬了。


每天的前两题都还是稳住了,没有出啥事情。


其实考试的时候拍出了一些问题,不过都改正了。


day1第一题打表可过。要注意矩阵的左下三角和右上三角是相反的。


day1第二题是树。考虑中间那个点加加减减就完了。最初乘暴了,幸好对拍出来了。



出事的是bird。k=0的情况死硬了。也就是说让别人暴力过的六个点我扔了。


这题是dp。转移的时候稍微优化一下,记下每个对xi取模之后的最小的fi-i/x就可以了。注意k=0的情况。


day2第一题我用了二维前缀和。注意覆盖范围可以超出城市。


day2第二题倒着一遍bfs去点然后正着一遍bfs就完了。


day2第三题大概是不能过的,不过数据里后三个点都卡掉了自然溢出,还是有点郁闷。也许官方数据没有这么强吧。后来想出取模然后求导二分的做法,不过好像没有人提到。我也不想去写了。不过后30分还是悬之又悬啊。


所以追逐了六年的ak之梦还是没有实现。毕竟我还太年轻。

评论

© laekov | Powered by LOFTER