Loading

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{€€£}\) 的想象。

\[\text{PJ}\space 100+100+100+100 \]

\[\text{TG}\space 100+70+100+90 \]

posted @ 2023-10-18 08:05  Lgx_Q  阅读(56)  评论(0编辑  收藏  举报