【游记】HE CSP-S&NOIP 游寄

CSP-S\NOIP 游寄

我放假了，我马上就走，但是我先写个游寄（

CSP-S

只有复赛的，原因：再往前忘了（

10.xx.23

把锅巴惹了，然后他不让我训练了（悲

我们实验二是这样的

10.20.23

落地 qhd，终于回家力，特别开心

我妈请 TH 的老师和学长学姐吃了螃蟹，但是全桌只有她自己会剥（？

10.21.23

没报 J 组，上午在家，说是练题，其实把《骗分导论》又看了一遍，感觉挺有用的（

事实证明，确实挺有用的，2=了（

但是我开赛前等得太困了睡着了，一睁眼1h过去了（

在考场外面遇到了 shenshen 和 STA_Morlin，然后发现 STA_Morlin 也打重返，就看他帮我打第三扇门，结果他花了 5min 把我一直过不去的一个地方过了

这就是智力的差距罢（大悲

T1 密码锁

赛时读了1h题（开完T2才开T1就是因为读不懂题）结果还是读假了（大悲

最后特判了 $n=1$ 又随便乱搞了一下莫名其妙拿了 $40pts$

感谢骗分导论（合十

只能说 €€£ 数据是怪水的

只能说我暴力都想不出来读假题和睡1h起到了非常大的作用。

T2 消消乐

冲着 $35pts$ 打了一个 $O(N^3)$ 左右的代码，然后真的拿了 $35pts$

唯一值得说的可能是我在底下吐槽题太难可能会被收录进迷惑大赏（

所以有没有爹地妈咪好心人给我发一个啊（

看正解是括号匹配+哈希+$[l,r]=[1,r]-[1,l-1]$（？

首先我不会哈希（遗憾离场

T3 结构体

我连文件夹都没建

T4 种树

赛时输出了一个 n + 1，但是 CE 了（

警示后人：

#define ll long long
ll head[2 * N], next[2 * N], to[2 * N], weal[2 * N], tot;
//...
ll n, a[N], b[N], c[N], tr[N], u, v;
int main() {
	//...
	/*CE Code*/ tr[1] = max(b[1] + c[1], 1);
	//也不能说是 AC Code，但是实际上应该这样写:
	tr[1] = max(b[1] + c[1], 1LL);
	//...
}

只能说写完代码不编译我已经不是第一次了（遗憾离场

所以 n + 1 会有分吗，没试过

NOIP

下次吧