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
下次吧