联合省选2026游记

· · 生活·游记

\texttt{Day -inf}

学了一会文化课，期末考了一坨，后面忘了，比 hty 高。我真厉害？！！？

\texttt{Day -30}

两个月没摸键盘了，不会打字了。

LA 群真好看/se/se/se/se/se

\texttt{Day -20}

神秘核桃1元集训，没怎么听懂，模拟赛一共过了eps题。

槽点是有一个题需要线段树二分，我发现我不会写了，回忆了10min终于想起来了。

\texttt{Day -3}

随机打板子，严肃发现我竟然还会整体二分、CDQ。

准备从今天戒/fendou

\texttt{Day 0}

坐的高铁去的，路上干了啥了忘了。

下午入住酒店，发现那家烧烤怎么还没倒闭/fn

奇异搞笑的来了。

教练说今年5:30就可以去试机，然后我们在门口从5:20站到了5:40，进去领了密码条，然后去试机了，试的时候还发现没开灯，大家感觉很奇怪。然后试着试着教练突然过来说不让试了。

我们：“？”然后小声辱骂CCF。

然后我掏出了手机在LA里发送了这一段故事。

结果 @Tomle 告诉我他还在家没出门。

后面有人偷偷告诉我是教练把区密码条的时间看成试机时间了/xk

后面再去试机的时候发现旁边是 zpl ？！！？

晚上回忆了一些东西，水了水群，10:30睡了。

\texttt{Day 1}

花了40分钟尝试写了一点 n^2 但是不太对的东西。

发现zpl好像还没有开始写代码/yiw

然后我决定先写出一个对的东西再去优化。10:00 调出来了一个对的 n^3，然后发现 n=1500 应该卡卡就能过，卡了半个小时常数卡到了 n=1500 的样例 0.3s，最后一个大样例 5.5s。就暂时放了去看后面的。

我不知道为什么我眼睛瞎没看到那个能优化的地方。。我不知道为什么我眼睛瞎没看到那个能优化的地方。。我不知道为什么我眼睛瞎没看到那个能优化的地方。。

然后看了一眼T2，发现不依赖性质的 poly 做法完全没有思路。看一眼T3，发现我不会任何一个性质？！！？

回来把T2的 2^n 写了，仔细想了想B性质，发现还是不能贪，得写背包，写完之后并没有直接发现C和B其实差不多等价的dp，又去观察C的大样例，尝试构造了一下，发现只在原串前后加0只可以做到 \frac{n*(n+1)}{2}-(n-len+1) 到 \frac{n*(n+1)}{2}-1，将1的长度增加似乎我也不会证明。最后急急的写了一个6维dp没调完只能写原串前后加0了，希望能有一点分/kel。

Day1 [64-100]+[30-45]+12=[106-157]

哈哈你在幻想什么T1怎么可能能过。

下午随机走了几km的路，也不知道干了啥，反正就是摆摆摆，晚上差点失眠。

\texttt{Day 2}

考前的时候一直以为T1会很难，所以一开始就朝着部分分想的/hanx。

开始的时候刚读完题就想了一个 n+logn 的做法，写完之后尝试调试那个checker，我按照他的步骤成功的弄出了exe，但是我点开之后一直无法运行，然后我就从9：30 捣鼓到了10：00，中间还红温了出去上了趟厕所。

最后不小心把他拖进去了才发现是拖进cmd里用的，当时那一刻我真是气笑了，好奇的可以问问zpl Day2的时候他右边的人在干嘛。

这个时候心态已经完全崩了，写了发现过不去大样例，又花了一点时间想了想为啥不对，最后着急了写了个 nlog 差不多能过50分的东西我就赶紧去看后面的题了。

看到T2想了想感觉完全没思路，n<=8都不会，与余震了。出去上了个厕所冷静了一下，回来突然发现T1优化到 2n 是容易的，写完之后拼了拼性质得到了70分。

这个时候 12:00，打T2暴力去了，大约在1:00 我打出了T2的12分，中间因为 define int long long 导致测不了编译文件又浪费了20min，后面又加上一些可能的分的东西，中间被告知会加时，最后结束T2是 1:25了。

然后被告知延时15min。

