区与蝴蝶

· · 生活·游记

“我发现我好久没有写文章了啊,怎么会是呢。”
“为什么会开始写呢?” “其实是前几天读了自己之前一堆没有完成的游记,又想再写点什么?”

我其实也不知道为什么,破碎的梦那篇文章找不到了(后来找到了,但是就不放出来了),我也没有力量去 寻找 那篇文章和一些高三的事情了,不妨让我们从高考那个 时刻 回忆起来吧。

不知道为什么,我并没有勇气在我的座位上写这篇文章,我总是觉得舍友会 偷窥 我在写什么,但是我这篇文章明明是要发出来的,被看到什么的,也无所谓吧。

这是一个随笔,这次我想尽可能去写更多的事情,毕竟我也不知道我以后会不会回来修这个文章。

说到高考,这真是不得不品鉴的一环了,先来开盒一下自己,我是连君朴,曾山东 OIer,高二 D Ag,本赛季是山东大学 电话微波炉(暂定)成员。

高考,你好 sdu。

说是 2025 高考毁掉了我,不如说是我的高中和我自己毁掉了我,如果你也有幸做过 新高考I卷,你应该品尝到了那个神秘种树和那个神秘诗歌的语文试卷,但是这并不是重点,因为我语文当时取得了一个对我而言很高的分数。

