9.9noip模拟总结

Posted 2020-10-06

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

蒟蒻写这种东西瑟瑟发抖（我太弱啦！

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题解待补完）