CSP-J/S2023 邮寄
Day -17
很爽,来后门中学集训。
Day -16~-x
每天模拟赛,坐牢。高中生太多,被爆啥了。
Day -4
出考场机位了。
J 飞鸿楼三楼电脑8室20号机位
S 科学楼五楼电脑4室8号机位
Cust10 直接原地考试???
Day -3
lgj 让全体学生测试电脑。
我非常善良,帮几个电脑的 Dev-C++ 调好了背景。
Day -1
lhy 回家休养生息,非常无聊。
lsy 拿手机。
最近非常无聊,没有模拟赛,都不知道要做什么题。
lgj 把我们赶到二楼机房,没有监控,晚上全员筹集(
很无聊啊,随便做了做 \(\text{CF1876 ABCDE}\)。
三国杀,启动!
Day 0
开始写板子。
独角晒、exkmp、拉格朗日差值、离朝鲜段数、最小标识法等等。
果然全员筹集
好的,我也在启动
晚上很无聊,很累。
Day 1
输了,输的很彻底
\(\text{CSP-S2023}\) 寄了。
考场先秒了 \(\text{T1}\),然后秒了 \(\text{T2}\)。
看着 \(\text{T3}\) 感觉不像是应该优先做,先看 \(\text{T4}\)。
先来个二分,然后对于每个点二分出他至少在第 \(d_i\) 天种。
然后感觉直接排序贪心,感性证了证感觉是对的,然后直接树剖 + 线段树了。
线段树可以用并查集代替,均摊 \(O(\log)\),然后就是个双 \(\log\) 做法。
然后就摆烂了。
Day 2
去自测。
发现写 \(\text{T2}\) 的时候脑抽了,哈希写得过于抽象,然后挂大分。
错误哈希
for(ll i=1;i<=n;i++)
{
ll c=s[i]-'a';
if(top&&c==stk[top])
{
h1-=top*(stk[top]+131);
h2-=top*top*stk[top];
--top;
}
else
{
stk[++top]=c;
h1+=top*(stk[top]+131);
h2+=top*top*stk[top];
}
ans+=mp[mkp(h1,h2)];
++mp[mkp(h1,h2)];
}
正确哈希
for(ll i=1;i<=n;i++)
{
ll c=s[i]-'a';
if(top&&c==stk[top])
{
h1-=top*top*(stk[top]+7);
--top;
}
else
{
stk[++top]=c;
h1+=top*top*(stk[top]+7);
h[top]=h[top-1]*13131+stk[top]+97;
}
ans+=mp[mkp(h[top],h1)];
++mp[mkp(h[top],h1)];
}
艹,我司煞笔
然后 \(\text{T4}\) 快读寄了。
\(\text{T4}\) 小图灵 25,洛谷 85。
坐等批判。
感觉个人的考场经验真的很少啊。
算了,就这样吧,不必和人家攀比,不必自责。
\(\text{NOIP2023}\),我必须发挥出全部实力。
upd 10.29
出分了
很好,\(\text{CCF}\) 的数据强度很高,很符合我对 \(\text{€€£}\) 的想象。