纵有疾风起
人生不言弃

[考试反思]0719NOIP模拟测试6 + 0722NOIP模拟测试7

连续爆炸,颇为愉快。

[考试反思]0719NOIP模拟测试6 + 0722NOIP模拟测试7插图

第6次:Rank #4

[考试反思]0719NOIP模拟测试6 + 0722NOIP模拟测试7插图1

第7次:Rank #9

对于第6次考试,个人比较满意,因为T1只是差了一个卡常。

因为在考试前两天刚讲了矩阵,满脑子都是矩阵,还想到了循环矩阵优化。

整个思路非常清晰没有问题,但是理论复杂度微超,数据点太强除了20%题目给出的小范围以外都没拿到。

最后采用int128,在矩阵乘法结束后统一取模,常数缩小几百倍?!过了。

正解是一个组合数,如果前一阵子没学矩阵的话可能就想出来了,但是思路被局限了。

T2数据点太水蹭过去了。n遍Dijk毫无素质。

正解是二分所有点对,每次都分成2组,保证所有点对之间都至少一次被分到不同组。

一共需要log次分组,跑出两组的点对最短路,与1号节点相连,更新答案。

T3好题嘛。。然而我在考场上隐隐约约地意识到了这是一个变式图论

把数当做点,卡当做边,这个我也想到了

感觉自己想不出来,最后只停留在这一步,止步于暴力

那场考试没有什么感觉。我也没什么想法。除了T1有点无奈?

发散思维!不要想最近学了什么。尝试多种方法,尤其在复杂度超限的时候。

日常卡常!矩阵乘法可以用高一级的数据类型存储,在乘法全部完毕后只取模一次。

 

接下来说说爆炸的厉害的第7次考试吧。

其实我应该是80分Rank#20,说来话长。

我觉得T3题面有歧义,去问教练

结果他点错了,我不小心看到了我T1的分数:30?!

我也不知道如果我没看见,我会不会去改T1

T1特判好题。你永远不知道你忽略了什么。

乍一眼看上去,ex_gcd模板啊!

模板怎么打?怎么证明?什么情况下无解?什么情况下无穷组解?

平时你真的学明白了吗?

学的时候背板子,做题的时候粘板子。全都暴露出来了。

知其然,知其所以然!

考场上花了将近一个小时去证明ex_gcd的正确性,手推它的模板。

虽说导致了这次考试过程中的大量时间浪费,但不会有第二次了。

我真的懂了!什么东西手推一遍就记住了!

而且考场上我并没有丢掉哪句特判,而是打错了一句。

如果a=0,b×c>0,b|c,那么有1组解。

傻子吧!b有1组解,a有无穷组啊!

在考场上一定要保证思路清晰,码出的每一句话都要过脑子。

然而T2什么的刚开始出了一道原题,心态很平和没有着急去码。

因为我感觉就算是原题我也码不对

结果换题了,考试时间延长10分钟。

新题是一个明显的组合数学,我的思路虽说清奇但是是对的。见题解

然而忘了用Lucas了,用朴素Lucas就能减小很大的运算量。

曾经以为用不用Lucas只是运行时间的问题,结果竟然是WA的问题。

对于小质数,阶乘需要特殊处理。否则输出全是0。

而且,更滑稽的是,考场上一看到数据范围,明显CRT啊。

CRT怎么打?公式是啥?会证明吗?

1小时现场发明CRT。

最后因为没用Lucas爆成40分,套上ex或者动用Lucas直接A。

然而自己测试时怕大质数的分解打错,手膜的测试点都用1e9+7做的模数,没有暴露问题。

手模测试点在精不再多。要覆盖所有的数据类型。

T3心态比较平稳,我以为前两题挺稳的。

一看,纯粹模拟有60分,便着急地码了一个模拟。因为剩下的时间已经不多了。

结果东南西北没分清,还不知道怎么就过样例了。10分。。。

考后把两个const数组的两个数字交换了一下,60分。

然而考场上我还有最后30分钟,似乎想到了正解。

花了10分钟证明了结论1,也证明了我的做法的正确性。还剩20分钟。

在想要不要去拿20%的k=0的分值。放弃了,估计匆匆忙忙写不完,也调不出来。

决策是对的,4k是闹着玩的吗?

死而无憾。苟在Rank#9。

上去分享爆零经验还把T3正解讲了。我,,,,有什么用?

暑假起步非常差劲,下次,还能对得起自己吗?

 

转载于:https://www.cnblogs.com/hzoi-DeepinC/p/11228658.html

原文链接:https://blog.csdn.net/weixin_30342827/article/details/99857393

本站声明:网站内容来源于网络,如有侵权,请联系我们,我们将及时处理。

未经允许不得转载:起风网 » [考试反思]0719NOIP模拟测试6 + 0722NOIP模拟测试7
分享到: 生成海报

评论 抢沙发

评论前必须登录!

立即登录