码迷,mamicode.com
首页 > 其他好文 > 详细

9.9noip模拟总结

时间:2017-09-10 00:09:24      阅读:95      评论:0      收藏:0      [点我收藏+]

标签:str   枚举   png   noi   应该   比赛   最短路   结束   准备   

也是准备开始开总结比赛的坑了吧=-=

蒟蒻写这种东西瑟瑟发抖(我太弱啦!

T1:

技术分享

T1一眼看过去感觉是数论题..想了想没有什么太好的做法 不可做啊不可做

然后发现我还是图样

设c=gcd(a,b)

显然有a-b<=c,a^b>=c(虽然蒟蒻的咱并不知道哪里显然了

那么只有在取等时符合条件

于是枚举b

对于每一个b,从2到n/i枚举i 通过i*b表示a

这样答案就是

T2 第一眼觉得是裸最短路..

然后打了个spfa上去

然后发现根不唯一

然后发现数据范围爆炸

然而并没有更好的做法 只好特判了一下我的做法处理不了的点都是-1试图骗分

期望得分50

T3 不可做啊不可做

初见感觉像二分图 然而并没yy出来

本来都想着直接放着算了

本着能拿一个点是一个点的想法 特判了一下m==1的情况

期望得分10

(这都特判了半小时 我太弱啦!

期望总分160

---------

考试结束了

第二题点分治??那是啥??能吃吗?

第三题费用流...蒟蒻不会

哇第三题是美食节

实际rating150..应该说估的还是挺准的 不准的那10分在于第二题后面居然没有-1的点!

这是欺诈啊喂x

然后 rank....emmmm

??? rank 8?

哇好多dalao第二题点分治写挂了只有50

哇好多dalao第三题写挂了就20

 

总结一下.一次能力发挥比较棒的考试 做到了能打的打 能骗的骗 明天加油

(t2t3题解待补完)

9.9noip模拟总结

标签:str   枚举   png   noi   应该   比赛   最短路   结束   准备   

原文地址:http://www.cnblogs.com/tsunderehome/p/7499771.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!