CSP2025 会赢吗

· · 生活·游记

去年考的太烂了,以至于今年心态就是一定会比去年好所以非常松弛。

啊居然是三年来第一次考后才开始写游记。

10.5

国庆假结束的第一天,意识到自己已经暂时逃离那个唐人班主任之后浑身轻松。

之后每天的生活比停课前好上太多!

12:00 就能放学,2:30 才上课,也不需要上早自习。

然后集训就这么稀里糊涂的过去了。

练的题很多,比赛不算多,但是我几乎场场倒数。

有时候也有点迷茫,大概就是反复思考为啥我会考得这么低。

10.31

试机试机。

每次去别的学校都要诟病一次南开的设施实在太差了。

之后就是回家,看了一会图书馆剧情,看了点 CF DP题,睡觉。。

11.1

不考 J 组既能省钱又能睡懒觉,多好!

mrfz 半周年,试试运气 60 发下去出了 0 个。

我服了。

进京赶考.jpg

一到八中的科学馆就看到 @smart_stupid 在用圣剑打喵斯。还有故人 xyf。

进考场ing

采取去年 NOIP 的战术,用 Vscode + bat 脚本运行。

这个人对代码补全的依赖还是太大了。

\mathtt{-\ 14:30}

开 T1,想了一个非常假的做法:假定选的最多的部门分别是哪个,取按该部门价值排序的前 k 大,然后考虑剩下两个部门。假的没边!但是浪费了我 1h。

然后仔细斟酌到底会考啥。

贪心?

然后就瞎想了一下过了。

\mathtt{-\ 15:44}

开始看 T2,一开始读错题了,以为改建是改建 n 个城市中到前 k 个,然后试图根据这个数据范围猜复杂度。花了十分钟失败了。

\mathtt{- \ 15:54}

T2 太难了不想了去看 T3。

非常迅速的瞪出了只需要考虑去除无效前后缀的一段就行。然后忘记考虑前后缀同时也要匹配的问题,写了个 Hash 就上去了。喜提 WA。然后再仔细斟酌发现要两个串同时满足子前缀关系,想到了 Trie 上放。这不是我们二维数点的东西吗?记得交版权。

然后就是非常恶心的代码过程。

接着就是更恶心的调题过程。

CCF 小数据给的特别小,然后只能硬着头皮调 n = 10^5 的数据。

好在 Vscode 的 Ctrl + F 功能特别好用,拼尽全力战胜了。

\mathtt{- \ 17:44}

我草几点了。

回去打 T2 暴力,有点唐导致 Prim 写错了。乱写了一个 O(m\log n2^k) 的做法,本机一看 2.7 秒,吓哭了。

得分特别玄乎吧。

写完就剩 10 分钟了,T4 怎么长长一坨。不看了不看了,开始检查数组大小、long long、调试信息这样的低级错误(嗯之前模拟赛犯的够多了)。

估分:100 + 44 + 100 + 0 = 244

看起来还行。

结束了!

11.1 晚

本来和 nkl,lzh 约了去吃海底捞,lzh 想回家打游戏就走了。然后把 @goeswar @nksunhaolan 叫上了。

请客.jpg

海底捞人太多了,我们一直在华硕的店里玩电脑。

后来换成了守柴奴烤鸭,完全不用排队。 然后吃饭。 然后回家。 到家 22:00,迅速买了 72 的废墟图书馆和 27 的脑叶公司。太便宜了! 然后直接开始打图书馆,上头了打到了凌晨 1 点。接着上床之后又在 b 站上接着云剧情。 于是就这样 4 点钟才睡。 反正明天不上课。 本赛季的第一幕就这样结束了。 接着要文化课补课,对这段时光真的是依依不舍…… ## 11.3 早上走向三教而非科学馆的时候,再见到其他竞赛的同学的时候,好恍惚。 我不要坐牢!!!!!!!!!!!!!