N01P 2O24 游寄
Xx0okoukio0xX · · 生活·游记
N01P 2O24游寄
钱盐
光阴似箭，日月如梭， 转眼之间，我殴打01已是四年有余。这一路上，我也曾起起落落落落落落，也算是感慨万千吧。
烤钱
其实这次N01P 2O24我是几乎不抱希望的，作为全机房唯一一个保护动物四级勾，N01P 2O24犹如一座大山横栏在我面前，这段时间，我脑中一遍遍出现N01P 2O23 0+20+0+0=20 的悲剧，心中反反复复闪过放弃的念头。
我的学习天赋不高——可以说是几乎没有。对于本就比机房其他馬沥低一大截，算法更是草草学完了提高组算法，图论甚至仅会dij，floyd这两个算法的我来说，同时学习+复习N01P级算法与学习whk无疑是项艰巨的挑战...
属于是两头不讨好，模拟赛次次垫底，月考考50%
于是三个月把洛谷过题量从200+干到450+。。。
考前终于橙名了（四年了！四年！你知道我这四年怎么颓的吗！！！）
烤
2024-11-29
12点的车，6点就醒了。不悦。
不想复习 开颓！
永劫无间，启动！
（怎么一个上午就把迦南干上区标了？？？）
一个上午出了4个金！幸运女神在注视我！！！
新火车站怎么这么大啊。有种不真实的感觉。
花了十多分钟从出栈口绕到入栈口，腿麻。。。
哇哩嘞怎么都在车上复习模板啊，那我复(xian)习(xue)一下KMP吧。
怎么都在聊LCA啊。我还没学啊
算了颓了，雀魂，启动！！！
强运加持，一把搓出两个清一色直接把***打成负分
我嘞个强运啊。
（结果一直玩到了终点忘了吃午饭）
大巴是方形轮胎吗？？？颠倒六亲不认，下车差点开吐。
喝了一桶古茗的“什么都有”，给我干成水牛了DwD
下午和***，***，***举行别样的CS2对duel大赛，薄纱！薄纱！结果玩过头没时间打永了QwQ
又喝了一桶古茗的“什么都有”，这下真成水牛了DwD
晚上十点开始给npy录歌，录到十一点半，嗓子废了，旁边的***给我干失聪了
永了一把
一点准时睡觉，早睡早起精神好！
2024-11-30
六点二十的闹钟六点整准时醒？？？
还好精神状态十分良好。
下楼吃饭发现大家基本都在吃了。瞥了眼吃的什么，发现是经典酒店早餐。想起之前每次吃酒店早餐都会生病，为了考试有力气，强忍着吃了几口油腻的要死的炒饭，一杯甜到吐的豆浆，感觉不够又吃了一个蛋，感觉不够又吃了一个蛋，感觉不够又吃了一个蛋。（伏笔）
大巴是方形轮胎吗？？？颠倒六亲不认，下车差点开吐。因为马上要开考了就强忍了亿会儿。
开题！
T1对读题困难症患者很友好，居然1分钟就看懂了！！！脑子里大概过了一下纯贪的做法，感觉过于简单了就没去想正确性直接看T2了。
T2真是读题困难症患者的福音。读了将近10分钟（体感）才明白题意。感觉像是米奇妙妙数学题，决定回头观察大洋梨找规律。
T3。喜报：读懂了；悲报：一点想法没有。多年水题经验告诉我，这种我连暴力都打不了的场切难度非紫即黑，果断放弃
T4。研究了10分钟大洋梨，终于明白什么意思，本来想能不能骗个分，看到数据范围果断创建edit.cpp
T1
思考了一下T1纯贪正确性，没法严格证明，于是开始数据分治。
- 小数据的暴力先不打，毕竟是T1
- 性质A：贪心推推推！！！！！
- 性质B：模拟%%%！！！
- 性质C：考虑对
t_{1} 与t_{2} 中连续的每一段1 对应的s_{1} 与s_{2} 的1 与0 存在每一段t=1 的首元素位置，相当于把每一段t=1 中s 的取值压缩在一起处理，然后枚举每一位，分5种情况：-
t_{1,i} = t_{2,i} = 0$ 时， 直接判断$s_{1,i} = s_{2,i} -
t_{1or2,i} = 0$ 时，判断$s_{2or1,i}$所在的$t_{2or1}=1$段有没有相应的匹配，然后把压缩的对应数字$-1 -
-
- 等下！我是不是写出了正解？？？
把所有分治全丢到分治C里面，发现洋梨全过了！！！
距离开考25min 开开心心看T2
T2
- 一眼瞪出每个“被赋值数”的左右两侧是互不影响的
- 可把序列根据“被赋值数”为端点拆成每个区间贡献相乘
- 最左与最右两个区间必定是无限制的
v^{2n} - 相邻的“被赋值数”贡献是
v^{2}-v+1 - 大区间的贡献可以用总方案数减去不合法方案数，即
v^{2n}-(v-1)·v^{n-1} - 最后相乘即可。
对着大洋梨缝缝补补也算过了。
怎么T2也做出来了？？？
距离开考1h45min
T3
没想法。先把一条链的4pts拿了先。
为什么考场完全不开窗啊喂！一点都不通风，两个小时下来脑子昏昏沉沉的，肚子也很难受，很反胃。
撑了15min撑不住了，半晕半睡地倒在桌上。
···················
（醒）
（看时间）
vocal怎么只剩下30min了啊！！！！！
写暴力按我的码力肯定是写不出来了。于是开始钻研菊花图
前前后后推了十多条公式，推了半个小时，就是没推出洋梨。
寄
剩5min，在T4代码写点诈骗抽象代码，写点rp++，再画个字符画吧。
啊哈哈哈哈，我的01，结束了啊哈哈哈哈哈
个人感受： 黄绿
100+40+4+0=144
烤糊了
赛后返程，发现机房里面的都说很难（啊？）
高铁上交流了一下做法，神犇***按我的做法写了T2一发过民间数据。神犇***的码力还是太强力%%%
怎么***和***两位神犇都说我这次稳一等了啊？？？
玩i wanna 玩破防了
100+[40,100]+4+0=[144,204]
啊啊啊啊啊我补药回家，我补药回学校，我补药学文化课啊啊啊啊啊
2024-12-1
颓
在npy家玩了一天。。。
返校了！真开心！！！
晚上按记忆手搓了一下考场代码，T1过了，T2爆int，80pts，不知道考场代码能不能行。。。
感觉我这次代码很清晰易懂？
这次代码我贴末尾吧
100+[80,100]+4+0=[184,204]
2024-12-2
这下真生病了，感冒贼严重，不写了。