NOip2024前最后一周训练日记

也是有了博客了，上周花了点时间稍微搭了一下界面。

闲话

初三生，目前为止初中去过三个学校。

第一个学校。这时基本没怎么沾 OI，只是靠机构和自学了解的，因此前两年的 CSP 都基本是不好。记得初一下的时候，GF 组织算法冬令营，原本想着打比赛打的好一点去进本部校队的，但我发现了甚至零基础都能报名，就知道没什么可能了。过去都在讲低质的算法，最难的是线性和区间 dp... 结营比赛打了个 rk1，有个需要转化的背包不会，没能 AK。后面听到同学靠化竞回了本部，当时还挺羡慕的。

初二寒假被以前通过机构认识的教练捞走了，在第二个学校开始停课训练。走之前学校还在挽留，给了我机会去本部试着上课，出于面子也是去了一趟，在 B 层拿了 rk1。曾经的我一直想回去训练，可是直到我下定决心离开才有机会。第一次因为学竞赛停课还是开心的，总算是有充裕的时间学竞赛了，一做题就是一整天，也不摸鱼。这段时间实力和题量增长迅速，属于爱好变职业了。

暑假，跟着教练跑到了另一个学校，大半时间都要集训和跟其他学校打联赛，我就住在酒店里。多校联赛里的人非常强，在此之前从没见过那么多佬在打比赛。这段时间休息都不太够，伏笔了。

初三上，也就是现在。CSP 前夕睡得很差，再次伏笔。J 组 T3 出考场发现被 hack 了，-40pts，T4 也不知道脑子在吃什么石，一直在搞图论建模，出考场听到 dp，我才意识到我的图论建模就是状态转移，绷，然后加个优化就是正解了，最后 310pts 离场，大概率是最后一次普及场了，一次都没没能 AK。S 组想死，T1/T2 速秒，脑子一热想着冲 300 pts 在凹 t3 （想过写 t4 暴力但题面太长了），糊了个线性 dp 一直改一直假。最后也不知道 t3 哪里错了，估计可能 0 pts了。出考场听到学长说是原题，他一说题目名字我就想起来了，然后就会做了，不知道考场上在干嘛形式化题面都不会了（好吧其实我根本没往原题方向设计状态）。估分 200pts，同学有几个说能 300pts，GZ 在能进 NOIp。后面瞄了眼 t3 题解，发现题解第一篇跟我考场设计的状态一样（？。出分 100pts？？？真服了一看源代码 t2 没有 #include vector CE？？？，幽默 windows 的 dev-c++ 少导入头文件本地不会报错，也是失去了 NOIp 资格和 tg1=，原本想着水个省一，whk 就能乱搞了，结果。。。记得我初学时刚了解到万能头时就用上了，但是教练说古早时期有些比赛不给用，我就戒掉了，要是还用着也许结局就不会那么糟。多年前的子弹正中眉心了。原本以为不能停课集训了，但后面教练跟我谈话还是让我先跟着集训完，总算有了信心。

回顾一下 OI 生涯，到现在走的弯路也不少，受过的系统训练其实也才半年，但是我还是不甘心现在的成绩，从没想过能在赛场上 CE，在 OIer 中也是稀有的了，我会想换我状态好的时候这能 300pts 然后装个大 B。好像我从小到大从来都是失误，耳边弥漫别人考试超常发挥什么的，对我而言，好像发挥不好才是常态。可惜我不是什么小说主角有金手指，OI 生涯到现在为止顶多算是一部 BE 的电影，我也没办法，只能祝高中 rp++ 吧。听歌的时候或者看番的时候总会感觉一阵空虚，想找人说说话却发现自己的知心朋友屈指可数，在不同的学校跑来跑去关系总会变淡的。有时我会想，我在别人心里的分寸真没那么重吧，只不过我想太多了。有的时候看到纸片人也会幻想自己有 GF 的生活会怎么样，比如有心事都能倾诉，心情不好能有安慰，平时也能开开玩笑。仔细想想自己跟女生说话都会紧张，别说进一步关系了，唯一段有可能的情感我“当时”没有接受，只道是遗憾了，算了没有过也不能说是遗憾。现实里真的有我理想的朋友吗，我想不会，我这个人太过随性了。我觉得我给人的感觉喜怒无常，一会疯疯癫癫，一会安安静静。想到什么就会去做，我想学很多事，比如学着写一下行书吧，试一下画画吧，弹一下电吉他吧，学一下AE木偶吧，虽然总是三分钟热度就是了。我想我上完学后可能会先来一场说走就走的旅行吧，然后跟着朋友们组个乐队混混日子，每天开开心心的，没有什么顾虑。我也清楚现实应该没有想象中那么具有浪漫主义色彩，但至少我想过了对吧。感觉说的跑题有点多，最后还有一周就要回去上文化课了，虽然我不是很喜欢新学校的人。那就说到这，csp 埃及吧多少分多少分吧，就当我是硬是教育的悲哀吧。

