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

发布时间 2023-12-02 22:00:04作者: _Kiichi

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

下次吧