gcx12012
2024-07-04 09:00:56
昨天还在跟初中同学打台球来着。。。
然后穿越到了8鼠（其实是集训去了）
但是由于某些【数据删除】原因学校不肯出钱，所以全自费
好在费用不是很贵
晚上抽空去解放碑玩，结果发现八点天还没黑
润
正式集训的第【数据删除】天
早上%你赛，于是六点起（困）
开局A想到dp，但是是
接着想B，看似图论，先skip
C一眼不会，先把暴力分写了
结果哈希调了1.5h，常数也比较大（铺垫）
仔细一看链的部分是做过的连号区间，于是开写
然而发现自己不会写了。。。
只好打暴力，结果暴力都没调过去/kk
A想了很久仍然没有头绪，于是磕B。此时距离结束仅剩下1h
然后在打表+超大眼的观察下发现了B的若干性质
于是写了
但是发现稍微改改可以
预计分数：44+40+[0,20]=[84,104]
实际分数：44+40+0=84
喜提垫底
A从下午一点补到下午六点/kx
然后得知要住8鼠宿舍
随便挑了一间人少的宿舍，结果发现宿舍里的三个人全是MOer
润
仍然是%你赛，但是两道集训队互测
打完暴力就走
快结束的时候发现
期望：32+30+0=62
实际：56+30+0=86（原因是A没有捆绑）
这次没有垫底，但是发现自己一题也不会补
快睡觉的时候又搬进来两三个gx MOer
后悔没有选择oier的宿舍
今天专题训练
早上初中学神zzm问中考数学21题
一开始没看出错误，后来瞪大眼发现线段BC和抛物线BC段并不重合
陪szm刷了一车难度中等的dp
xy给了七道思考题，不出意外全是黑的
一天下来就做了一道决策题，还是在看过题解的情况下
然后也是开始复习并巩固之前所学的
特别是字符串，忘光
看着佬们在难题上行云流水我很是羡慕，但我明白距离大佬的水平还是有很长的一段距离
但我并不灰心，因为我也正在前进着
（鸡血打完了吗？）
noi%你一试，但是非常降智
首先A看到换根就直接skip了
B交互题，通过若干询问找出隐藏点
C串串题，但是感觉很难写，因此直接屏蔽
首先打上B 15pts
然后我以为B没有给出树来，对着理解错的题虚空想了1h
想到过半场的时候发现A还没有写啊！！！
于是开始拼包
中间想想能不能拿不换根的60pts
由于从根节点颜色覆盖，转换成差分形式以后就是NOI2021轻重边
但是我并不知道如何通过差分维护子树内的
于是只好含泪拼包
A大概写了4.6K/248 lines
最后40min打了不换根+随机树的性质，但是没对拍（铺垫）
期望：48+15+0=63
实际：36+15+0=51
刚好上面的性质挂了
然后在赛后想出了不换根的solution，糗大了
可以说打的最烂的一次
机房倒二，但是倒一错序开题才炸成8pts
赛后得知一车人A用lct切的，拜谢大佬
当然也有更牛的佬想出了树剖做法，但是讨论有点复杂就没听
B的构造也很有趣，只可惜当时没看对题意
C打击到了我的盲点，于是励志狂补串串
upd:只看了kmp,Z function
最炸裂的一场
BC照常打暴力
A首先不会正解，其次想到 n log n log V 的部分分，再次信心满满，以为自己要翻盘
期望：[45,60]+[25,40]+20=[90,120]
实际：10+35+20=65
赛后发现二分写反了，块长调大了，但是改过来又WA了/大哭
这个题补了一天，先是自己尝试推一遍合并复合函数映射，结果样例都没过
后来要到了std，但是指针写法有点过于抽象了，没看懂先抄一遍，结果仍然寄
于是放弃了/ng
难道真的改变不了只能打暴力的结局吗/kk
下午全机房放一天假，但是我作为代培生没家回，于是机房摸鱼
晚上碰上ABC，遂打之
过程不细说了，解析笑点：
然后1h打完前六题，上大分
半夜舍友问ds题，结果脑子一团浆糊导致说出了三个错误的idea
早上本着不放弃的原则继续调昨天A
但是还是不行
彻底放弃
早上状态不太好，于是除了补题几乎在摸鱼
中午点了个外卖，结果因为不知道放哪白走一趟
cq中午真是够闷热的
吃完以后等下午的洛谷/mx赛
到点直接开打
签到硬控我5min
B计数题列出式子+分讨直接秒
C看出性质以后dp秒了
D用超大眼找出性质，然后通过二分，倍增，哈希，kmp等做法以及1.5h的调试通过了，写了大概一百多行
D题解见我专栏
然后EF题目有点看不懂，加上到饭点了，遂跑路
这场luogu rk13,mx rk9,打的还算可以
六题难度为红黄绿紫黑黑，也就是说我场切了一道紫题/kx，这还是第一次
然后也是拜谢出黑题的zxx佬/bx/bx/bx
晚上继续摸鱼摸鱼摸鱼。。。
md怎么连fhq treap也不会调了。。。
想到退役我还是很伤感，虽然现在只是初三毕业生
上来三道题都不会啊，打个damn
打的太烂就不细说了
下午看了题解发现t1构造笛卡尔树即可，于是开补，结果码力太烂码了1h不说，还喜提0pts
晚上复习板子
今天貌似没什么大事件
早上爆肝可持久化，发现不是很难
原来是没写平衡树导致的/cf
下午和szm duel
记事本：完胜 ds：完败
晚上因为szm听讲座没有duel/wq
然后跟同机房佬对打AC Saber，然后十把没赢一把/wq
随机找人duel，结果炸出来一个nfls GM佬，还被吊打了/ll
于是开始写平衡树
然后应该就没有然后了，也许晚上回宿舍可以和szm duel
今天是强校的多校联考，于是加入并等待被虐
一试想摸鱼，于是申请场外
然而即将要为自己的愚蠢决策付出代价
开始5min打完模板（菜）
然后打开题面
打开T1感觉不太会，但是还是静下心来思考了0.5h
也就是这时候一个我不知道的教练来访问我，于是我说我太菜了/cf
结果没一会儿xinyue和其他两个教练开始协商，但是太吵了
此时大概过了0.5h
于是我转到T3
T3貌似会做m<=4，但是感觉不大对劲，于是写完10pts的暴力走人
然后开T2
发现T2颇有思路，先写了个
但是不懂
可是T1看了很久仍然只会暴力，于是含泪打暴力/ll
这时候想到了
此时仅剩下0.75h，于是开冲
在剩下0.25h时写完，开始调试
结果跑
红温了，开始debug，但是太急了好像啥也没看出来
于是只好遗憾离场
期望：
实际：
后来对照一下发现居于排行榜中游，感觉考的还行/yiw
赛后把
但是nmd怎么老是98啊wc
卡不动常了，于是权当自己AC
T1没学过长链剖分有点不会
T3是一个and卷积的dp，于是直接give up
晚上跟舍友打球，打的菜了点
然后来了两个人双打，但是打完以后舍友很气愤，认为对面在笑我们
然后的然后我就出现在电脑面前写游记了。。。
今天是被虐日。。。
开场先把T3 30pts写上
然后看T1，发现只会打暴力。。。
建出dfs树但是不会想
先看T2，然后发现T2也是同样的难，于是含泪打暴力
结果到最后没打链的15pts，真的是给链不要链（
期望：20+[15,35]+30=[65,85]
实际：20+55+30=105
T2链表优化暴力貌似拿了不少分（
如果作为noi分的话貌似Cu有戏？
然而赛后还是一个题不会补
于是只好复习板子。。。
今天b事真多啊。。。
早上一直在写李超线段树，但是突然感觉李超还不如平衡树
中午WTF2024，观之
顺便想了想A，但是表示不会
最终zky取得亚军/bx/bx/bx
困意朦胧打了笔试，结果多选题太过于自信挂了，最后只有96/ll
泄愤于是打牛客relax
E怎么跑不过去2log啊（
F明明思路对的WA了九发
最后4题遗憾离场/ll
本来想去面积szm的结果在内卷/ng
今天开启新一轮%你，但是打的太烂，说说大概过程给大家取乐
首先三道题都读一遍
然后发现一道都不会，并打了三道普及暴力
T1瞪了2h仍然不会
于是遗憾离场
期望/实际：10+30+16=56
这回真是一分没挂啊。。。
赛后发现T1是比较shaber的拆贡献和多源最短路/ll
今天打UNR
前面忘了，打了三道暴力，后面忘了
最后喜提28+30+25=83/ll
然后今天好像也没什么好写的，开摆
今天主要是打板子
下午和White_Wat吃了一顿饭以后暂时告别了
晚上写各种板，本来想去和szm面积的还是放弃了/ll
tmd宿管怎么早上八点就撵人走啊/fn/fn/fn/fn
于是只好自己先行去报道
因为之前去过一次cqyc，风景方面我不多加阐述
自己一个人拎着各种行李走，汗流浃背
大概9:20就到宿舍了，宿管还说我是第一个来的
然后颓到中午吃饭
不知为何cqyc伙食比之前好的太多。。。
下午跟szm打雀，但是太菜了不会玩/wq
晚上夜宵竟然有烤串（也许是合成的？），汽水还有饺子，绝对好评
然后面了一下我省佬，一天结束
开幕式在背笔试，因此没拍
但是后面dzd启动拍下了
下午笔试还是正常流程，但是没想到放了去年同号的std，难绷
然后也是延后了15min笔试
有点害怕笔试未满，遂检查五次
好在笔试不出意外的满了
然后就润了，然后跟szm打乒乓球
szm表示有点气愤（因为被我多次4:0/cy）
后面被qmh佬邀请乒乓球，直拍且不会反手，被打爆了
晚上跟szm打记事本1900
他写了个莫队，而我写的线段树合并
在waiting多次之下我被吊打
后来还是szm帮我调过去的/bx
然后就又是复习板子就睡了
szm:给你一个jb
早上是喜闻乐见的一试/qd
比较新颖的是这次的selfeval具有pretest的功能简直是oi与cf赛制的完美结合
开局先把代码框架写好，然后阅读三题
阅读15min题后先看T1
没什么思路，先把m<=5的暴力打了
打完获得60pts,此时8:40
然后把T3送的20pts打了，但是某些原因有8pts没过pretest
此时大概9:30
回去看了T1还是没什么思路，于是决定开T2
事实证明开T2的决策是对的
由题目得到最优团分配的启示，于是一通乱搞获得了63pts的高分（赛后出来发现也不是很高）
这时大概11:00
然后把T3剩下没拿的8pts写了
然后回看T1，发现我们只需关心一个数出现位置的集合，显然得到一个基于值域的哈希
于是得到O(qmlog)的做法
拼了一下T1大概有80pts
这时已经12:00,拜访wc
然后开始想T3 B性质，但是没发现是个2-SAT
再看T2，发现可以优化到69pts，但是码量有点惊人，也跳过
然后想T1，但是没有思路
然后不知不觉只剩0.25h
来不及写T2 6pts了，跑路
写的单模哈希，感觉会挂
pretest:
出分后：
应该是过Cu线了吧
但是好像距离Ag线还是有点远/kk
szm也考了154,拜谢
晚上开心摸鱼
社会活动难评/tuu
然后晚上和szm妹妹 duel 1800 string，是一道回文串，我用manacher推0.5h过了，但是支持哈希
但是szm因为写哈希被卡了所以略逊一筹
吃屎日
首先T1想到一个可以拿50的搜，然后把二维数组换成map可以拿70
然后T2和T3完全不会/ll
践行吃屎精神，我含泪打下暴力
selfeval:
出分后：
简直没挂分哥们
最后总分大概368，貌似有Cu
szm最后也有344，拜谢
但是HI队打的依托，我省成绩分布大概是368 314 303 261 248 178 128，很生气却无可奈何
这个preformance仅次于nx和nm
然后就是和szm妹妹打乒乓球和que
晚上还有嘉年华，面到了可爱的AH女队yjx
貌似还面到了dX
回到宿舍得知zlxFTH切了D2T3并压线进队的消息，拜谢
但是也得知dwt遗憾退役的消息，祝好
各种面，然后一天就结束了
早上我与NOI活动见证了日语歌唱的很牛的佬，~以及各位集训队爷的p话~
中午和szm面积到了kkksc03/bx，被邀请到晚上饭局，遂提前离校
下午闭幕式颁牌子，旁边的330多的佬一直吐槽noi
出线了，大概是538/409/314
刚好我省省一就压线拿Cu了，幸运
可惜DE类拿不到牌，难过
然后提前离校去kkksc的饭局
在校门外等szm的时候得知初一生xbx打铁发疯的消息，狂踩
吃饭跟着Ryan佬一起
在万象城面到了小粉兔,xht,SF等巨佬
貌似sk也来饭局了
白嫖一个小粉兔的垃圾袋（
最后拍了一张照，大家各奔东西了
这也许就是离别时的相惜吧
也许未来还能够在noi赛场上相见，可也许那时的我并不像现在一样单纯且年轻了/kk
本次noi比赛基本上是发挥了我应有的水平，虽然有些暴力我并未打上，但那也是考试时无法避免的事情
以一个pj的水平拿到了Cu（
然后因为是第三次来cqyc了，所以没拍什么有纪念意义的照片
我与cqyc的缘分至深，却也止步于此
曾经所付出的努力，也许在这一刻得到了应有的回报
虽然只是一个不起眼的Cu，但这意味着我的努力没白辜负
无论如何，这次noi的参赛经历对我来说是非常有意义的
希望在不远的将来我能够不负众望，取得Ag
再见，cqyc