CSP-S2022 游记
这次 的开题策略出现了重大失误,第一题读错题意但是仍然选择继续肝读错题意后的做法而不是打暴力,导致 根本没有时间去做,结束还有一个小时前读 ,觉得题面长应该比较麻烦就跳了而不是认真读完打个暴力, 没有验证暴力正确性就交了,剩下半个小时全用来检查文件和想 了
刚开始一个小时基本全浪费掉,第三个样例过不去的时候才发现读错题了,是个蛋的欧拉回路,不用非得是一个回路上的
教训:
-
读清楚题
-
每一个题都不要轻易弃掉
-
如果比较危就先打每个题的暴力保底
-
考的是心态和策略,把控不好根本发挥不出来
-
大胆骗分,大胆上记忆化,大胆卡时,大胆打优化暴力
既定的策略是四个半小时拿出半个小时多用来配置环境和读题,两个小时打暴力以及优化暴力,剩两个小时想正解或者继续优化暴力,在模拟赛里试试行不行,不行再换
最后只有 ,我是个什么 ,现在考后改了 , 是个什么 大水题啊我咋就没做出来
哦我 刚开始读错题了啊
所以千万别读错题
整点流水账(
当日记写的所以比较多
游记分为『前记』『中记』『后记』,还有最前面的『反思』
因为秦皇岛的疫情比较严重,所以去石家庄考,还得隔离七天。。。
启程日。
早上不用跑操直接收拾东西, 说在宿舍收拾完等着班主任过去督促收拾宿舍。
我觉得 传达的信息是正确的,但是班主任好像忘了这件事(
两个班主任都没来(
一直等到 也没来就直接润了(
上午打一场清北营赛制, 和飞飞一直不在,改了一道题后和 对了一眼,暗号正确,一起开始摆摆摆(
中午直接在机房呆着不回宿舍了,于是一直颓到 。 说在车上有手机,但是一直到马上要下楼了 也不在(
发现高一的大佬们拿到了手机于是去找 教练。得到的回答是:
啊?你们没发手机?
大草
然后 就去二机房拿了装手机的包,当时大部分人已经走了于是我以为一会车上再发。
然后到车上也没发
于是 教主跟飞飞要,但是装手机的包在 那里。。。
huge在另一个车上
于是今年车上就没有手机可颓了
没手机颓也不算坏事,于是一车人开始大力聊天
聊天内容不放了,估计机房语录又得更新一整页(
乐
不过上了高速之后就渐渐都睡着了(
快到石家庄的时候醒了。因为虽然手机没发但是发了笔记本,而我刚刚意识到可以拍照,于是拍了几张留个念(
第一张
露我脸了所以不放了(
第二张
第三张
笔记本拍照比较难拍于是只乱拍了一点点
酒店在河北省文联的对面了,叫做「中山酒店」
然后就是 分房卡了,于是默念不要和先生分一个房间。于是便和可爱的 分一个房间啦qwq
先生和 与 分到了一个房间,但是因为二位意见比较大于是把 和 给放到先生房间了。。
摸摸 和 (
因为到的时候已经快六点了,于是 说先在房间里吃饭,等着叫。
瑞平酒店盒饭:宫保鸡丁挺好吃(
但是应该都不够 五分饱的(
发现酒店有没有密码的 ,于是上 站疯狂颓
但是网卡爆了,所以颓一会 站就打一会板子(
主要重温了 的某 愚人节谱以及看了看 的剧情
然后就被刀了
为什么一个音游还有刀啊呜呜呜
晚上快九点的时候发了手机,以及去前台办理入住。跑下楼发现人多的一批,只能慢慢排。排了一会后边的人告诉我要先去另一个队交身份证,我草(
然后发现可爱bk在那里排队
好的既然是同一个房间的那我就插队进去吧(
办理完入住已经九点五十了,只有十分钟可颓了,难过。
然后颓 一直到飞飞来收手机(
不过飞飞收手机像缉毒一样
(大力敲门)
把手机交出来!
最后 剧情也没看多少(
手机没了,发现电视竟然还在。于是和 开始颓电视,找了半天也没找到卡通呜呜呜
颓了一会就睡觉了
可爱 竟然会打呼噜(
但是我有耳塞没想到吧!(
瑞平今日早饭:凉了(
于是 拉了肚子(((
为什么在酒店还能生病啊(伏笔
上午一场神奇模拟赛,于是被 学长爆踩
为什么还有正解是记搜的屑期望题啊
为什么是个交互题还是哥德巴赫猜想啊
不好评价
反悔贪心,我不反悔直接刚随机贪心
然后和爆搜一个分
中午土豆和丸子好评
至少土豆是全熟的而且去了皮————
于是午休就开始疯狂颓+给别的房间打电话
剩半个小时(应该)的时候还是去睡觉了
晚饭有鸡块
说明天早上七点到,以后都是等到七点吃了饭再来
于是晚上疯狂颓电视到十二点
神奇电影神奇特效神奇情节(
叫做《警察结婚记 法国》
当时在放这个所以就只能看这个了
然而看到后面情节越来越离谱
和 乐坏了
早上发觉似乎有点感冒(伏笔回收)
我 草
其实只是嗓子有点痒,也不是很严重的感冒(
早饭有经典米饭 这个酒店好喜欢做米饭啊 每一顿都有米饭
然后七点到机房拿了个面包吃(
休息日,干什么捏
摆了一会后打了一下洛谷月赛,做了 之后就润了
摆一下现在编程界面(
摸鱼势力入侵(
摸鱼
终端能用背景图是我没想到的(
晚上发现 盘可以插进电视里,还可以放里面的内容,好耶!!!
然而这电视里连 都不能放
谔
晚上盒饭放了蒜苔。但是蒜苔没炒熟是什么屑(
梦回衡实是吧(
于是颓了一天
上午正常模拟赛,然后正常地假了
赛后发现 竟然不是倒一蛮震惊的
首切 交互题把我惊呆了
然后发现下发交互库和评测交互库竟然是相同的
我当时想着反正我也拿不了分,那我就按着他的库写。———— 巨佬切了 之后如是说
于是我用交互库水了一道题XD
中午照常摆,午饭有咖喱土豆
和bk在电视上听歌,然后我一眼丁真要放 。真好听。
然后想到 这首曲子再往后俩就是 (((((
jjdw狂喜
然后继续逛文件夹,发现这里面还有一个视频,于是抱着试一试的心态发现能放。
后缀是 .mpeg
好像。然后和 狂喜,自此电视就可以放视频了(
下午 发现之前文件夹里那些不能放的 .mp4
本来就是损坏的,不是电视的锅(
于是晚上摸鱼的时候 搬了好多 站视频到 盘里(
说晚饭后带我们下楼放放风,于是都下楼了
最开始没啥事干。然后想到要 跳舞,于是把 围了一圈。 想要冲出去于是我们就开始在圈里传递 (
后来有人开始石头剪刀布+劈叉,于是都在石头剪刀布+劈叉(
乐
然后雷教主开始够树上的树叶,于是局面分成三拨,一拨去跳高够树叶,一拨石头剪刀布+劈叉,一拨打追逐战(((
明天可以吃自助了比较期待
另外好多知识点都快联赛了我还没学
-
差分约束
-
线性基
-
费用流
-
莫比乌斯反演
-
-
点分治
-
圆方树
-
斯坦纳树
-
次小生成树
,得赶紧补了
昨天晚上颓了好多 站视频
然后顺便和 把 剧情研究站仅有的三个 剧情视频给看了
好耶!
昨晚上 教主问 今天是不是还吃盒饭, 说是,然后 问今天为啥不吃自助
还是说“是”(
草
于是今天早上还是吃凉的盒饭
和一位不愿意透露姓名的数奥大佬陶湘仁说的一样,这里盒饭刚开始吃海星,吃多了就不愿意吃了
上午正常模拟赛
日常子任务分治
交互题,日常骗分
数据结构,日常没切。然后赛后发现这题是个 卡常大赛,于是大力卡常优化掉三万多 ,最后在题库切了然而 上没能切掉。其实至今也没多少人切掉 ,因为卡常真的 ,这题主要是发现 的神奇性质基本就可以了罢
日常 算法+随机化水分
值得一乐的是今天的交互库又被 了。这次出题人学聪明改了评测交互库,把下发交互库的一些变量名给改了。
但是 赛后通过 信息把他变量名搞出来了(
乐
出题人改了三个变量名:
「U
zuotianhackwo
」昨天hack我,
「V
jintiannihailai
」今天你还来?
「m
zazheng
」咋整?
乐
然后 :
#define jintiannihailai jintianwohailai
(今天你还来? 今天我还来!)
然后循环输出交互库的边,用这玩意 了(
给孩子乐坏了
然后(应该是) 嫌不过瘾,直接输出了一个 a0
然后 exit(0)
,也 了
乐
我凑热闹也写了两发
然后晚上就被 找了(
中午是麻婆豆腐+土豆炖鸡块
问题是
算了总比衡实好吃
于是中午颓 的记录台,「我住江之上」等等,反正就是动物世界类似的
然后津津有味地看到一点
中午睡觉还被外边的飞机吵醒了,当时给我吓一跳我以为拉警报了
然后整个下午外边时不时就有一架飞机掠过。。
晚饭是糖醋里脊和土豆火腿,以及整整三个花卷。。
瑞平:糖醋里脊现买了一定就现吃,闷时间长了难吃的一匹(
吃饭时正常颓 的东方曲子,以及吃完晚饭后飞飞说我们可以在楼下遛弯到七点再回来
于是下楼听 谈论各年级主任(
以下为一些截取片段:
片段
我们班主任查宿跟开了静默模式一样,一点声音都听不见,跟赵建军儿不一样,赵建军儿他跺脚然后再咳嗽两声(极具画面感),谁都知道他来了。
现在他在抖音直播捡垃圾(人群:乐),叫那个什么,舍得,就他自己往地上扔一张纸在那踩着,等学生过来,要是捡了就发群表扬,不捡就通报(
片段
之前我和他去查宿,然后我让某宿舍里一个人别把腿挂在外面,他收腿之后赵建军儿就说:通报,乱动(注意口音在此的表达效果)
片段
有一回牛犇儿喝多了,半夜到他班男生宿舍里搂着他班一同学说道:“你们班主任就是一娘们,别跟他一般见识”
乐
昨天晚上去 的房间看电视了
然后又回房间听歌
也在耶
然后拉着 看涩图(
今天早上感冒还没好,感觉早饭啥味都没有,于是没吃多少就来会议室了
今天神奇又是休息日,于是打算刷
不会 ,咋刷捏
从黄题开始刷(
上午正常摸鱼+水题
然后简单看了一下 pb_ds
库
中午的饭是经典土豆肉丸
然后看 颓东方曲
听了一半睡着了
于是 接着听
过了一会被隔壁 和 的惊呼声吵醒了(Fuc**
名字已经打码⬆️(
不过 根本没有吵到我qwq
放的声音很小而且东方曲有点催眠(
@Sakura_Lu 快滚过来解释为什么大中午搞南通(doge
复习了高斯消元
原来这玩意这么简单
打算继续把知识点和板子继续复习一遍
尤其是某
离 只有三天力
晚上是 生日,在宿舍里看图所以没有意识到qAq
后来去了并蹭了一点点蛋糕(
昨天晚上继续去 宿舍颓电视剧
太甜了
等等我为什么会喜欢看电视剧
于是回宿舍后继续看到十二点
上午正常模拟赛,不正常地打挂了两个暴力,只有一个签到题拿到
赛后 过来说他 假贪心加了个 shuffle
过了
他暖暖的,有这种事?!
看了一下发现真是这样。就硬随机
想了一下确实正确率不低?毕竟这题可能多解,shuffle
的还是顺序
所以当发现自己贪心假了的时候可以考虑随机贪心
午饭不是米饭了,感动。炒面味道一般?
吃碗炒面后和 颓番
于是这我才知道早坂不是辉夜
一颓颓到一点半,匆忙睡了二十分钟(
下午光速改完 (都是乱搞过的(
然后龟速改 的爆搜
改完以后就去题库乱翻,然后列了个复习表就开始随机撒点式复习
打了一个网络流板子,学了一个差分约束,又看了看之前复习过的高斯消元
晚饭时土豆咖喱和四个包子
将图进一步向 和 传播(
晚上继续复习,小更几篇博
而且 帮我装了 耶qwq
昨天晚上看了一位大佬打東方绀珠伝的视频
草差点叫成手元
大佬好巨把 吊着打
也许我也要入坑東方力(
看完之后和 继续颓辉夜
会长好温柔去救场了对手伊井野
一直到十二点, 留宿(
话说 和辉夜重名捏(
还有昨天晚上给 宿舍打电话让 记得早上叫我们起床
结果打到 宿舍了
幸亏他们还没睡
等等,怎么他们也没睡
早上困飞,并且特别冷
于是趴了半天穿上全部衣服瑟瑟发抖地吃饭(
上午模拟赛,沈老师出的
《考前欢乐赛》————比赛名如是说道。
然后题目名字
炒币
我是傻币是真的
凑数
又是凑数
同构
快被同构搞疯了(虽然忘了同构是什么 但是我记得那个题面晦涩难懂
重建
题目名似乎挺阳间的
然后点进去一看
囸,这是阅读理解题? 篇阅读是吧(
赛后改了一下 了。死因:没有改 的位置。诶,他暖暖的!!!!
算了,反正是最后 分钟想到的思路,怪我摸了一个小时的鱼(
中午颓了一小会東方就睡觉了,但是起床还是很困qAq
下午龟速改题,并听懂了
真的巨
因为是考前最后一晚了,所以晚上洗了个澡简单睡觉
早上正常起床,终于换早饭了
但是是个大面包和火腿之类的
比较谔
其实还挺好吃的(
下午考 于是上午没有比赛
打了一些板子之后就开始疯狂颓
甚至试图颓東方
以及和麻麻
十一点回去收拾宿舍并顺便给麻麻打了视频
于是打开東方
发现不会放炸弹
我以为炸弹真的就是 B
键
一直到十二点多送来了饭
想要给我演示怎么打虹龙洞
但是真的已经十二点了
我赶紧去把电脑给放回会议室
然后会议室门锁了
谔
然后就各种询问到十二点半把电脑放了进去(
回宿舍赶紧吃完饭睡觉
中间还被志臻 组回来的给吵醒了(
试机环节取消了,比较担心用笔记本键盘时间长了明天会不会爆炸。。
起床喝了杯咖啡醒神然后把抱枕放到了会议室
交了房卡之后上车
路上 口胡了一下 都考了些啥
大概是 两个签到题
大概什么中缀表达式一类,涉及到运算符先后问题可能比较
据说是个 ,我指定不会
进考场大厅放东西,然后一背包东西都没用直接给锁进橱子里了
带着铅笔、耳塞、卫生纸和在酒店贺的一瓶矿泉水进场了
甚至橡皮都没带
座位是一个靠墙的最里面,应该不会被打扰所以比较高兴
坐下之后发现是个 系统,挺好,应该不会跑的很慢
旁边坐了一位不是衡二(应该也不是石二)的大佬
罚坐到比赛快开始,发现笔的铅好像不够
仔细看了一下发现只有两小截
心态稍崩
颤颤巍巍塞回去准备省吃俭用(
开考。
解压文件题目名都比较阳间...等等 怎么题目名这么像博弈论
开虚拟机比较快。
打开 调了五分钟配置
手有点抖于是选择上手打缺省源而不是看题。
*(打字)*
我囸,这键盘声音好大啊靠!
估计吵到旁边人了,掉了点 (
打完缺省源选择顺序开题。
看 。
大致看懂题面后就咬定欧拉回路开始干。
甚至欧拉回路上还套了个爆搜(
于是整个题假了。怀着一种奇妙的心理把这个题的假做法给打完了,一个半小时后弃掉开 。
看 。
第一眼:果然是博弈论,准备跳。
怀着奇怪的想法看完了整个题(
然后发现。
诶?不像博弈论啊?
事实证明确实不是。
草稿纸上口胡了一些分类讨论,验着过了样例就开始写。
一开始没有写线段树而是普通循环查询是因为怕结论伪掉。
*(快进到第三个样例过了)*
于是开心地码线段树。
码了整整两百行(
线段树调好之后跑了第四个大样例,发现跑了整整 秒,感到很奇怪,复杂度明明是对的啊,以为是虚拟机跑得慢 卡常于是没管去做下一题了。
来看 。
什么 玩意,大你吗?
仔细看了一下好像不是大模拟。
但是只剩一个小时了,于是不想读题随机输出个 就直接去看 了。
来看 。
发现题面也不短,但是似乎比较可读的样子,于是选择写个瞎搞扔上去。
具体就是统计 路径和输出,后来发现好像是 的分?
但是当时没有读太懂,直接写了个暴跳 就跑了,没有写树剖。
其实当时也没敢写树剖,毕竟很长时间没用了,复习板子只打了一半不是很熟。
距离考试结束还有四十分钟。
先把一些不交的 .cpp
和 .in
.out
之类的给删了,整理了一下要交的 cpp
们给扔到了对应文件夹里。
回去看 ,想了半天也没想出来什么神奇的暴力。
距离考试结束还有二十五分钟。
给 大力卡常。各种宏定义和三目运算符之类的,把第四个样例卡到了三秒半。
距离考试结束还有十五分钟。
忽然发现 的查询是否存在负数正数忘了用线段树而是直接循环查的,而我没有写查正负数的线段树。慌乱之下发现写了查询最大值最小值的线段树,于是抓紧换成了查询最大值最小值判断 >0
<0
。幸亏没事。
测了一下第四个大样例,时间直接到了 秒。
于是快乐整理最后的文件上交了。
站起来后头有点晕,可能因为他的电脑屏幕太亮了(
出了考场听说各位 好像都写了很多分,心态稍崩。
回去路上 安慰了我, 真是太温柔啦
回到酒店发现晚饭是家长送的 !!于是拿了饭和一杯玉米粥上车。车上仍然是没有发手机,于是我拿着笔记本上的车。
过了一会有几个人去搬放在会议室的集体用水果等等,迪哥也去了,顺便把装手机的包也给搬了过来,然后把包一直带上了车。
乐
然后过了一会发车后就告诉了谷老师,谷老师无奈就发了手机(
迪哥立大功(
车上某 大喊我的热点密码,于是瞬间我的热点连满了 个(
可以,理解各位跟家长视频的心情。刚开始我给设置了一个 的流量限制,没想到过了一会就超了(
然后又把流量限制调为一个 ,没想到十分钟后又超了??
不是,不是我不想共享啊,十分钟耗一个 这谁顶得住,你搁这更新原神呢。。。我流量卡也不是无限的。。
于是索性关了自己打音游(
中间下高速做了一次核酸,上车后用笔记本在洛谷上自测了一下,发现 挂了 , 只有 。
和预想中的差距有点大,比较失落。
衡 湖 宾 馆
草,梦开始的地方是吧(
入住宾馆 说自由组合,然后 了碧波仙子大佬。
排队办入住。 好像没有收手机的意思🤔️
于是我这才知道明天给我们放一天假,想干啥干啥(
好的于是办完入住到房间疯狂开颓(
碧波仙子自测了一下好像有一百七,我实在是太菜了。
于是碧波仙子就开始听着音乐看小说(
我打了一会音游比较累,于是十二点多就躺下睡着了,后来碧波仙子告诉我他五点半睡的,我震惊。
于是就去了(
祝 生日快乐。
既然我都来了,那我肯定要展示一下传统技艺(
于是剩了一块奶油向 发起进攻(
因为手机没有充电器,所以到各个地方嫖充电器(
顺便游走着颓(
基本就是颓音游和東方
算是终于入坑東方了?(
虽然经常被小兵干掉
中午正常吃饭,显然我没有吃饱(
大好时光我显然不会睡觉的,于是抓紧时间颓(
一直游荡到晚上,去了 房间充电,然后和 一起去了 房间。先看他们打王者,然后发癫把笔记本给搬了上来打東方,后来 累了于是用 的电脑玩
然后 说我是基建狂魔
填个岛造个房子应该不算(?
一直建到一点多才去睡觉(
之前还顺便在 上买了東方暮乐团的联动曲包
于是第二天就继续准备 了
考炸了, 高分题没去拿, 挂了点小分, 没去打暴力, 也没去打暴力。
洛谷估分 , 估分 ,预计为全机房最低
接下来就是直面 了,加油!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 单线程的Redis速度为什么快?
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 展开说说关于C#中ORM框架的用法!