说到兴趣爱好这些又想到最近回家好像都在无所事事，想去学点什么有不想动，打游戏因为是周六才回家，所以只能周日玩，但周日下午朋友都回家了，上午我又是睡懒觉，没人陪我玩 cs2 反而感觉打得有点累。看番或者小说感觉静不下来没什么心情看，然后就听听歌看看视频消磨时间，虽然觉得看短视频不太好但也没事干，看着看着就睡了，从下午五点睡到七点半。感觉自己没事干，但又不知道该干嘛，精神状态真是良良又好好，感觉转学之后正面情绪摄取真是越发少了。

2024.11.25 21:24 刚刚想了想写博客的原因，首先应该可能大概有点闲吧。主要是想记录下 OI 生活，让在将来这段记忆不会被时间冲淡，同时也能写一些现时说不出口的话，心情也许能好一点，毕竟我知道不会有多少人看的。

2024.11.25

心态好一点了，没那么颓了。这周 GZ 冷空气，温度下降很多，昨晚在酒店睡得一般，应该是说这个学期在酒店睡得都不太好。大概是天气原因，起床之后就一直有点头痛。到了机房被临时通知要打比赛，只能被迫营业了。幽默 oj 下载几 MB 压缩包下了五分钟。开 t1 的时候大概 7:45 ~ 7:50 了，第一眼以为是贪，发现不太对，后面搞了个转移的时候要跑全排列的树形 dp（原来那个意义不明的特殊性质是给这个做法的），推了下式子发现是个类似带权前缀和的东西，按 子树边权和/点权和 排序转移就好了，实际还是贪，单 log 做法码完一遍过了所以样例，时间 8:25，难度估计下位蓝/上位绿。t2 题面写的一坨，我第一次瞄了几眼以为是沾点小数要 double 的题直接跳了。看了看 t3，想了一小会搞了个 \(O(mn)\) 的做法，发现时间复杂度好像对不上 \((n=200,m=5000)\)，测了样例发现不对，又看了次题面，发现原来起点任选，那时间复杂度要变成 \(O(nm^2)\) 了，猜了下结论以为是双指针，后面意识到双指针推的东西能证四边形不等式，直接使用决策单调性大法，写了个简单分治 38行拿下 t3 \(O(nm\log m)\) 做法，考试结束听说 junrui 是拿扫描线+线段树的套路搞得，时间复杂度一样，但是标程时间复杂度是 \(O(m^2+nm)\) 的，疑似爆标哈，建议加强数据，如果真是决策单调性正解少说也是个紫，现在看来应该只是蓝，写完时间已经到了 9:47。回看 t2 发现题意其实挺简单的，想了一下去重贡献直接拿dfn序+线段树维护区间非 0 数个数就可以了，10:22 解决，难度应该也是下位蓝。后面看了 t4，要求长度为 m 的本质不同子序列的本质不同子序列的...的数量(套 n 次)，牛魔出题人上次出了个本质不同子序列的本质不同子序列的计数，这次直接套 n 次给我们做 \((n <= 1e9,m <= 200)\)，这我做个集贸啊，盲猜是矩阵快速幂做法，t4 我直接放了，根本不会，300pts 够了，最后 t4 做法是个小常数 \(O(m^4)\) 然后拉插求 n 次多项式的值，不是很想改直接摆了。

下午的话在看 pjudge 新上的 NOIp round，点了 t1 想了好久连弱化版都不会，发现原来手贱按到 t4 了，同时还看了 t2 发现会不了一点，回去看真的 t1 脑子疯了操作转化成了区间异或和再取反，一直不会，发现一题不会就去看 std 了。t1 什么鬼？？我怎么看不懂，之后发现转化错了，又想了一下发现有贡献仅当全 0 或者全 1 就会做了。t2 是最大化 \(\max-\min\) 转赋特殊权值 +-1 的 trick，没细看朴素 dp 怎么优化的。t4 我蛮感兴趣的，看了看洛谷原题，哇是没有题解的黑题，我们没救了，打算等 pjudge 发题解再看看吧。下午放学听了听歌休息了会，虽然头还是有点痛，可能有点发烧。晚上就打算写一下新搞的博客，然后就有了这篇文章。完工时间 21:22。