NOI Online Round 3 TG 游记

CSDN同步

\(\text{Day rand()}\)

报上了名。

\(\text{Day 0}\)

期中考试考萎了，彻底萎了，心里什么也不想了。

试机？试个啥机？

\(\text{Day 1}\)

首先，\(8:25\) 还没登进去，就又被骂了一顿。

然后就好了。？？？

一进去就发现 \(T1\) 貌似是个贪心题。

再仔细看看，好像，好像 \(\cdots \cdots\) 是个裸题？

\(\text{CCF}\) 的 顺序结构和分支结构 还真没白讲！

\(5 \text{min}\) 过了样例，感觉没问题，和上次一样虚的很，总觉得自己 \(\text{A}\) 不了。

好了没事了，反正期中考试已经萎了，那再萎几次也不在乎了。

\(T2\) 弄懂了题意之后，发现这题 或许应该大概可能貌似也许 有周期？

既然有周期，它在哪儿呢？

然后自己随机了几个图，无果。

所以说就让程序去找周期吧！于是就开开了远古时期的 map<vector<ll>,int> ans;

估摸着我家的 Dev 没啥问题吧，这应该不会 CE？

记录一番答案之后，然后和自己的暴力对拍了亿下下。

因为暴力跑得太慢，自己上网搜了个对拍的程序（之前的程序丢了？？），用 \(0.5h\) 的时间给我拍了 \(300\) 组数据，没问题，感觉挺稳。

但是周期的长度我毕竟不知道啊！而且，那个 \(a_i < 2^{32}\) 是个啥？直接让我开 long long 不就好了。

有点虚，查了代码，该开 long long 的应该都开了，不会出什么 \(\text{UKE}\) 吧。

一股冷汗上来，我突然发现，\(100 \%\) 的数据都要开 long long，万一一个手滑溢出了可就爆蛋没啦。查了几遍，感觉还行。（还行？）

但是总觉得不太妙呢？总想着把 int 换成 \(\text{long long}\)，但又担心直接 \(T\) 掉出问题，所以不敢，矛盾了很久。

不过，\(n \leq 100\) 我估摸着周期不大，就算 \(10^5\) 长的周期我不也能过吗？怕什么呢？可是心里还是怕。

大概 \(10:00\) 吧，开了 \(T3\).

一看，一开始还以为构造一个序列 \(b\)，后来发现出题人脑抽了写这么一堆东西。

嗯，手算 \(\text{dp}\) 感觉不错（尼玛）？

看见数据范围彻底萎了，可能是线性的？

再一看，哈？\(n \leq 10^6\)，\(a_i \leq 2 \times 10^5\)，你意思是让我计算 \(\phi_{2 \times 10^{11}+1}\) 是吧？就这我能用程序一天算出来，喊你爷爷。

那就看部分分喽！

\(a_i \leq 1\) 很有意思，手玩发现选的序列最多只能有 \(1\) 个 \(1\).

哪有啥子用啊！

那直接丢给你一个大组合，组合还不能取模，取模了就影响 \(\phi\) 的计算，而且 \(\phi\) 的单个计算貌似是个 \(\sqrt{n}\) 级别的，鬼才会！

于是和某巨佬一商量，发现大家要么都会，要么都不会，萎啦。

好吧！这次我的目标估摸着就是有分了！

两道题目的分数都不大确定，都是时间复杂度未知，跑着跑着 \(T\) 了不就火葬场了（zyx

不过听说 \(\text{CCF}\) 换 少爷机 了，看上去没啥问题。

万一一下子手滑全爆蛋了我怎么办呢

Dev-c++ : 我可不负责给你写题啊。我只是个运行机器人罢了。

唉，太悲伤了。悲伤，无言。

最后到 \(11:10\) 发现 \(T3\) 有 \(n \leq 20\) 的暴力分。大概 \(20 \text{min}\) 写完了，\(11:34\) 彻底提交。结束。

后记

怎么说也得估个分吧？

下限：\(0+0+0=0\).（大雾）

中下限：\(100+0+0=100\).

中限：\(100+40+0=120\).

中上限：\(100+70+20=190\).

上上限：\(100+100+20=220\).

总体来说：\((0\) ~ \(100) + (0\) ~ \(100) + (0\) ~ \(20) = (0\) ~ \(220)\).

怎么说呢，唉，期待下午入门能考个好点的成绩吧。

不要像个啥啥一样入门比提高难啊

手玩测试

好了，冥间数据得分：

\(100+70+10=180\)，满足啦！

好像自己身边很多巨佬 \(T2\) 都写了 奇怪的矩阵算法，但暴力找周期它不香吗？

不错不错，暴力分拿满了，\(T3\) 也有分了，不错！