Gomoku 启动!

· · 生活·游记

游记

想了好久,不知道该怎么讲这两天的事。

本来想说在 bro 在考场玩了两天五子棋,然后给大家做一个如何用五子棋战胜 bot 的攻略,但感觉就这样一笔带过又不好。

前情提要

坐标:jx

在 NOIP 考场上对 T2 进行爆冲,未果,最后半小时拼了37分保住省一,差不多宣告 AFO 了。

但是受校方要求,以及高一省三没机会省选,所以3月7号还是准备参加。

Day -1

做了第一场真正意义上的省选模拟赛,教练说找找手感,自己也不想在考场上打的太难看,所以5个小时大概打满了4个小时。

daimayuan 的题,三道都不是很基础,T1 是 slope trick 加一个背包的结论:在完全背包中,除了性价比最高的物品,其余物品的占的总空间不会超出单个物品空间值域的平方。

另外两道都拼的裸包,所以没怎么看。

如果这个结论能帮到你就最好不过了。

Day 0

省选模拟赛的 Day2。

感觉出题人不是很有素质,因此复习了随机化乱搞骗分的技巧。

询问了是否可以在省选考场上食用泡面,得到了可以但不建议的答复,想想最后还是没有带。

下午放假。

中午和机房的同学打了一个小时的乒乓球才走,没吃饭,下旋吃饱了。

Day 1

省选在 jxsfdx,上次来是打 icpc,人很多。这次可能是来晚了,人很少。

提前半小时进场写缺省源,然后打开五子棋。

没有卡下载,8:30准时开题了。

开题半小时,T1 没什么思路,觉得不能只让自己难受,遂写了个不知道有什么用的树形dp,通过大声敲击键盘压力周围选手。

乱写的时候突然发现拆贡献是有道理的,推到了树上背包,但是因为枚举顺序问题,没有发明回退背包。

坐了两个小时,最后决定写 O(n^3),把背包大小改成 max_{v\in son_u}depth_v、逆元改成线性预处理后跑过了最后一个样例(还挺快),遂跳过。

T2、T3 没有想出有区分度的部分分,打完之后启动五子棋。

Day 2

交互题:点击输入文本

Day 0 的时候机房预测考点,没有人猜交互。

一道都没写过的说是。

打的很放松,大概半个小时就出思路了,处理了一些填不确定位置的细节,之后一个小时都在对着 grader.cpp 研究怎么写。

上完厕所回来发现给了示例。

我确实是奶龙。

对 T2 进行了随机化,但忘记退火怎么写了,大概只有第一档。

T3 出的更是滚木(\varnothing),打了前两档,后面懒得打了。

五子棋

本人是五子棋蒟蒻啊,考场上被 bot 薄纱了。

Emacs 启动!

gomoku 启动!

bot 的进攻太强了,稍微防不住就会被双三或者三四,所以防 bot 的时候即使不布局也要防止 bot 下出比较大的连通块。

bot 虽然进攻很有威胁,但防守是依托,稍微晃一下就能 win。

打 bot 的建议就是优先防守、优先打乱 bot,不要急着出去,除非确认 bot 没有机会进攻了,再考虑怎么布局。

后记(recall)

竞赛生涯就这样结束了,后续可能 icpc 被拉出来当阴兵(bushi

我常常追忆过去。

高一开始学的时候,基础是最差的。初中在外面找的老师教了三年初赛的知识,上课的时候一般是小窗摆烂,三年只把一本通大致过了一遍,高中才开始系统地学。

因为进度跟不上,模拟赛一只坐牢,初三看了一个暑假的网课,之后大概有半年多都在过知识点。

NOIP 2025 T1 O(N) 做法没调出来,省三,没有资格去省选,有点难受。

2025省选,Day 1 的下午把 lucky 写了。

之后进度差不多追平了,开始跟着做模拟赛:每周六上午一场 CSP-S。当时的水平是切零题到两题,很不稳定。

当时榜会登在 oj 上,经常被同学单调队列,每周的压力都爆大,确实有感觉自己的脑子不够灵光什么的。

想着最大的愿望就是拿个省一(虽然结果大差不差)。

机房的氛围其实很好,高一和高二和二加四玩的都挺好的。

当时在一个大机房里,把四张桌子拼起来摆成球桌,然后拿键盘包装盒当球网,大家在机房打乒乓球。

高一下快期末,期末前一次月考,走了一个同学。

机房没有以前那么热闹了。

暑假去外培,当时想着就当旅游了。

外培的时候模拟赛经常挂分,没救了。

打着打着发现,自己可能好像也许大概也不是那么菜嘛。

回来,机房没了,搬到了另一个校区的七楼小教室,每天要爬七层。

S 组,虽然题目没什么区分度,但成绩还不错,想着要不要够一够,试试能不能进省队。

S 组之后,二加四都陆陆续续去外培了,机房里只剩两个人。

有时候明明什么都没做,就是很累。

在离天空最近的地方,我离地面的人群很远,也无法飞翔。

我停课了。

晴天的时候,能看见同学在楼下做课间操,可是一下雨,就只有反复的雨声和昏暗的时光流淌,我在镜子的另一面。

联赛前几天,模拟赛打的都不错。

NOIP 2025,碎掉了。

就这样吧。

回来学了两个多月的 whk,排名不是很好看。

回来一边拼凑自己,一边治愈伤口。

知道 jx 的省一线是136的那天下午,仿佛珍宝失而复得。

或许我对结果的追求有些病态了。

或许我只是不希望自己的过去真的凝固,然后消弭于遗憾。

最后是省选。

jx 137要翻盘,多切一道黑题就行了(笑

所以之后怎么打,都是无所谓的了。

所以之后的每一次比赛,都可以快乐了。

省选的时候,真的找回了之前学 OI 的喜悦,看见 O(n^3) 的程序不知道为什么跑过去了,就像很久之前第一次独立做出绿题,就像学了李超之后水了一堆斜率优化 dp 爽飞了。

就算想不出来,也可以:五子棋,启动!

不想拼的包,可以不用拼了,不用回应谁的期待,没有队线,玩得开心就行了。

所以就这样吧。