【日记】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)\) 的暴力????????????????????
改完程序不会调试一下吗??????????????????????????????????????
????
???????