专栏文章

I hate linux

生活·游记参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mmi0gkzc
此快照首次捕获于
2026/03/09 01:13
前天
此快照最后确认于
2026/03/10 01:19
20 小时前
查看原文
省流:花了一半时间大战 linux。

Day -inf

寒假在宁波集训,讲了一堆省选毒瘤算法,包括但不限于 KTT、保序回归、广义串并联图。虽然但是,一点也不会。回来后省选算法真不想写了,刷一堆超自然思维题,但感觉真有用。
最后约一周的时间《熟悉》了一下 linux,由于第一次,几乎全程在学长帮助下用(为下文埋下伏笔)。
后面忘了。

Day 1

在车上和 jung_le 聊天,猜会考什么算法。我说 T1 只要出现个数学题就不做,甚至精准预测到了模数是 998244353998244353
我是糖丸,花了 55 分钟猜到桌上的神秘字符串是 linux 密码。
看 T1 。又臭又长,又是新定义又是概率,还有这看了都恶心的模数。看懂题后稍微想了下 dp,不会,跳了。
看 T2。终于题目简短点了,我会暴力枚举!我有分了!
好,要被 linux 阴了。
码完一大段暴力后,我本想先测试一下,没想到编译不了。上面出了串英文说什么 file 没保存。damn,英语不好,看不懂。
自己实验一会真没招了,举手问监考老师。来了个年轻的,看了一下愣住了,神秘地说这个好像不能说吧?然后就溜了。
彻底怒了,运行不了我考啥。随后,我又试了神灯、VsCode,全部不行。此时我的心态有点微妙的变化。2h 过去了,啥也没搞,我已经准备好罚坐 5h 爆 00 了。
但我不服,我第一次省选就要以这样的方式收场了吗?我再次鼓起勇气,向一个有点年纪的老师问,那个老师看了一眼,问我文件在哪。我说在桌面,然后就没有然后了。
逆天,我哪知道程序保存在主目录才能运行。好吧,我不会 linux,我是糖丸。
还有 3h,开始翻盘。先调暴力,调出来后意外发现全是 00 的特殊性质可以用背包,怒拿 3030。突然又有了种蜜汁自信。
看 T3。太神秘,滚回去看 T1。终于想到用概率算答案,写了个 O(n3)O(n^3) 的树形 dp,加了亿点优化后跑掉第 66 个大样例,第 77 个出了串英文~我恨英文~,我没管它。
最后点时间,骗了 T3 暴力 88 分(没看到 m=1m=1),骗完差不多就结束了。
估分 100+100+,好像是我们这批体验中最高的。但吃饭时 haoran150 跟我说 T1 的英文是 RE 或 MLE,完蛋可能坠了。

Day 2

又怒了。出两道交互题,第二题还在首页写是传统题。
T1 3030 分钟秒了,因为看错题以为 nlognn\log n 是满分。写完后又发现交互库不会用,又和 linux 斗智斗勇了半小时,实在没办法复制下交互库自己测。
T2 疑似图论,骗了 k=3k=3 的贪心。
一看到 T3 就四了,题面是真的晦涩难懂,还来个空集的集合和空集比大小。想了一会去拿 r=1r=1。放弃思考,用的树剖。大炮轰蚊子,拿下 44 分。
后来发现 T1 假了,调成 n+lognn+\log n 就溜了。
Day2 不好玩,但中饭好吃。杭师大旁的盖浇饭太香了。

end

作为一个初三 oier,我这个赛季从未想过打省选。s 组拿下一等后想颓,没想到 NOIP 肘了 148148 分。以为结束了,没想到我这成绩能参加省选。我的晋级链比期望长了几乎半年,不得不说我的运气太好了。这次省选,我也就准备骗分,但万一呢?尽力而为吧。

评论

0 条评论,欢迎与作者交流。

正在加载评论...