首页 > 其他 > 详细

2018/3/29 省选模拟赛 80

时间:2018-03-29 12:30:33      阅读:216      评论:0      收藏:0      [点我收藏+]

我真是太菜了。。。技术分享图片

 

T1 10分纯暴力没写,20分容斥也没写(人就是懒死的)。还有30分矩乘不会

正解 《IOI2018 中国国家集训队第一阶段作业题解部分 - 杭州第二中学 吴瑾昭.pdf》最后一题

技术分享图片

技术分享图片

技术分享图片

技术分享图片

T2  以为自己能拿到50分,但是其实那个暴力算法只能过10分的点,n=2000的20分数据用n^3带剪枝过不了,所以拿了30分。

正解 《计数与期望问题选讲 CLJ.pdf》最后一题 我记得我以前好像看到过这个文档但是没读过。。今天读一下

技术分享图片

技术分享图片

T3 依然是分情况50分,30分树归20分树状数组处理链。想到正解是启发式合并(是叫这个吧),因为昨天刚看了一下这个东西的概念和复杂度。

但是我没写过相关的题所以不会写咕咕波了。

似乎这个黑科技很常见,之前似乎考过两次?学完数据结构学一下(立flag)

技术分享图片

 

2018/3/29 省选模拟赛 80

原文:https://www.cnblogs.com/137shoebills/p/8669054.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!