OI回忆录&NOIP2025游记（出分UPD）
OI回忆录
2023.7.15 - 2026.1.1
元旦当天退役/ll。
关于我的OI路，其实没那么遗憾，甚至我都不敢想，以极低的水平居然能在CSP-S中糊到140pts并斩获蓝勾，已经很满意了。
那你问我为什么要退役？
首先就是洛谷跨年赛，这场比赛是我和我几个同学一起打的。
然而看着他们一个个过T3过T4，而我却被T2从头卡到尾。。。
这场比赛使我信心几乎归零。
赛后发现自己没切橙题，大脑几乎已经无法分辨是非。
其次在cz的元旦小测中，我居然看了半天一题没读懂，最后还是靠zdw和zqw的解释下才拼了拼分。
看着也快期末考试了，本来打算一雪前耻，但却被元旦小测击杀，一点whk的精神都没有。
这次期末我也确实被许多人看好，不想辜负他们，就在此声明：
AFO.
开始进入回忆阶段
在2023年，cz的新生选拔赛中，我以440的极低分卡线进了cz的班。
在第一年的训练里，我并没有学到什么，回去也没有刷题，一直备战小升初，所以一年的进度几乎只比tctm快一点。
2024年的暑假集训，我意外在普转提的选拔中落伍。
2024.9 ，这是CSP初试时间，我几乎靠蒙蒙出J80pts的高分！这是我突然对OI有了信心，刷了很多道题。
2024.10 ，J ， 我T1因为不会STL，所以手搓了一个超大的模拟，最后成功过掉。但T2我不知道要特判边界这个东西，遗憾挂20pts。T3是最悲惨的一集，我完全忘了可以用暴力找规律，选择了自己手算，最后算错并挂掉70pts（只拿了A性质30pts）
出分发现离一等线差了15分，心灵受到重挫。
2025.3 ， cz将我调到一个实力高一点的班，在这里我学了许多图论，也在这之后我可以轻松干掉黄题。
2025.7 ， 暑假集训开始，在J倒数第二天我学了一个非常重要的算法：kruskal。这为我的蓝勾奠定了很大的基础。
2025.9 ， CSP的初赛中我拿了78.5/76，甩了晋级线很远。
2025.11 ， 我在S考场成功切掉T1并想出T2的A性质！最后得到NOIP+蓝勾。
估计那时候的我做梦也想不到，S组的140是我OI之路上唯一的一等了。
同月下旬，我在期中考试中输得很惨，我彻底对OI产生了动摇，有了退役的打算。
NOIP发挥的并不差，切了T1，但T2却挂了24分完美错过一等。
| 最后我的成绩表： | 比赛 | 成绩 | 奖项 | 一等线 |
|---|---|---|---|---|
| CSP-J2024 | 100+80+30+0=210 | 二等 | 225 | |
| CSP-J2025 | 100+65+20+40=225 | 二等 | 235 | |
| CSP-S2025 | 100+40+0+0=140 | 一等 | 100 | |
| NOIPlus2025 | 100+4+0+0=104 | 二等 | 128 |
其实有S1=已经很好了。
我们至今也不知道，如果不学OI的话我们在whk上能取得多好的成绩。
但我们也不知道，如果继续学OI，我们是否能再次为我们的国家争光添彩。
但是我并不认为我能学好。
经过长时间的思考，我决定放弃OI。
- 再见，那些陪着我一起钻研的OIer们。
- 再见，我的谷友们。
- 再见，cz。
希望能在whk上有所成就吧。
也不知道我会不会像Qcf他们那样还会回来……
我将我这个号交给yueluoxingchen了，所以不是特殊声明应该是不会回来的。
遗憾离场
好了看点没那么伤感的吧。
NOIP2025游记
前情提要
八年级,HA,CSP-S140
Day -4
期中小爆，但是三科还在年级rk23
Day -1
复习了一堆模板
Day 1
~依旧没有Day 0~
上午开考
前面坐的是yueluoxingchen
周围没认识的大佬
吃的忘车里了
开考
先开T1，感觉贪心，开始搞。
搞完以后发现还有多余，那就再次贪心剩余的
30min就过了出大样例#6以外的所有样例。
打开大样例#6，意识到了问题，稍微改了改代码，其他样例没变，#6输出从81->82(正确输出83)。推了一下能过AB性质40pts，打了骗分代码，索性放弃，此时过了1h。
cz叫我稳一点，所以我T2打算只写性质。首先观察A性质，是猎奇的
然后我注意到测试点16没有大样例，于是去看测试点16限制，m=2n-1，这意味着只有在全是2的情况下会有异议。那就自己贪心一遍求出正解，再跑一遍题目的思路 (虽然赛后发现这么写复杂了，但是也对（UPD:但是不对），O(tn)不超时) 就可以判断出来。
目前T2只有8pts，我就开始写暴力，暴力枚举每一种可能的情况，用他的思路模拟一遍，自己在写一个01背包模板计算出正确答案，最后对比一下即可。暴力的时间复杂度是
可我还是太贪心了，又去推B性质。B性质变相地告诉我们对于每一对(i,j)，不存在
UPD:思路是假的严肃再次挂掉20pts
拿到这些分后我还没爽够，去推m=2的性质，发现就是去掉完全不可能选的，留出来剩下的几个数字，跑dfs就可以轻松拿下这20pts，然后取得68pts，但是可惜赛时脑抽dfs没写出来。干瞪各种性质慢慢好像推出了正解，但是由于才初二，只想打二等，所以没有写正解赌AC。
发现有一个m=2n-2的性质，其实如果我去写这个性质真能拿到分。由于才4分，并且我已经在T2上用了2.5h，所以我不打算写了，~初中生又不参与评奖我写它干啥~。
T1T2用了3.5h，所以T3我写了一个极假的做法，只能过样例#1，但是能不能骗到分看CCF的评测数据了。
UPD:确实假了
T4没写
结束！
预计得分:[40,80] + 48 + [0,8] + 0 = [88,136]pts。
~直接崩溃~
听高中生们说T1是背包。