省选联考 2025 游记
我常常追忆过去。 生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲,揉捻成天上朵朵白云。
云朵之间亦有分别:积云厚重,而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀,而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦,太过清楚则无法愉悦自己的幻想,过分模糊却又坠入虚无。只有薄雾间的山水,面纱下的女子,那恰到好处的朦胧,才能满足我对美的苛求。
追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友,推倒又重建的街道,种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来,我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间,在一个场景前驻足,在岁月的朦胧里瞭望过去的自己,感受尽可能多的甜蜜。美好的时光曾流过我的身体,我便心满意足。 过去已经凝固,我带着回忆向前,只是时常疏于保管,回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。
我该在哪里停留?我问我自己。
Day 0
前一天仔细分析了 2023 和 2024 年若干省份的省队排名和成绩,还读了很多知名选手的博客,似乎只要 NOIP 不是太爆炸,省选稳住暴力分,把该切的切掉就能进队,于是制定了一个非常长的策略,希望能有用。
这次省选确是没有去年冷了,去年突遇寒潮南下,打了我一个猝不及防,Day 1 手冻得冰凉,完全没法思考,这次穿上了非常厚的秋衣和秋裤,先尽量排除场外因素吧。
早上看了点板子,然后十一点教练打车去车站,走了非常多次的老路,怎么还是和双十哥一个车厢,哎懒得管了,开始打摆。下车之后做地铁到酒店,路上非常燥热,好像蝉鸣已经在耳畔。走了二十多分钟终于到了,今年终于换酒店了,怎么我都要退役了才换,差别之大令人感慨,哎电视机,无敌了。
下午在酒店继续打板子,写了点网络流和一类奇奇怪怪的东西,看了会浙江台的父母爱情,还挺牛的。五点半教练叫我们吃饭,直接启动 KFC,可惜不是周四,吃完在福州的街上散步,教练大谈特谈他同学的工作和未来安排云云的,晕晕,好像已经懒得思考那么多了,似乎结局只有卷死和摆烂啊。
回酒店,听了点歌,刷了会视频准备睡觉,祝好梦。
Day 1
好像睡得并不是很好,睡前又在尝试用大脑运行循环,不知道为什么我紧张或者过载的时候就会开始乱转,比如以前有几次睡觉尝试进行 dp。好在好像状态还可以,稳定发挥就问题不大。
早餐吃了点河粉,好吃的,路上买了瓶水,Day 1,启动!在五楼转了转就进考场了,下发密码,诶怎么没发上,过了两分钟终于看到题了,T1 好像是弱智,非常好写,终于不是季风了/qiang/qiang/qiang,T2 题面背景写的很动人!但是这是什么鬼题???这有向图可达性不是平方的吗,写一点除
八点半开考,怎么 vscode 设置调不了?主题和自动保存都开不了/tuu/tuu,举手问老师,好像是统一的,摆烂了,写了写在九点过了所有样例,然后扔了,开一下 T2。想了想 AB 性质好像可以写一个分块简单处理一下,A 性质?B 性质?全都不会做/tuu,根号重构好像也不行啊,32 个数拆一位完全维护不了吧,而且这种东西真能比暴力快很多吗。
还是先看看远处的 T3 吧,简单分析了一下性质感觉好像比较可做,树和森林的情况想了一会就会了,简单维护一下每个部分的最优排列即可,写了写过了,一看 C 有 52 分,挺牛,好像还有个每个点读书不超过 2 的部分分,准备写个环的东西上去,写了一半发现 ABC 是捆绑的,好吧。
又想了一会怎么做一些套来套去的环,似乎可以先缩点双然后圆方树上合并,但是问题就是一个点双怎么找到一个类似最大环的东西?想了很久好像似乎可以考虑把这个类似树形结构的东西最底层的二度点缩掉,类似广义串并联图,写了写感觉不太对,最后好像会变成链,熔断一下,先写个 T2 暴力把。
回 T2,写了暴力和 AB,怎么出题人不给 6 的样例?有点邪恶了,瞪了一下找了点错,然后继续想性质,想不出来...,又改了点 AB 的错就结束了。
出考场,不敢看大群,找 cym 和 gyc,聊天还是很令人开心的!似乎 172 没有特别差,还是希望有队线吧,似乎有一些人过了 T2,哎,这确实不是我力所能及的东西了,尽力局。
和教练聊了聊,吃牛肉面,面好多,似乎 172 不算太差,只要第二天发挥稳定也许就有机会,希望如此吧。回酒店,呼呼开睡,起来看了一集 re0,能投屏真是太牛了。测了下云斗数据,T1 过了,T2 怎么 re 了????哦不对不对,我删掉文件读写了,怎么 MLE 了???一看群评测机挂了,心脏不好了,先去吃饭吧。
晚上和 wwm 去吃煎包,感觉天气有点热啊,点了个豆花吃,好吃,吃完在街上散步,漫游,感觉好像一不注意就会被车撞。回酒店,摆了会烂,T2 挂了 4 分,分块没加特判变成暴力了/ll。然后教练来了。分析了一下目前的状况和情报,这个分应该还是在队线上下一点,就算三次成绩都在队线下面也还是有点机会的,不要过于悲伤,明天还是有希望的。
床很舒服,希望能一直躺着,好梦。
Day 2
早上六点起来窜,肚子疼得要飞了,窜了四十五分钟好一点,但是感觉完全吃不下东西,随便收拾了下行李,下楼吃早饭,只吃了两根香肠,喝了点牛奶,不过好像也不是很难受,都已经这样了,已经没什么能阻拦我了!今天翻盘!
八点二十发密码,密码是一个类似
先看 T1,好像是简单题,线段树二分和区间覆盖简单维护一下哪里有数即可,写了写,在一个小时左右通过了所有大样例,数据是不是不是很强啊,拍子好像不太好写,等会还是要肉眼查错一下。
开 T2,AB 性质都是简单的,C 性质怎么做?想了想感觉能成为根的都相互联通,于是我只要枚举这部分强联通分量然后 dp 一下剩下的树结构部分?感觉不好说对不对啊,先搁置一下。看了下 T3,暴力搜索是好写的,单调递增不会啊,先把搜索写了。
写完之后测了下第二个大样例,只要 6s,卡卡常是不是也许能过?把对 vector 记录换成了哈希,跑到了 1.5s,又想了想单调递增好像要处理一个比较复杂的 dp?还是先写 T2 吧。
为了求稳,先把 AB 性质写了,B 很好写,A 想了想也写过了,先写了个求子集强联通分量个数,三元环怎么都数不对,调了调没过,想了下后面部分好像也假了,哎,得分失败,T3 单调还是不会,肉眼随便查了一下错比赛就结束了。
尽力局,确实没法再获得更多分了,似乎今天大众分就是这个水平,吃了个鸡肉卷,看到了 3xtree,找他聊天。我似乎非常内向,不怎么敢主动找别人聊天,很久没见过的朋友也会很在意对方和我的距离感,虽然我其实是很珍惜友谊也很想找人聊天和交朋友的,WC 闭幕式时 masterhuang 就坐我旁边,结束了也没能鼓起勇气去打招呼,是不是该改变改变看法呢?
收拾东西,坐动车回家,路上发现线段树有个函数没 pushdown,差点以为要寄了,后面发现还好,这个东西基本卡不掉,但是怎么被卡常了?还是希望能活下去啊。
明天又要文化课了,上一些听不懂的课,然后拼尽全力去战胜一些,对抗种种令人不快或是这样那样的事物。许多熟悉的选手遗憾退役,而我的结果如何也无法预测,有些希望?又或是万劫不复?告别说得太快,相聚分离又等到何时才能盼来重逢,种种遗憾溢于言表,自此之后,人各一方,天各一方。
但我觉得我们总会在某处相见的,无论天涯海角,无论历经多少苦涩忧愁,也会将滴滴回忆酿成甜酒,终有一天在某处重聚吧。
后来有一天 能再见面 不知是何年
回忆太重 伤痕太痛 不希望你懂
当岁月将 我们分割 渡不同的河
话说不出口 就来唱首歌 这应该会有用
歌声带你想起来
上山岗 上山岗
请听我 大声唱
唱太阳 唱月亮
唱时光 唱成长
想起来 想起来 我们是否还一样
坚强过后 更愿你柔软
朋友朋友好朋友