事故出现在 \rm math,如果你是一个认识我很久的一个人,你或许会知道我曾经并不是一个数学很垃圾的选手,我好像在 2024 刚刚退役的时候翻了一下课本就去 用 ustc 少年班名额在高考数学砍下了 130 分,虽然不是很高但是对于没怎么学的我是一个还不错的分数(?。

回忆起来的话,我的高三数学战绩还不错,可能甚至不少时间可以看到我的数学排名写的是 1 这个数字,还算带有信心的,你进入了高考数学考场。

进入考场的时间还是有点早的,你稍微眯了一会,补了一下中午没睡好的午觉,发了答题卡,你观察了一下那个立体几何的图,感觉很一般,清醒了一下大脑,发试卷了。

你的目标是取得 140 以上的分数,甚至去够一下那个遥不可及的梦,于是你先看了最后一题。

那是一个常规的导数题,你失望了,并且那个导数是带着三角的,你从失望变成了害怕,你不敢看那个题了,你准备从前面开始看题。

好在前面的单选非常简单,你非常快的秒掉了,前两个多选也非常快的秒掉了,你看向了多选压轴,这是这套卷子又一道神秘三角题。

你很快的分析出了一个选项,但是剩下的选项有点无从下手啊,你甚至猜不出来什么性质?使用了一点点猜测和科技,你手上的柿子是一个好几个次方还有根号的柿子,根本猜不出解,倒闭了。

抬头看了一眼时间,严重超出预算了!你先蒙了一套选项,然后继续去做填空题了,填空题倒是很轻松,你很快解决了他们,并且把草稿纸上的答案抄在答题卡上(伏笔)。

开始开了大题,前几个大题有点弱智了,统计学卡方怎么真的又回归到高考上了?你随便写算了算,看上去没啥问题就继续往下了。

非常快速的就到了这个解析几何,这个解析几何怎么是浙江的选择题原题啊,按照套路进行了一点转换,你很快秒掉了解析几何,你得出了一个非常神秘的结论和一个非常好看的数字(伏笔)。

你去做最后一题了,很快秒掉了前两问,但是在第三问你不会使用前两问的结论,只能开始分类讨论求导猜猜猜,但是这个三角是你最不擅长的,你根本讨论不动,时间剩的不多了,你回去看了看你的选择压轴,也没有什么进展,就这样,倒闭了吗?可能也不是很倒闭。

考试结束的提示音响起来了,你收拾了一下东西的摆放,准备等待收卷,这个时候,你发现了一个巨大的问题,你的填空题抄串了。哇塞,这么轻易根本不会有人想象到的失误,你做到了,大脑空白,你知道你不能赌去改它,你的游戏结束了,这个分数大概率会决定你的命运。

有点好笑了,回到家你准备验证一下你的其他答案都是对的来放心,结果你发现你的卡方算错了,你的解析几何算错了,你的多选也猜错了,一无所有了,哈哈。

后面我的考试状态仍然很烂,毕竟你不能指望一个绝望的人保持冷静。

复旦的强基计划恰好没有救活我,虽然我的笔试面试分数非常高,但是我的高考实在是太烂了,还是被击杀了,最后我专业填写进入了山东大学,一开始是威海,后来考到了本校。

复读?算法竞赛(sduwh-sdu)

不知道过了多久,我逐渐释怀了,也不是一直想着复读什么的了,我开始积极寻找出路,不妨让我从我最喜欢的东西,算法竞赛开始吧!!!

我联系了山东大学威海的老师,找到了 kxm,向他说了我是一名还不错的算法竞赛选手,我渴望训练进入校队什么的,可能是我确实小有水平之类的,我快速和山东大学威海建立了联系,我要开始计划我的竞赛问题!我主动找到了新的学生负责人 7_divided_by_3,对过一些信息之后我非常开心的加入了一些校队什么的内容,中间参加了一个什么百度之星初赛,我学校写的山东大学威海,取得了全国 30 左右的成绩,也是稍微证明了自己的实力,这种情况下我成功分配了第一批很好的队友,但是他们一个在考虑保研一个在研究实习什么的。

事情并没有我想象的那么糟糕,我的算法竞赛水平拾起来的很快,在杭电多校和 codeforces 都重新打出了还可以接受的名次,机缘巧合中,我知道了泰山学堂这种进入本部的机会,为这个稍微做了考虑,这个时候不得不提到 blackrabbit 好像还跟我谈了一下这个事情,也很感激劝我过来了吧(。

军训实在是无聊的,打了两场网络赛 ICPC 第二场由于要去面试没打,印象中确实打不过山东大学本部的一些队伍,好想和他们一起组队打比赛啊(伏笔)。

录取名单公布,我看到了计算机中我的名字,由于笔试面试的一些细节不能公布,我并不能复述这段比较有意思的旅程,值得一提的是,我当时夸赞的放了芙莉莲那个人,现在是我的队友。

有一段时间我想要加入应用随机过程,这是一个单平均水平比较高的队伍,但是好像还是满人了,并不可以加入,我好像没有队伍打了?有人帮我联系到了一个队伍,参加了一下校内的排位赛,我当时比较想和本届的两个高水平选手组成银河战舰!但是还是没名额啊,没办法,网络赛不是在这边打的。

后来呢,zjjws 找到了我,问我【数据删除】,这是电话微波炉(暂定),我在之前就知道的一个队伍,队伍名字也是我知道的一个东西,进入 worldfinal 也是我的目标和希望,我很开心的接受了组队邀请,并且和他们进行了一些训练。

训练的效果其实相当不错呀,我和他们的训练配合还挺不错的,我们擅长的东西也没有那么尴尬,我们的训练还比较蒸蒸日上,我依稀记得我们的 ucup 刚刚建立就打出了很不错的成绩(?),由于我是中途组队,准备参加 CCPC 济南重庆,ICPC 上海。

CCPC 济南

这是我人生中的第一场 xcpc 现场比赛,虽然是打星参与,但是仍然很紧张!我的队友在这里好像安慰了我,说什么简单题可以放心交给他,控场什么的也可以交给他们,我的两个队友确实人很好水平也很高,赞美一下。

热身赛的那天上午队友并没有赶过来,他们在青岛我在济南,所以我去拿了物资什么的,我没记错的话当时搬东西非常费力,真的说是用了很久才把东西运回宿舍!!

热身赛之前和 dwt 那个队吃了一个晚饭,聊了一下高考后在做什么。

热身赛的时候那个 oj 非常的倒闭,各种各样的问题层出不穷,给了我一波新的紧张感,到底什么人才能不测试直接给 hydro 直接搬过来呀!!

面基的时候面了很多高中和大学认识的人,交换了很多很多徽章,这里记录一下的话应该面了 wfyz 的几小只,面了小鸡,rp,cyyz 的几小只,北瓜,nrd,dwt 等,重新找了一下 sduwh 的同学,好像还被无钩七不改名的机房同学还是什么的要了徽章合照之类的(?)。

晚上去吃了火锅,很好吃。

第二天比赛开场状态很不错,很快判断出来了前期的几个题目怎么做,虽然有的题小罚了一下,但是问题不大,调出来的速度还挺快的!开赛一个小时多就已经过了 4 题,感觉胜券在握啊!

后来有 A 和 E 要写,A 需要写一个对数时间复杂度的做法,这么困难?这明明是一个幂次方程啊。

一个关键时刻,zjj 提出有没有可能答案是按位构造,这太关键了!注意到一个性质 x^{2^k}-1\rm lowbit 是单调递增的!这说明什么,这说明相当于每一个都是一个主元,构造就变成了一个消元,这太简单了,预处理一下直接从小到大像线性基那样消除就好了!特判了一些 \rm corner case 很快通过了这个题目。

重新来看这个 \rm E 题,一些经典容斥和联通块 \rm dp 套路下我很快就会了一个很多个 \log 的做法,但是点分治和 \rm dsu\_on\_tree 怎么会在一个题目里面,很快省掉了点分治,只需要简单容斥就只需要 \rm dsu 了,非常好,开写,一遍过了样例,调了一下,一发过了。

还有很多时间,看了一下剩下过的人数比较多的神秘数数和字符串,一点想法也没有,于是去做那个多项式题。

容斥了一下写出了非常优美的柿子,其中一部分完全就是多项式 k 次幂,简单推了一下发现是科技,好像没时间写了,遗憾 6 题离场,哦,有金牌,那不遗憾。

吃了庆功宴。

ICPC 上海

哦,上海,这个我爱而不得的城市,我又一次来了。

回想起之前的几次前来都是为了 fdu,想要去一个听上去还不错的学校,现如今,我来这里却成为了去上海大学打赛站,令人唏嘘。

虽然已经有了济南站的赛场经历,但是第一次现场赛或多或少还是有些紧张的,更何况,这场比赛决定了我们能不能去 EC-final,这也太重要了。

由于我们分别从济南和上海出发,我第一天到的比较早,主要是还要去见面一下 Qian_xscc,他在同济,从机场接我到了一个商场,买了茶百道后逛了一下,发现有 0 个价格适中能吃的东西!最便宜的东西是 kfc,最合适的东西竟然是自助火锅?这太搞笑了,哎 whoyeah。

最后还是去吃了自助火锅,其实还挺不错的,肉做的很好,小吃也不错。

这里应该有一个吃饭的合照。

我和 cjp 的合照就不放了。

但是旅游还是必要的,前一天签完到以后简单试了试热身赛测了一点问题就出去玩了。

主要还是在外滩周围玩了一下,逛了一下那条街,在那个很大的二次元馆逛了一下,如果我没记错的话,当时我的队友发现了舞萌机,打了好几个小时,只有我逛了很久,有点难绷。

我发现我并不能找到很多逛那个店的照片了!那就不放了。

逛完之后选择了去吃西贝(应该是吧),品尝了一些平常不敢吃的东西,无菌蛋这种东西还是对我太有挑战了,还是吃不习惯这种东西,但是生鱼片还是很好吃的。

那个气泡水也很好喝,除了蛋,所有东西都不能被 3 整除,比较难绷。

事实上这些东西还是有点少的,不一定吃饱了,但是后来在酒店又吃了一些东西(应该是麦)就是了。

吃完这个饭之后去了东方明珠附近,但是并没有参观的欲望,于是三个人选择了购买蜜雪冰城进行打卡,虽然我不是很喜欢喝这个东西,但是为了拍照记录这个防御塔攻击蜜雪冰城,还是买了,有点太好笑。

反而正式赛没什么好玩的东西,这一场出的非常诡异,对就是诡异。出题人是清华大学,一整场几乎没有签到题,所有题都很诡异,一场比赛有 30 个队伍五个小时过 0 题,大家觉得呢?

还是记录一下吧。开场读题不会签到丢给了队友,队友很快想到了一个做法快速通过了这个题目,然后开始卡题了?这么艰难,有一个博弈论一直没什么想法,丢掉了去看另一个找性质最优化题目,很快猜到了关键性质是分成集合一定是 1 或者 2,分别对应了保留 xor 的奇数和偶数位置,1 的情况是朴素的,我当时认为 2 的时候也是随便的,交了一发 wa 了,队友发现 2 的时候相当于两个集合 xor=0,所以集合 1=2,因此你只需要最大化 1xor,那么直接可以转化为线性基,队友写了代码通过了。

那个博弈题怎么想都不会啊,这也太倒闭了。 队友看出来了那个交互题怎么做,上机写,很快通过了。 我还是不会博弈论,但是我秒掉了那个 ds,但是不是很着急写。

在某个神秘时刻,我突然想出来了那个博弈论怎么做,这个结论太朴素了,但是非常正确,交了一发,通过,难绷。

队友会了 B 题,写了通过了。有一个 E 题到现在一直没思路,但是过了好多人,剩的时间很多,我决定先写我会的那个 ds。

哈哈,我的 ds 没调出来,但是最后还是保住了金牌和 EC final 名额,这是好的。

庆功宴被 zjjws 请吃了上海菜,非常美味,但是图片很多很杂,这里就不馋大家啦!

CCPC 重庆

这是我唯一一个和 awa 去打的赛站重叠的赛站,面基面基面基。

有了上次的经验,并没有那么害怕现场赛了吧,这一场比赛唯一焦虑的是竞争 CCPC-final 的名额?但是我们队并不是很看重 CCPC,所以并没有那么在意。

来的路上和队友探讨要不要品尝重庆火锅,事实上有一个队友并不能那么吃辣,最后决定肯定不能在正式赛之前吃(伏笔),正式赛之后再考虑。

热身赛秒掉了三个题,拿了 ucup 徽章后见面了 awa。

于是找队友告别,和 awa 出去玩!听上去怎么还有点浪漫呢?

事实上就是有点像 约会 吧,我们先去食堂研究怎么买面包作为早餐,路途中参观了校园,拍了 eps 照片,然后现场吃掉了一个蛋挞,随机游走想要出校园的时候成功迷路,最后 awa 作为来这里比较多的人带我游玩了重庆很多地方,感受了一下轻轨的风光,去了一些地方打卡,进行了合照,再最后,寻找了一个去年 awa 来过的重庆火锅店吃了火锅,纯红色的火锅并且不吃一点点麻汁,还是第一次呢!

火锅店的位置其实非常阴间啊,由于重庆的交通设置非常不平整,导致有多层次的这个设计,使得高德地图定位功能旋转,无法精准找到地点,最后是经过多次查询和定位后勉强找到,最后还是在比赛前一天吃上了重庆火锅,给队友磕一个,但是其实第二天我是做题大手子,那我勉为其难原谅自己吧!

嗯,这一场打的不错,我要记录一下我的比赛历程!

吃完重庆火锅之后回宿舍并没有很感到异常,洗漱睡觉第二天正常到了现场,虽然这个时间点起来仍然有点困,但是睡眠还不错,所以整体可以。

嗯其实前半段的时候,我还是稍微有点不舒服的。

刚开始的时候有人瞬间过了 A 和 H,我去看了一下 H 想了一个还不错的方法喂给了队友,过了一会 A 和 H 都顺利通过,去了一下卫生间,回来后我做掉了 E,使用了两个树状数组二分当作平衡树好像,然后会了 B 大致是什么形式,说了一个大致的式子是一个矩阵加速,告诉了 zjjws,他完成了代码和细节的推导,回头先和 szt 讨论了 F 题,诶,我们怎么有个过了不少人的题没过,急了,我们队伍没有人非常会 kmp 呢,我看了 oiwiki 拟合了一个代码通过了题目,然后讨论出来换根 dp 这个 F 我上机写通过,最后又写了 M 的 ds,怎么藏了这一个过了好多人的题没写,成功拿下金牌捏。

很可惜的是 zjjws 的代码细节并没有想好,导致 J 没有通过,要不然可能有时间过 J 和 C,就有杯杯了。

百度之星决赛

面了很多人,睡了好多觉,上位金牌,没有奖金,好像是十多名,我会更新这里吗?

有艾玛 cos。

想了想还是来更新啦w!

百度之星我其实作为 sduwh 的选手参加了初赛,因此决赛的学校仍然是 sduwh,但是其实还很好,这样 sduwh 还给我报销(骄傲)。

很提前的就赶了过去,参赛认识的选手有好多只,一路同行的还有好多只 wfyz 的选手,体验了一下爆炸拥挤的北京地铁,和他们吃了一下北京烤鸭,然后到达了酒店。

这里研究了很久艾玛的服装怎么穿来着,中间还询问了一些 sk 什么的,有点羞耻的,不想再说呜呜,找我要照片也不会给你的,那是那天的限定.jpg。

一些神秘猎奇等心理反而占据了身体!我当时甚至穿着那个服装去面基了一些同学,包括 watersphere 什么的,每次去他房间的时候 water 都在打 wzry,有点热爱了!后来聚餐去吃了一个北京火锅,价格不高并且量很多并且很好吃,好评喵,这里换了 76,1358id 的徽章。

热身赛当然是没去,听上去很爆,但是不是很在意啦。

正式赛没有什么好记录的,后来面到了 xde,小鸡,然后找了一休哥,他的 tarjan 板子一直是错的,今天才发现,绷不住了,也去找了一下 73,然后是一个山东选手的大聚餐,吃了一个铜锅w。

我记得那个牌子上面字还写错了,非常难绷,然后又发了一个,把多的一个牌子给了 sduwh 的实验室。

并不想记录这场比赛的具体内容喵,没有团队合作的超级多题比赛记录起来不是很有意思w。

这里有许多许多人面到了但是没写,只是有点懒啦,有相册记录在这里罗列没什么意义w。

EC final

遗憾银牌啊,我真的想记录吗。

写!

寒假前段时间,我和我的队友一直在青岛市中心的一个酒店住宿和训练,花销很高但是每天生活都很爽啊,打了好多游戏吃了很多好吃的 v 了好多场比赛.jpg。

去杭州的时候由于先前已经是每天都在训,反而觉得 EC final 只是一个需要稍微早点起来的训练,感受其实一点都不紧张w。

EC final 还是有很多有意思的签到环节的!签到玩了许多游戏,得到了一床物品,虽然除了那个 EC final 的衣服在穿都没用到就是了()。

热身赛的时候面了如心,但是当时在非常忙乱的写题,并没有好好打招呼什么的,大的 EC final 聚餐也没去,有点无趣了,哭。

那个酒店的自助点餐感觉只是能吃的地步啊,在一顿饭的时候就完成了花销,只吃到了一份算是可以吃的饭,差评。

正式赛的时候开场一题都不会做,差点急死,突然开智秒掉了签到,丢给了 zjjws 去写,然后会了那个树的匹配,快速写完并且通过后去了一下卫生间,回来的时候队友有了 H 的初步想法,我推了一下式子之后决定我来写代码,写了一个弱智 bug 之后严肃通过,并且得知队友会了 K 题,交给他们写我去做 I 题,顺便有人去看 A 题。

这里卡了一段时间,然后我看出了 I 题的很多策略,综合了一下这些策略得到了一个贪心线段树的做法,快速写了并且通过,队友 A 也有了初步怎么实现,在一段曲折后终于通过了 A,结果此时发现需要再过一个题才能出线,可是赛场好热,再加上脑子不是很好用了,我 D 的博弈策略一直想不明白,推出了很多性质队友只是能听懂但是不能利用,最后队友提出了一个猜测我也没能反驳掉,非常遗憾的,写了一个假的做法没有通过,死因是少了最后一步。

再一堆绝望中最后还是看到了金牌线到了我们上面,就差这个题。

华为晚宴和拍照。

这个不补照片了还是。

【数据删除】

【数据删除】。

新赛季

新的赛季中,我的队伍名称仍然是电话微波炉(暂定),我仍然作为 waauto 的身份参赛,ww。

涙流すことすら無いまま,
就连眼泪也没能流下。