NOIP2024游记

· · 生活·游记

11.18

T1

简单贪心，随手切了

T2

刚开始不会，最后30min写了个n^3，40pts

T3

看了最久的题，找规律最神的一集。\ 刚开始写了两个 \log，本地大样例 90+s\ 把一个 map 换成离散化，本地大样例 20+s\ 换成单 \log，过了...

T4

完全看不懂，摆

最后 240，rk2

T2 正解是用 deque 优化转移...\ 乐

11.19

T1

怎么是串串啊，在KMP上进行dp。

T2

博弈论，不会。最后还file error了...

T3

容斥后倍增在单调栈上随便做。\ 有两个数组只用了一维，乐。\ 还有两个数组可以重复运用。\ MLE45pts

T4

dp套dp，不会做。

最后 145,rk41\ 乐

11.21

学校秋游?出去玩

11.23

T1

绿题，还写了个01Trie+分治，后来才发现有点菜。

T2

群论?这是NOIP模拟赛是吧...\ 暴力60

T3

神秘期望，乱搞20pts

T4

神秘数据结构，暴力+A性质，25pts

总共205pts，竟然比冲T2的人高...

11.25

T1

随便切了，但是边排序时只动了点没有动边权...乐

T2

扫描线+线段树，8倍常数的单log

T3

不想想正解，m^2n 的暴力本地只跑了3s，加了个剪枝就0.6s了。感觉能过就放了

T4

感觉像矩阵快速幂，然后在错误的路上一去不复返...

T3过了，还比正解快(O(nm+m^2))\ T4是科技题目。多项式优化DP是吧...\ 怎么大家都300pts...

11.28

最后一场模拟赛不给大样例，差评

T1

差点签到失败了，差评

T2

签到失败，差评

T3

没想到上树，差评

T4

乱搞分数怎么这么多啊，数据太水了。差评。

100+20+65=185\ rk20

乐

11.30

NOIP

开场 40min切了T1,20min切了T2\ T1对着大样例调的(),T2怎么做的比T1还快...\ T3只会k=1,但是观察出来了k>2时容斥系数为0\ 链的部分puts("1")秒了,菊花的部分当成有n条边了,怎么跑都过不去大样例...\ T4 A性质主席树基本上没有调试,感觉自己rp没了...\ log^2 怎么1e5跑了1s啊\ 估分不挂了,菜