【NOIP】10.24/25 总结

OI狗の日常

Day1

我拿到题目基本是绝望的。

题面还是没什么争议的。

T3一眼题，肯定要反演，但是我不会反演，连miu的性质都不记得。

我就YY了一个比较靠谱的暴力容斥，想拿60分，结果有两个地方没取模，暴力也是，所以拍不出错。

我一开始以为T2是个软柿子决定先捏捏看。

结果捏了1h+才知道是个硬骨头，打了个暴力就算了。

然后去想T1，T1可以拆分成3个小问题，我当然是从易到难啦。第二个小问题我就推导不出来了，关键在于Pn+1n limn→∞ 0<P<1P^{n+1}n ~ \lim_{n\to\infty}~~0的取值。由于Pn+1P^{n+1}为更高阶的负无穷所以这玩意儿的取值为0然而考试的时候没推出来。

就这样过去了3.5个小时- -

第一天就40分，T2暴力。

T1其实就是拆分成三个小问题，Dp可解，就是比较恶心的状态而且要用Mo运算

T2神奇的拓展gcd

T3莫比乌斯反演得解

JZOJ 4263 4264 4265

Day2

拿到题目，仔细读题，发现T1T2都会做。

T1 我真的是慌过头了，真的。

一切问题就剩下一个最小圆覆盖了，而且是最暴力的那种最小圆覆盖。

我一定会做的。

我当时这么想。

结果很多细节都是未曾考虑到的贸贸然地就打了程序，最后浪费了多少时间来检验，到头来推导还是个错误。我就在这样纠结的过程中到了11：30，然而我知道自己的答案还是错的。

我当时就后悔了，为什么要这么自信？哪来的自信？

不过我也没想什么，就开始rushT2

30min我主体程序打出来了，来不及调试，编译一过我就马上交了，11:59:30的提交。

交完之后调了下样例，才发现没打文件输入输出，然后有一些小地方打错了，12:11打对，开放提交后交就1A了。

T3我是真没看出来是一个斐波那契数列，连杨辉三角都画好了答案就是斜线和都知道了，但是我就是没去算- -，我现在发现我自己好蠢为什么不想久一点算一算前5个就能发现是斐波那契了。主要是看到平方和不会做- -然后T1 T2 都会做呀我就去做了。

最后只有T1水到的20分

JZOJ 4266 4267 4268

T1 最小圆覆盖+DP

T2 （任意生成树 or Tarjan） +并查集

T3斐波拉契平方和，有高级的【3*3矩阵乘法】，有次一等的【4*4矩阵乘法】，具体自己推导吧。

这些天我是真的为自己感到不值。

再在这两天之前，我又垫了一次底。那次因为在一开始钻牛角尖没走出来，后面的题目都不会做了，也是心态很崩。

这两天简直就慌得一比。心态还是崩。很紧张，有点迷。

晚上宋老师也和我谈了谈。

我就是菜。

有什么好紧张的呢？

我又没有什么东西可以失去，我只是热爱信息学。

再不甘于落后又如何？发挥不出来的水平要来何用？

我是多么渺小的一个人，这件事又是多么渺小的一件事？

难道我是因为功利来学竞赛的吗？真要这样我还不如滚回课室学习。

所以没什么好怕的，没什么好纠结的，没什么好紧张的。

保持平常心。

当然了，除了心态问题，自己的做题策略也是出现了很大的漏洞，真的是很容易钻牛角尖，也算是心态不平衡吧。

未来的9天集训里，要好好调整自己，没什么好怕的，做好自己就可以了。

不要放弃思考，不要放弃希望，做最好的自己。

-----Conan