NOIP2017 滚粗记

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了NOIP2017 滚粗记相关的知识,希望对你有一定的参考价值。

此文为博主原创,博主很伤心,你还是不要转载了。

博主今年高二,从2016年6月开始接触OI,16年初赛48分滚粗,17年复赛估计230分滚粗。

之前写了一个复赛注意事项嘛....

亲身考了一次NOIP,感觉自己纯属扯淡。

“考试不要紧张”“考试时怎么可能CE/忘写文件”,考完了说还行,考场上就是各种慌乱。

Day1

T1 小学奥数送命题

100%数据到了1e9,感觉要找规律,打了一个小表看了看,好像答案都是质数的样子。

于是我在质数 --> 欧拉函数的错误道路上越走越远...1小时后放弃找规律,打了30分暴力。

赛后  Tree梦:这题就是数学结论啊,20秒就看出来了。我:qwqqqqqqq

T2 最难模拟mmp

字符串大模拟。考前同学还说“从2016就看出来了,NOIP会越来越侧重思维,不可能出傻逼大模拟和大爆搜”。

狠狠打脸...然后我写挂了......

字符串的读入和空格处理非常难受...而且不太清楚Linux下的空格和换行符是两个还是一个,写了半天还是过不了样例。

但是说真的这题不难,只不过读入麻烦了一点,处理麻烦了一点,用栈维护还是很容易看出来的。

GG。

T3 QAQQQQQ

终于看到了一个正常的图论,但是....

我!不!会!啊!

我怎么就没做最短路计数呢...

如果当初看了最短路计数...加个for循环推最短路应该能水不少分吧...总之Day1完美爆炸。

Day2

T1 终于见到了真正的T1

n^2计算出空洞两两之间能否连通,用并查集维护,最后查一下起点和终点的连通性。

应该是很水吧,感觉能拿满分?

T2 看起来是状压DP

但是这不是裸的状压...我没设计出状态来...

40%的数据用SPFA跑了一下。

下午的时候听说这题可以状压(3^n)*(n^3),还可以MST...然而我都没想到。

T3 略遗憾啊QAQ

前30%暴力模拟,n^2或者nq。

后面x=1的20%据说还是可以数组做的,n=1的20%据说可以树状数组维护的。

菜爆的我直到最后半小时才发现数组开不下,改得慌慌张张也没改对...

【未完待续,博主回学校拿东西】

 

以上是关于NOIP2017 滚粗记的主要内容,如果未能解决你的问题,请参考以下文章

NOIP2017滚粗记

NOIP2017 滚粗记

NOIP2017既本人初三上期中考试 滚粗记

NOIP2017滚粗记

Noip2017 真滚粗记(博客停止更新)

NOIP2017 滚粗记