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+10=180$.

上上限：$100+100+10=210$.

總體來說：$(0$ ~ $100) + (0$ ~ $100) + (0$ ~ $10) = (0$ ~ $210)$.

怎麼說呢，唉，期待下午入門能考個好點的成績吧。

不要像個啥啥一樣入門比提高難啊

手玩測試

好了，冥間數據得分：

$100+70+10=180$，滿足啦！

好像自己身邊很多巨佬 $T2$ 都寫了 奇怪的矩陣算法，但暴力找週期它不香嗎？

不錯不錯，暴力分拿滿了，$T3$ 也有分了，不錯！