博主参加了NOI Online Round 3比赛，期间经历了报名、期中考试的低谷和比赛的紧张过程。在比赛中，面对贪心题T1和疑似周期性问题的T2，博主采用不同的策略进行解答，通过暴力对拍解决T2。虽然对时间复杂度有所担忧，但最终在T3找到了暴力解决方案。博主对手动测试和成绩进行了预测，对比赛结果感到满意。
Day rand() \text{Day rand()} Day rand()
报上了名。
Day 0 \text{Day 0} Day 0
期中考试考萎了，彻底萎了，心里什么也不想了。
试机？试个啥机？
Day 1 \text{Day 1} Day 1
首先， 8 : 25 8:25 8:25 还没登进去，就又被骂了一顿。
然后就好了。？？？
一进去就发现 T 1 T1 T1 貌似是个贪心题。
再仔细看看，好像，好像 ⋯ ⋯ \cdots \cdots ⋯⋯ 是个裸题？
CCF \text{CCF} CCF 的 顺序结构和分支结构 还真没白讲！
5 min 5 \text{min} 5min 过了样例，感觉没问题，和上次一样虚的很，总觉得自己 A \text{A} A 不了。
好了没事了，反正期中考试已经萎了，那再萎几次也不在乎了。
T 2 T2 T2 弄懂了题意之后，发现这题 或许应该大概可能貌似也许 有周期？
既然有周期，它在哪儿呢？
然后自己随机了几个图，无果。
所以说就让程序去找周期吧！于是就开开了远古时期的 map<vector<ll>,int> ans;
估摸着我家的 Dev 没啥问题吧，这应该不会 CE？
记录一番答案之后，然后和自己的暴力对拍了亿下下。
因为暴力跑得太慢，自己上网搜了个对拍的程序（之前的程序丢了？？），用 0.5 h 0.5h 0.5h 的时间给我拍了 300 300 300 组数据，没问题，感觉挺稳。
但是周期的长度我毕竟不知道啊！而且，那个
a
i
<
2
32
a_i < 2^{32}
ai<232 是个啥？直接让我开 long long 不就好了。
有点虚，查了代码，该开 long long 的应该都开了，不会出什么
UKE
\text{UKE}
UKE 吧。
一股冷汗上来，我突然发现，
100
%
100 \%
100% 的数据都要开 long long，万一一个手滑溢出了可就爆蛋没啦。查了几遍，感觉还行。（还行？）
但是总觉得不太妙呢？总想着把 int 换成
long long
\text{long long}
long long，但又担心直接
T
T
T 掉出问题，所以不敢，矛盾了很久。
不过， n ≤ 100 n \leq 100 n≤100 我估摸着周期不大，就算 1 0 5 10^5 105 长的周期我不也能过吗？怕什么呢？可是心里还是怕。
大概 10 : 00 10:00 10:00 吧，开了 T 3 T3 T3.
一看，一开始还以为构造一个序列 b b b，后来发现出题人脑抽了写这么一堆东西。
嗯，手算
dp
\text{dp}
dp 感觉不错（尼玛）？
看见数据范围彻底萎了，可能是线性的？
再一看，哈？ n ≤ 1 0 6 n \leq 10^6 n≤106， a i ≤ 2 × 1 0 5 a_i \leq 2 \times 10^5 ai≤2×105，你意思是让我计算 ϕ 2 × 1 0 11 + 1 \phi_{2 \times 10^{11}+1} ϕ2×1011+1 是吧？就这我能用程序一天算出来，喊你爷爷。
那就看部分分喽！
a i ≤ 1 a_i \leq 1 ai≤1 很有意思，手玩发现选的序列最多只能有 1 1 1 个 1 1 1.
哪有啥子用啊！
那直接丢给你一个大组合，组合还不能取模，取模了就影响 ϕ \phi ϕ 的计算，而且 ϕ \phi ϕ 的单个计算貌似是个 n \sqrt{n} n 级别的，鬼才会！
于是和某巨佬一商量，发现大家要么都会，要么都不会，萎啦。
好吧！这次我的目标估摸着就是有分了！
两道题目的分数都不大确定，都是时间复杂度未知，跑着跑着 T T T 了不就火葬场了（zyx
不过听说 CCF \text{CCF} CCF 换 少爷机 了，看上去没啥问题。
万一一下子手滑全爆蛋了我怎么办呢
Dev-c++ : 我可不负责给你写题啊。我只是个运行机器人罢了。
唉，太悲伤了。悲伤，无言。
最后到 11 : 10 11:10 11:10 发现 T 3 T3 T3 有 n ≤ 20 n \leq 20 n≤20 的暴力分。大概 20 min 20 \text{min} 20min 写完了， 11 : 34 11:34 11:34 彻底提交。结束。
后记
怎么说也得估个分吧？
下限： 0 + 0 + 0 = 0 0+0+0=0 0+0+0=0.（大雾）
中下限： 100 + 0 + 0 = 100 100+0+0=100 100+0+0=100.
中限： 100 + 40 + 0 = 120 100+40+0=120 100+40+0=120.
中上限： 100 + 70 + 10 = 180 100+70+10=180 100+70+10=180.
上上限： 100 + 100 + 10 = 210 100+100+10=210 100+100+10=210.
总体来说： ( 0 (0 (0 ~ 100 ) + ( 0 100) + (0 100)+(0 ~ 100 ) + ( 0 100) + (0 100)+(0 ~ 10 ) = ( 0 10) = (0 10)=(0 ~ 210 ) 210) 210).
怎么说呢，唉，期待下午入门能考个好点的成绩吧。
不要像个啥啥一样入门比提高难啊
手玩测试
好了，冥间数据得分：
100 + 70 + 10 = 180 100+70+10=180 100+70+10=180，满足啦！
好像自己身边很多巨佬 T 2 T2 T2 都写了 奇怪的矩阵算法，但暴力找周期它不香吗？
不错不错，暴力分拿满了， T 3 T3 T3 也有分了，不错！
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
