CSP-J/S 2026 游记
MobiusInversion
·
·
生活·游记
前几天写了一个省流版,感觉有点智障,不愧是我。还是写个像样点的吧。
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。
起码双省一了吧(?)。