[考试反思]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分。时刻可能被超越。

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