NOIP 2025 游记
前情提要:CSP-S 2025 游记
2025.11.08
严肃做以前没补的题,然后不会。偷偷玩一手 MC。
2025.11.11
快退役了才用上洛谷美化插件。
好漂亮
2025.11.17
隔壁机房有一群大神集训,据说有 at rating 2100 大手子 /bx /bx
线佬 被神秘力量抓去学 whk,但是【数据删除】搞到了请假条所以呆在机房。
中午 I_never_left、NOT__DeFined、Vae_L 等一车大神从隔壁过来,他们有人模拟赛场切紫题,好巨 %%%
2025.11.18
线佬 期中考试去了。
我开了一道 dp,感觉会然后写,发现过不了找到一组 hack,然后模拟不出答案,遂倒闭,开始欣赏歌曲。
下午学习了一些知识。
晚上玩 jinmao_ 的板子。打 S 复赛之前知道密码但是忘了,输错好几遍差点给锁了。
NOIP 考场偶遇除外的话,应该是最后一次和同学见面了。祝好,祝学弟拥有光明未来。
明天要出发去淄博集训了。
2025.11.19 集训 Day 0
于早上九点半起床,上午打了个疫苗(学校说有个麻什么风的疫苗没打让去补上。。
乘坐十二点多的火车,出淄博站差不多两点了。
住宿环境较一般,校园环境挺好
(图片其实是 20 号早上拍的)
出租车司机说可以逛一下八大局,遂前往。
炒锅饼报吃,紫米饼(如图)还行,肥肠包好吃。
晚上见到了大神 红黑树,%%%%
晚上 11 点有老师把手机收了,去 线佬 房间玩了一会,睡大觉。
2025.11.20 集训 Day 1
没有手机不知道几点醒的。
![高雅人士品尝美味早餐.jpg]()
(用一个没有链接的图片引用其实因为手机没电了没拍照)
好吃!
去打模拟赛,花了 1 个小时写了 T1 正解。
后边的题,有点不会做。
写了 100 + 56 + 52 + 0 = 208 pts。
![高雅人士品尝美味午餐.jpg]()
很丰盛啊。
模拟赛实际得分 75 + 48 + 12 = 135 pts。
数据怎么这么强 :(
事后得知代码要交两遍,第二遍交 freopen 注释忘删了,所以我本场比赛的得分是 0!
往基础算法里扔线性基有点无敌。(大紫大黑吓哭了。
美味的晚餐:
红黑树 请我喝饮料,%%%
2025.11.21 集训 Day 2
早上起晚了,模拟赛开打了我才醒,去吃饭已经没大有饭了。
T1 会正解,T2 有平衡树做法,但是我不会写平衡树。
写了 100 + 60 + 50 + 20 = 230 pts。
吃午饭。
挂大分,100 + 40 + 0 + 0 = 140 pts。
T2 部分分犯奶龙症了多带了个
upd: T3 假了,T4 四了,以及数据锅了,-> 100 + 60 + 0 + 0 = 160 pts。
我不会做简单数据结构,我菜。
和 红黑树 打 duel 1 : 1。
晚上只补了一道题,太难了 qwq。
2025.11.22 集训 Day 3
今天生物钟发力没有起晚,依旧高雅人士吃高雅早餐。
模拟赛 hard,写了 100 + 20 + 15 + ? = [135, ?)
吃午饭。
才想起校园里有共享单车(红黑树 买了 3 块钱 15 天畅骑的,结果用不了,绷。
依旧挂分,但是挂小分。100 + 20 + 10 + 0 = 130。
DP 选讲,好题!
吃晚饭。(拍照了但是传不上图床。
upd: 红黑树 买的 3 块的卡说是单次扣费
btw,图床要传爆了所以不附美味餐食图片了。
晚上打 abc 使用集训 Day 1 知识 AC 了 F,开心捏~
2025.11.23 集训 Day 4
早上被一群神秘人晨练的吵闹声喊起来了。
吃早饭。
今天模拟赛好难,我好菜。打了 100 + 30 + 40 + 0 = 170 pts。
只会蠢蠢暴力不会聪明暴力,所以寄寄寄。。
吃午饭。
红黑树 试图战胜神秘共享单车,结果又多花 0.45 元,秒开仙人直接红温。
哎我真蠢啊。
依旧 DP 选讲。
吃晚餐。
严肃考察题解之后学会了一道困难 DP,但是不想补,遂打摆。
2025.11.24 集训 Day 5
于早上随机时刻起床。
吃早饭。
打模拟赛。相当的不友善,打了 100 + 0 + 10 + 0 = 110 pts。T2 好像会 10 分但是我不写。
吃午饭。
我没有挂分,但是大家都怎么都会 T2。
老师讲课很神秘,疑似沉浸在自己的艺术里了,根本听不懂。
为了补题学了整体二分,然后还是不会补。
和 红黑树 打 duel,被杀爆。。
吃晚饭。
晚上严肃学习了带通配符的串串匹配,然后:不会 FFT,下一个。
找了一道 2800 的线段树优化 DP,我可能会了,明天写一下。
老师在讲台上讲神秘东西,听不懂思密达。
2025.11.25 集训 Day 6
窗外一群神秘人喊口号做俯卧撑给我吵起来了。
早餐有面条,真好吃。
模拟赛 T1 真蠢,速速切掉。T2 暴力真蠢,看看部分分,然后坠大机,我不会做。写了 100 + 10 + 20 + 0 = 130 pts。
午饭好吃。
下午听课发现我应该多会一个 20 pts的组合数式子,但是我没切掉,棒棒糖。
ylq 在讲什么广义串并联图,感觉很神秘,于是写 2800 的线段树优化 DP。
我没写完,先吃晚饭。
我过不了。我发现我写炸了 INF 个细节,所以写到晚上八点,然后打摆和同学聊天。然后聊天声音太大被前排同学声讨了。
2025.11.26 集训 Day 7
原来每天早上有老师叫起床服务啊,我之前睡得有多死居然没听见。。。
吃早饭。
模拟赛 T1 是神秘博弈论,不会,倒闭,写了 20 + ? + 5 + 0 = [25, ?)
得知
吃午饭。
upd : 我
模拟赛的题,这么妙,好题!老师讲课风趣,课堂生机勃勃,好评!谴责前两天老师,讲课自顾自说话外人听完一脸懵逼。
吃晚饭。
打摆。
2025.11.27 集训 Day 8
生物钟发力没有起晚。
吃早饭。
模拟赛会做 0 个题。红黑树 告诉了我前两题做法,但是我不写。
今日已严肃完成麻将大学习。
::::info[点击查看全文] 【随笔】
以下内容与本题和本场模拟赛没有关系。只是放在这里。
麻将是运九技一的游戏,意思是说,只要一名选手掌握了基本的出牌和牌规则,他就可以和最高级别麻将选手同台竞技,而且很大概率双方打的有来有回,丝毫不落下风,双方胜率依然大概是五五开。因为麻将游戏中自己能主导的太少了,自己只能选择什么时候打什么牌,要不要吃,碰,杠,除此之外,对于牌堆里的牌,对手手上的牌,即将到来的牌,宝牌下的里宝牌,你都一无所知。发到了好的牌,就是和的快,发到的牌都很不尽人意,不管怎么组合出牌方式都战胜不了对手。
“运九技一” 是说只打一两局的情况,肯定是局数越多,技术占比越多,技术体现在胜率的比例越高。理论上来讲,对战局数趋近于无穷时,技术占比也将趋近于百分之百,不会再有运气因素影响。但是这个收敛速度太慢了。以日麻立直四人麻将规则举例,大概要经过一百个半庄技术比例才会上升到百分之三十,经过五百个半庄技术比例才会上升到百分之五十,要想技术比例上升至百分之九十,大概需要两千至三千以上个半庄,再往上就几乎没有人能打更多局数了。以一个半庄一个小时来算,一名职业立直麻将选手一天打四个半庄,也大概需要半年时间才能从普通选手中脱颖而出,而路上因为运气因素也一定是坎坷起伏。
因此对于一两局对局来说,其结果无关紧要,完全无法反映出一名选手的真实水平。真的要看真实水平的话,一个方法是利用统计学规律,在大范围局数中统计选手各项数据横向比较。另一个方法是,既然一局对局中不可控因素太多,那么就只聚焦于可控部分,看这些有没有发挥到最好。具体到麻将这个游戏上,就是一个又一个的“何切”问题,换句话就是在什么情况下出什么牌是最优的。因为未来不确定,所以“最优”也是一个相对概念,我们取期望打点最高的一手作为第一打候选,当然受选手风格和一些场外因素影响,有时第二打候选和第三打候选也应考虑在列。如果一名选手一场比赛中所有切牌都做到了优选,不管这场比赛结果如何,我们都说他做到了完美。于是麻将游戏从追求单局顺位变成了追求“正确的每一打”。
当然这也只是一个理论解释因素而已。还有另外一个对立流派叫运势流派,他们认为打牌有好调和恶调,好调就是运气占上风,怎么打怎么赢,恶调就是霉运,怎么打怎么输。所以这种理论导出的实践方式就是好调多打,恶调不打。这种解释明显有一些经典反例,其中之一是某国家想提高男女比例,于是规定每户人家,如果生出男孩可以继续生,如果生出女孩就不能要下一胎了。但是从医院或者是基因的角度来说,生男生女的比例都是一比一,所以国家的男女比例不会真正发生改变。但运势流依然存在,因为运气占比实在是太高了,人们往往会记住自己连续好调的时候和连续恶调的极端情绪,而不会对赢一局输一局的平淡留有更多印象。这好像又有一些幸存者偏差在里面了,那样牵扯的东西就更多了。
我每天都在打麻将,打各种各样千奇百怪的麻将,有的麻将牌上只有
理论上来说,因为麻将的状态数是有限的,所以对于每种局面而言,都存在唯一的最优解,只是人类算不出来,只能靠一个又一个判据来拟合他。理论是这么说的,我信不信,就不由他了。到底是信正确的每一打,还是运势流,我想,都只是给可能失败的自己一个理由而已了吧。四个人打麻将,总是要分出一二三四,四位就是四位,打的好也是四位,选择全对也是四位。再怎么说,也都只是给自己的一个心理安慰罢了。
但这里的麻将和你印象中的麻将好像有些不同,你也说不上来哪里不对劲,突然反应过来,既然结果与运气强关联,那成功与失败就不是良定义的了。反过来说,既然结果不能由自己完全掌控,就不能,也不应该依据未来的结果对过去的自己指指点点。现在的你没有资格去批判过去的自己,也没有办法空想未来,唯一能做的,就是掌控好现在可以掌控住的,仅有的零星的变量。虽然这好像微不足道,但把时间尺度拉远到极大来看,人生的方差大到难以想象,以至于大多数重大的转折点往往都是天外来物。既然这样,做好自己能做的,做好自己要做的,就足够了。
当然这也只是一个解释因素而已。理论是这么说的,你信不信,就不由我了。但终究还是占据了你五分钟左右的时间,让你在分秒必争的模拟赛场上,牵动着紧绷的神经,去思考了一些,可能未曾思考过的事情和问题。
写于 noip 2025 前 ::::
品鉴美味午餐.ing
沟槽的 红黑树,给我扔了一堆数竞题,严肃坠机!
吃晚饭。
红黑树 怎么这么巨,扔给他一道 CF 交互题,我做的时候不会看了题解,他居然场切,卡头了 %%%
2025.11.28
早上起来咳嗽流鼻涕。
吃早饭,看板子,写板子,水群打摆。
吃午饭,看板子,写板子,水群打摆。
吃晚餐,开始发烧,好难受 qwq
去试机遇见 wanglongye、NOT__DeFined、jinmao_,给大神学弟们跪了。
极度难受,赶紧吃药,八点四十就睡了。
rp ++;
upd : 其实一直咳嗽到 11 点才睡着。
2025.11.29 NOIP 比赛日
大家早上好,我不好。吃药有 0 个好转,还是特别难受。
没食欲,吃了一点就去考试了。
开 T1。发现如果要拿很多的话,肯定取一大堆 ans = max(ans, cnt + m / minn * 2);。做完了,现在是 9:00。
开 T2。嗯?这数据范围何意味?我好像有 为什么当时想到的第一件事不是模拟样例而是写一发。
然后发现读错题了。读对了题,但是没有什么想法。写个爆搜吧。
读了一下 T3 T4 题面,吓哭了。写两个暴力,逃走。
回来看 T2,首先
严肃思考特殊性质 B,不会啊,那咋办。
比赛结束了,寄寄。。
100 + 48 + 8 + 15 = 171 pts。
lkwbian 会做 T2,强强?!??!!
脑子太昏了,赛后发现有若干部分分没写。
upd : T1 没判 m < 0?怎么没拍出错?会挂多少分?
2025.12.03
一THE END一