CSP-J/S 2026 游记

· · 生活·游记

前几天写了一个省流版,感觉有点智障,不愧是我。还是写个像样点的吧。

day -???

神人 whk 月考起飞了,政治扣分飞上了天,看来不得不恶补 whk 了。哦不不不我数学怎么没答完题,区玩了。

day -6

打印出来了一坨板子,我咋一点没复习/ll,打算看看线段树啥的,毕竟几年在 S T1/2 没考 ds 了,万一呢。

day -5

发现我好像可以在数学课上背板子/hec,伟大的数学老师根本不相信我没听讲,果然上学期的成绩还是有点用处的。

day -4

背板子

咋办啊要退役了。

day -3

背板子

KMP 好困难,当时我咋学的啊,算了不背了先。

day -2

吓哭了怎么要收拾东西了。

我的身份证呢?我去怎么在一个老书包里啊。

day -1

该来的还是来了。

翘了大课间逃离学校,和父母自驾去秦皇岛,车上好多吃的awa,但是好像是明天吃的来着,算了不管了,我饿了反正。

在车上继续复习板子,后来天黑了被父亲强制夺舍了。

在车上睡了 20 km 的路程(神人计时方式)

什么叫导航说高速费 32 结果收了 60+?!

终于到秦皇岛了,好堵啊。

今年好像和其他学长不在一个酒店了,没有了去年的闪击环节。但是都在附近,于是出去觅食的时候见到了我臭哥和 ziming。

去了去年吃晚饭的地方吃饭,啥玩意小炒黄牛肉辣椒比牛肉多还不辣,神了。

晚上把在车上复习的板子打了一遍 25 min 写完线段树我是不是废了。

晚上 10:00 睡觉去了,最早的一次。

day -0.5

晚上做了一堆神人的梦,凌晨左右醒了一次,门口咋有响声啊,不管了上了趟厕所又睡着了。

day 0

今天好像是比赛日啊。

早餐处怎么有企鹅海报,侵犯我肖像权了,我是企鹅。 吃完饭出发了,秦皇岛好冷啊。 --- 去的比较早,有停车位,在车上等了一会,坐不住了,下车。 在门口等学长们,ber 怎么这么冷,不行了我要先进校门了。 考区里校门好远,差点迷路了。 进考场了,rp++。 --- CSP-J 开考晚了 5 min,优势不在我。 密码 `Trick||Treat` 原来今天是万圣节。 开 T1,简单题,F 差点写成 E 了,还好留心看了一眼图,$10$ min 切了。 T2 一看样例简单题,看数据范围马上想到双指针。花了大概 $15$ min 口糊了一个思路,写了一下,过大样例了,此时是 $9:10$,优势在我。 T3 口糊了一个贪心,玩了一下感觉好像没问题,写了一下,好难写,花了 $30$ min。前几个大样例过了,后面有两个没过,心态有点爆炸。 想先对拍一下 T2。突然发现这个神人 Win 7 无法用 `system` 去 `fc` 输入输出文件,有点慌了。 嚼了一个牛肉棒冷静一下,找到了 T3 为啥是错的。开始重构,啊啊啊思维有点固化了怎么办qwq。决定先把部分分写了,然后再大量的暴力+特殊性质了增加少量正解。 写了相当长一段时间,观察出了一点新的东西,但是是 $O(nm\log n)$ 的,不知道怎么优化,先写上了,加了个卡时,去看 T4 了。 T4 第一眼是神人大模拟,一看数据范围和题意发现不是哪个事,先把暴力 $24$ 拿了,思考正解,感觉像是个差分状物,是不是要用树状数组优化啊。玩了一把 Case #2 发现不是,炸缸了。 先去把 T2 拍了一下,~~我是不会告诉你我用了人眼比较的方法对拍了 10 组的~~,不是怎么快结束了啊,空悲切。 上午 $100+[0,100]+[60,100]+24=[124,324]$,我是区。 下楼的时候看见了 keep_on 和他的弟弟,好大两只。 keep_on 没有 AK J,空悲切。为啥我没想到 T4 是 dp 啊,我是区。 --- 中午点的 KFC,在燕大校园里找了个空教室解决的。 吃完了去燕大散了散步,和 QQ 群里面聊了一会,回空教师歇着去了。 学长 zyc 和他的母亲来空教室见我们了,嘟嘟嘟。 和 zyc 呆了会,下去见了唐一的队伍,合了影,进 S 考场。 --- 吓哭了我的电脑桌面为啥没有虚拟机和 DEV-C++ 啊,举手示意。ber 哪个神人给他放文件夹里去了。。。 S 开考很准时,原来万圣节==圣诞节。 S T1 第一眼想到二分答案,$5$ min 糊了一下发现错了,想了一下给自己的做法 hack 了。然后仅仅只过了 $30$ 秒就又想到了一个做法,排完序满足单调性直接前缀和比较,样例过了,大样例没过。想了一下可能有很小的数,把他们算就去很明显是不优的。想出了一个滑动窗口的思路,但是好像要维护区间加和区间和(?),没事我会写线段树!这次 $15$ min 就写完了板子,不愧是我! 发现没过大样例,有点炸,玩了一下感觉就是对的啊。把线段树去了裸暴力发现没问题,看来是线段树的事了,这还了得,吓哭了。 对着线段树看了很长时间,最后终于发现懒标记没清空,改完就过了,不愧是我!此时是 $15:50$,完蛋了。 T2 感觉有点乱啊,先去把 T3 暴力写了吧。结果 T3 暴力炸了,调了 $30$ min,不过至少 $100+0+8+0=108$ 了现在。 然后全力蠕动 T2,靠背了咋没思路啊,保险先把暴力写了吧,完蛋了 Dij 好像炸了,没救了 下午 S $100+[0,\text{rand}]+8+0=108+eps$,废了。 --- 咋都是说 S 特别简单的啊,炸缸了,AFO。 为啥我用 $40$ 行的线段树干了 $2$ 行前缀和干的事/yiw ### day ??? 出分了 J $100+100+95+24=319$,拜谢 CCF。 S $100+0+8+0=108$,T1 没挂拜谢 CCF,T2 一分没有讨厌 CCF。 起码双省一了吧(?)。