2020.07.17【NOIP提高组】模拟 总结

赛时

First

T1:组合数学!下一个

T2:似乎是一个贪心,之前在某个地方看到过类似的问题

T3:一个奇奇怪怪的方法,kruskal的并查集额外记录一个合并的时间戳,然后对于重复的边判断一下时间戳是否等于边的权值。

Second

愉快打完T2T3,开始攻关T1,慢慢有了一个想法,花0.5h打完又调了0.5h,大样例良心,不然肯定三题都爆零。

一个树形的插板问题,需要求逆元,啊幸好我昨天还复习了一下费马小定理。

打完10min后:欸我打了什么,似乎看不懂耶?

赛后

75(40)+85(60)+65(60)=225

T1:调试时因为优先级+栈的性质的问题,以为乘法爆longlong,然后用了快速积,然后多了一个log,然后被卡了……

T2:一些奇怪的longlong问题,虽然我大部分的 变量/数组 开了longlong,但……

T3:后来自己证伪了,很简单,树上路径 ( e) 树……(分数再次虚高)

​ 想到了一个有趣的方法,利用kruskal的优先级强行构造次小生成树,然后看看是不是一样的。

​ 没想到真是对的。

总结

  1. 函数里调用函数的时候,要干活的还是记录值,不然栈的顺序真是……
  2. 计算器就在那里……
  3. longlong这种东西,开一个 (=) 开一堆。
原文地址:https://www.cnblogs.com/groundwater/p/13330755.html