既是初识, 亦是永别

· · 生活·游记

本来是不想啰嗦的, 既然打开了, 那就写点蒟蒻的过往

2022-10-25 创建luogu账号 五年级小屁孩的蒟蒻只是好奇这个平台是干嘛的, 没有别的的心思.

于是乎, 蒟蒻写下了蒟蒻的第一个名字 NVIDIAGeForceRtx4090 别问为什么取这个名字 因为蒟蒻当时真的很想要这张卡

此后到 2025-03-09为止, 蒟蒻没有登录过这个账号

2022-10-25->2025-3-09

蒟蒻可以说这段时间嘉豪属性大爆发 小学那段时间, 自学C++, 初中主要是在写项目, 对"算法", "数据结构", 前者只是听过这个名词, 后者只是浅尝辄止, COPY别人的rbtree,

写过skiplist, 仿制bitset, 自己写前缀树, 之前还手写队列,链表,栈....甚至用modernC++给它们写了封装, 当时蒟蒻觉得"我特别牛逼"

事实证明蒟蒻是艾斯比

2025-3-09 未知原因使得蒟蒻再次登录luogu, 为什么蒟蒻要登录, 蒟蒻已经记不清了, luogu上蒟蒻只找到蒟蒻当时的两个AC的提交记录P1035, P1046

然后蒟蒻又不知道什么原因沉默了,直到7月14号再次上线并且交了一个P1085

此后两个月, 再次失踪

中考给当时作为小镇做题家的蒟蒻一个巨大的打击, 特别是语文, 那么用力的去学居然还比不过天天睡觉的神人同学, 直接给蒟蒻打的道心破碎, 宛若核弹爆炸, 眩晕瘫坐

此后, 对编程的热爱也慢慢减退了, 从一个C++语言律师退化为一个老油条, 开始专心搞WHK

2025-9-24 上高中, 在好同学的邀请下,蒟蒻加入了蒟蒻学校的信竞队. 此后开始慢慢接触OI, 可惜山区小县城学校OI资源约等于0

在这天, 蒟蒻提交了第一个普及- 的题目 P1873

此后在蒟蒻一个同学的指点下开始慢慢切题, 彼时蒟蒻还没觉得OI有什么意思, 切题量也很少, 一个月大概也就写个2~3题左右, 都是板子题, 最高也就黄题, 甚至抄题解

就这样, 蒟蒻一直浑浑噩噩的耗到了2026年的7月末

2026-7-29 数竞失利的蒟蒻突然意识到还剩3个月不到就要CSPS预赛了, 没有慌乱, 稳如老狗的蒟蒻还是十分自信自己凭借先前的本事能水过预赛,

但是蒟蒻总觉得内心有些许慌乱, 还是得去写点题. 在那头, 蒟蒻切下了人生中第一个绿题P1253, 也是蒟蒻第一次真正读懂了线段树.

当蒟蒻看着Mul和Add神奇下放的时候, 蒟蒻突然觉得, 这玩意好像挺有意思

没有人指导, 没有机构上课, 没有教育资源, 怎么看都是无解的局面

但是蒟蒻不信邪, 外出的那段时间, 蒟蒻拿着luogu的线上IDE根B站上大神的算法视频, 开始疯狂啃食OI知识, 先是二分, 然后是多维前缀和差分, 再来是单调队列和单调栈, 然后是离散化...

默默的, 蒟蒻突然感觉自己好像真的爱上了切题的感觉, 那种冥思苦想n个小时然后A掉题目的感觉, 令蒟蒻一阵恍惚, 好像回到了初中时那个为自己项目捉虫子的那个下午

但是时间也越来越少, 蒟蒻有点慌, 害怕自己因为预赛都过不了而葬送比赛, 考虑在学校里面可能没办法手敲代码, 于是在与浮木沟通后, 买了<<深入浅出程序设计竞赛进阶篇>> 开始每天啃食

在AI大人的帮助下蒟蒻也是进步飞快, 以前问问题都没人回答, 现在不会的直接问AI, 效率确实提高许多. 再到光速理解最短路, 最小生成树, 以前的畏惧的图论, 好像也不是那么困难, 就像整个人突然开窍了一样 当时看见神犇建立虚拟源点, 反向建图的操作, 真是开了蒟蒻的眼界

蒟蒻仍然记得, 当时在公交车上, 偷偷的看书, 书上讲的是DP的引入, 高一下自学完高中数学蒟蒻当时就有了一个浅显的理解 "数列递推".

九月末, 更名QuancifangY, 换上二次元头像