然后我回来看我的T1代码，突然意识到这个东西非常容易就可以变成 n+log，我就急急的赶紧改了，最后在13:35通过了大样例，最后十分钟检查了代码以及算了算我的T1能有多少分。

结束后我急急的告诉了zyb我最后写出了 n+log 这件事

zyb：“T1不是傻逼题吗？”

/lh

[85+eps]+12+0=97+eps

然后发现还真是傻逼题，为啥全世界都过了就我没过

中午神秘吃饭，打完了交流一下，发现我的D1T1和 wjh 是一样的？但是为啥他跑1.9我跑5.5。

然后怀疑了一下是不是自己有个地方写糖了。

算了随便吧，不知道为啥走了几公里到地铁站。

9：00到家糖了一会就睡了，明天whk/fendou。

\texttt{Day 3-5}

whk，中间随机讨论了一些东西，以及我复写了我的D1T1，发现我估计那个地方确实写糖了，不然大样例<0.5s，QOJ上0.5s直接过了。

\texttt{Day 6}

说是今天出分，大课间 9:30 直接跑去机房了。

进机房发现大家围着寇老师，一看就是出分了。

然后我从上往下滑，到了200也没看见。

急了，最后发现我怎么只有133。

D2T1 25.17

草泥马的世界。

没出代码，回去上了一节数学课，深思了一节课我哪里会挂。

然后直接给生物课翘了，反正这弱智生物现在变文科了。

对着自己的代码看，发现0开头0结尾不会导致错误。

然后写了个拍子，1s出错。

我的做法很奇怪，我是从小往大填，每次维护能包含前面所有数的区间，然后看下一个数是在区间里面/左边/右边。

但是正常人是在区间里面贪心的处理，我直接边做变填，维护一个当前区间里还能填的最左边的值，每次填完之后 x=suf[x]，扩展左端点就重置 x。

初始的时候我找到 0、1位置，然后从2开始填。

错误数据是 

0 1
4
0 1 3 2

输出排列是

0 3 -1 2

不是面膜的我 1 找错了？？？

尝试输出 1 的位置，发现是对的，其实是 3 给 1 覆盖掉了。

经过调试发现了问题。

anss[tot]=i;
rp=tot;
del(rp);

这是我如果在右边的更改方式，其中 tot 为二分到的位置。

问题是，如果 x==rp，我不会对 x 进行更改。

...

if(x==rp)x=suf[x];
anss[tot]=i;
rp=tot;
del(rp);

86.67pts -> 25.17pts

...

D1T2 也挂了，全是 1 没放过分，全是 0 没特判 s=0 死循环了10分

...

实际得分 64+20+12+25.17+12+0=133.17 rk 90

不挂得分 64+30+12+86.67+12+0=204.67 rk 57

做梦得分 100+45+12+100+12+16=273 rk 19

实际得分距离做梦得分差距为：

D1T1写的好看一点

D1T2corner 判了dp写完

D2T1 会立马使用checker以及写对拍

D2T3 读题并且前面不浪费时间

唉，说这些有什么用。

六年级的时候拿到了NOIP 1=，尽管季风获得20分，觉得国家队不是手到擒来。

七年级的时候CSP打炸但还行。NOIP 没有通过 assign 获得2=，省选做出了 lucky，但是 UB 炸成0pts了，但是lsh同时gxy,zpl,yhp,szp这些同级大神都出现了。

但是我心里想着打的不好只是因为去学whk了没有停课，我的文化课还是遥遥领先，但是我不得不思考拿到还是进入E队比较正常。

八年级CSP-S T1写挂，总分200+eps，我觉得只不过是打炸了，NOIP没过T2，但是暴力打的还行，我安慰自己只是计数水平不行才折戟沉沙。这是我还是文化课心理。

省选...

尽管我两天T1和100都只是差了eps编辑距离，但是每一场都挂分，只能说明实力就是挂分的水平。

我不得不承认一件教练说过很多遍的事情：“你总不能真去高三高考吧”。

我一直以为我还是小灯，但是还剩几年了呢？

如果高一不打出好成绩，高二肯定是不会继续OI了。

在梦里打了5年OI，我发现我从来没有认真的打OI，可是再不认真就真的没救了。