NOI Online Round 3 TG 游记
\(\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\) 也有分了,不错!