从背包DP, 再到线性DP, 再到一个23:30前看了一会书就学会区间DP, 从简单的暴力搜索再到记忆化乃至直接递推, 从状态都不懂是什么再到一次又一次写出转移方程, 蒟蒻慢慢的学会了简单的朴素DP, 期间甚至纯靠书本与问AI, 没有看视频, 痛苦思考的过程是有的, 但是顿悟的感觉也让蒟蒻十分舒适

预赛前十几天, 蒟蒻开始学树形DP, 还有ST表, 分治, 贪心, 构造, 别问为什么蒟蒻没有先学贪心, 因为根本没人教

什么, 你问蒟蒻为什么没学树状数组, 好吧其实是因为学了线段树就懒得学了

但是初赛就考的树状数组, 然后蒟蒻不出意外的炸杠了, 顺带扎锅的还有手算快速幂的两题

不过蒟蒻还是用50分的分数过了初赛, 当时给蒟蒻担惊受怕了一周, 那种感觉真的很不好受

蒟蒻的心态也变了, 蒟蒻不想再让自己这样子, 于是陷入了一种很佛系的状态, 只有数学难题根比赛能让蒟蒻感到乐趣, 蒟蒻的WHK也在不知不觉中落下了

十月份的日子里, 蒟蒻一直都在狠狠打板子, 狠狠写水题, 狠狠思考题面又臭又长的题目然后爆0

**A*, 01BFS, 树直径, 重心, 树上倍增, LCA, 树链剖分, 强联通分量, 双联通分量, 割点桥, 圆方树, 虚树, 换根DP, 树上背包, 状压DP, 计数DP, 状态机DP, DAG-拓扑DP, 最短路DP** 啊吧啊吧

从初识反悔贪心到严谨邻项交换法的数学证明学习, 从橙题都切不清楚再到切黄/绿/青/蓝, 蒟蒻自己也没意识到自己已经学习了这么多

代价呢? WHK大幅度下降这一块, 天天高强度切题也让蒟蒻视力有些许下滑

不过蒟蒻还是很喜欢数论的, 毕竟原来是个moer, 组合数学和概统也有所涉猎

复赛了, 蒟蒻参战, 语文不好, 被米格雷特坑蒙拐骗, 喜提100/0/0/0, 后来场外花15min切掉烧本味的时候, 蒟蒻气疯了

这边给自己场上经历文章引流

不过按照前几年来看多半省二, 并且由于有保底机制的存在蒟蒻应该大概率也许很大可能能够去参加NOIP

也许, 这次NOIP就是蒟蒻的告别赛了, 不管有无1=, 蒟蒻的OI生涯大概率就此结束了, 当然如果能1= 明年的省选蒟蒻还是会去的, 不过进不进全看天

历时4个月, 第一次, 也是最后一次

不过, 她答应过蒟蒻, 会陪蒟蒻到省队...

你以为结束了吗?

生活没有调剂, 在过去的哪些日子里, 独自在机房里默默切题的孤独, 午休的时候在讲台上打板子的乐趣, 周末种了多少棵圆方树的兴奋, 给多少棵虚树捉了不知多少次虫子煎熬, 看着萎靡的线段树黯然神伤时的忧郁, 养了不知道多少的树状数组的枯燥, 还是看别人搞平衡树批发, 大卖Splay树, 红黑树, B/B+/B* 树, avl树时的嫉妒, 都会在西西艾弗的试炼场上灰飞烟灭, 荡然无存.

打板子是很需要耐心的一件事情, 可惜, 生活没有板子给你打, 他只会天天让别人跟你互相单调队列.

人生啊, 就像一张DAG, 路径是死的, 但选择是活的, 我们每个人都是在一次次的DFS-DAG-DP中慢慢收集过往的痛苦.

有人老是以为他们的生活会一帆风顺, 但是现实总是事与愿违, 人生没有回头路, 你以为你在无向图上做双连通分量, 但是你的生活根本不给你这个机会, 哪怕有环也只是延缓了你爆0的时间.

有人总是想把困惑缩成联通分量, 想啥呢, 它只会给你把困难分成一层一层的图, 让你在一次又一次的拆点内耗里越陷越深, 然而关键转折的割点, 它又在哪里? 没有家庭背景当桥, 它只会嘲笑你啥也不是.

老是说 "你写你的正解, 我打我的暴力", 可是真看见别人写出正解, 蒟蒻却只能自我怀疑, 我真的很笨嘛

总有人对蒟蒻说, 一个比赛嘛, 那么认真干嘛, 可是高考不也就是一个栈, 一堆人填进去, 最后溢出的才是活下来的人, 剩下的哪些, 就只能等着被GC.

考试的时候 有的人超时, 有的人RE, 有的人打的很快, 却是听取WA声一片, 更有甚者, 明明全对的选择题, 硬是直接CE, 逃离现实了

也许, 只有深夜默默坐在屏幕前看着满屏幕的AC, 这才是一种意义吧

完