I hate linux

· · 生活·游记

省流:花了一半时间大战 linux。

Day -inf

寒假在宁波集训,讲了一堆省选毒瘤算法,包括但不限于 KTT、保序回归、广义串并联图。虽然但是,一点也不会。回来后省选算法真不想写了,刷一堆超自然思维题,但感觉真有用。

最后约一周的时间《熟悉》了一下 linux,由于第一次,几乎全程在学长帮助下用(为下文埋下伏笔)。

后面忘了。

Day 1

在车上和 jung_le 聊天,猜会考什么算法。我说 T1 只要出现个数学题就不做,甚至精准预测到了模数是

我是糖丸,花了 $5

分钟猜到桌上的神秘字符串是 linux 密码。

看 T1 。又臭又长,又是新定义又是概率,还有这看了都恶心的模数。看懂题后稍微想了下 dp,不会,跳了。

看 T2。终于题目简短点了,我会暴力枚举!我有分了!

好,要被 linux 阴了。

码完一大段暴力后,我本想先测试一下,没想到编译不了。上面出了串英文说什么 file 没保存。damn,英语不好,看不懂。

自己实验一会真没招了,举手问监考老师。来了个年轻的,看了一下愣住了,神秘地说这个好像不能说吧?然后就溜了。

彻底怒了,运行不了我考啥。随后,我又试了神灯、VsCode,全部不行。此时我的心态有点微妙的变化。2h 过去了,啥也没搞,我已经准备好罚坐 5h 爆

0

了。

但我不服,我第一次省选就要以这样的方式收场了吗?我再次鼓起勇气,向一个有点年纪的老师问,那个老师看了一眼,问我文件在哪。我说在桌面,然后就没有然后了。

逆天,我哪知道程序保存在主目录才能运行。好吧,我不会 linux,我是糖丸。

还有 3h,开始翻盘。先调暴力,调出来后意外发现全是

0

的特殊性质可以用背包,怒拿

看 T3。太神秘,滚回去看 T1。终于想到用概率算答案,写了个 $O(n^3)

的树形 dp,加了亿点优化后跑掉第

6

个大样例,第

7

个出了串英文~我恨英文~,我没管它。

最后点时间,骗了 T3 暴力

8

分(没看到 m=1),骗完差不多就结束了。

估分

T1 的英文是 RE 或 MLE,完蛋可能坠了。 ### Day 2 又怒了。出两道交互题,第二题还在首页写是传统题。 T1 $30

分钟秒了,因为看错题以为

n\log n

是满分。写完后又发现交互库不会用,又和 linux 斗智斗勇了半小时,实在没办法复制下交互库自己测。

T2 疑似图论,骗了

k=3

的贪心。

一看到 T3 就四了,题面是真的晦涩难懂,还来个空集的集合和空集比大小。想了一会去拿

$4

分。

后来发现 T1 假了,调成

n+\log n

就溜了。

Day2 不好玩,但中饭好吃。杭师大旁的盖浇饭太香了。

end

作为一个初三 oier,我这个赛季从未想过打省选。s 组拿下一等后想颓,没想到 NOIP 肘了

148

分。以为结束了,没想到我这成绩能参加省选。我的晋级链比期望长了几乎半年,不得不说我的运气太好了。这次省选,我也就准备骗分,但万一呢?尽力而为吧。