[考试反思]0718 NOIP模拟测试5

时间:2022-06-18 09:50:54

[考试反思]0718 NOIP模拟测试5

最后一个是我。。。rank#11

rank#1和rank#2被外校大佬包揽了。

啊。。。考的太烂说话底气不足。。。

我考场上在干些什么啊!!!

20分钟“切”掉T2,又27分钟“切”掉T1

切什么切,加起来都凑不够一个AC100

T1:

题目描述说的很清楚:可能有自环。

还不是那种特别隐晦的那种不告诉你有没有的那种,就是明确说了“可能有自环”。

然后我就用实际行为测定了:题目说的“可能”是70%。只有3个点没有自环,这倒是拿下了。

考后上去分享爆炸经验,被当场指出没审题。

昨天还是我在上面主持考后总结,我昨天还说了“一定要审题!

今天就身先士卒向同学们展示了代价。

题目中连着说了两句话:有自环,无重边。光看到后半句了。

想当然就以为没有自环。我是个*吧?

图论题的两个主要的坑就是重边和自环,一定要考虑到。

然后T1就没有什么了。大水题~题~题~——可是你太傻啦~啦~啦~

咳。

T2是个数论分块。

考场上的我:啥?大水题啊!裸的二分答案啊!

决策单调性你证明了吗?

如果时间充裕的话,要证明自己算法的正确性。

骗到40分,知足吧。

莫比乌斯反演做了那么多题,打了那么多个数论分块,考场上,无影无踪。

甚至考后还惊奇的发现自己不会打了骚扰了半天mikufun才想明白。

莫比乌斯反演那几个题又是在划水了啊。。。想抽当时的自己。

T3是个好题,很难,很新奇。

>>> 题解 <<<写的超级详细的。写了那么半天没人看怪可惜的。

我感觉我自己思路讲的挺清晰的,已经A掉的人看完应该也能加深点理解。关键是思想。。。

呸,又开始用自己的博客给自己打广告了。

考场上嘛,码了一个2^(2^k)的暴力,跑出了k=4时答案是126565

然而抄到代码里变成了106565,设点了,白丢5分。

考场上推出了一个奇妙的式子,只差最后一步,然而其实那一步怎样都推不出来。

dp设的很神仙。想不到。

结果带着一个错误的式子在这破题上肝了2h30min,带走了5分。。。

时间分配合理,不要死磕!

要检查前面的题!

凭借上次考试水题水到的分数比较多,总分排行榜应该还苟在第1。

但和skyh的分差从32变成了2分。时刻可能被超越。

就像博客签名说的一样了。还能怎样呢?只能继续加油吧。。