【日记】NOIp 2021 游记


好的 FJ 真·爆零 sb OIer 来写游记了。各位大佬就当看个笑话啊。


Day 0

来十八中试机,什么东西搁外面等了 \(2\) 个小时。等待时被骂了,说太吵没有素质(确实)。

试机,然后听他们说什么 AcWing 上面有什么游戏,然后就去看了看,然后我把线段树写炸了...

关于机子,我自己是感觉十八中的电脑其实还可以,没有其他人说的那么废。

(为什么十八中电脑有声音啊,差点社死(扫雷))

然后回家就直接睡了。

Day 1

早上 5 点起来,天还是黑的。

去考场了,这次我带准考证了()

好的考试开始了。

先看了一下题目,感觉 T1、T2、T3 字比较少,可能比较难为下文铺垫)。

然后还是先开 T1。

马上想到埃氏筛。

“T1 可能比较难”(呼应上文

诶,然后我马上觉得埃氏筛不对,不可能这么简单。

我印象中的埃氏筛法时间复杂度为 \(O(n\sqrt{n})\)(我是傻逼)

好的,然后就去想正解。

发现想不出来,去写暴力。

写的是 \(O(n^2)\) 的暴力。

(??????????????)

结果一不小心,忘记了初始化的时候我用的是 \(N\) 来循环的。

我又用了 \(N\) 定义数组。

然后我忘了。

就把 \(N\) 开成了 \(10^7\)

然后还没调试。

(????????????????????)

开 T2。

不会,跳过。

开 T3。

\(n \le 3\) 比较好骗,直接骗了。

剩下的直接随机。

开 T4。

我也不知道为什么,打完之后测样例。

前两个样例过了,结果第三个大样例没过。

瞎搞胡搞之后,还是没过,但时间已经来不及了,就直接交了。

我也不知道为什么,考完试出来也不知道为什么,考完之后出来,我 T4 换个写法之后我就只有 TLE 了。但是我还是不知道为什么。

??????????????????????????????????????????????????????????????????????????????

一些比较离谱的操作

如果认为埃氏筛时间复杂度为 \(O(n\sqrt{n})\) 不行,请问为什么要写 \(O(n^2)\) 的暴力????????????????????

改完程序不会调试一下吗??????????????????????????????????????

????

???????