CSP
2022.9.17
初赛前一天，++rp。
今年 flag：搞到 7 级钩子。
2022.9.18
CSP2022J1
ACACB
BBCAD
DACAB
FFFFFB
FTTCCB
TTTFCBA
ABCDA
ABCCA
CSP2022S1
感觉考完非常不好。
BADCB
CCBBC
CDBBB
TFTAAA
FFTDCC
FFFABB
CBCDB
ACAAC
大概能过吧。
2022.9.24
玩了一把 ABC，结果居然出了原题。ABCDEG，172nd，661 + 740 = 1401。
2022.9.25 作业。
2022.9.30 88 72.5
2022.10.26 csp 无了，flag 遗憾落空
2022.10.28
2022.10.29 VP 了一下两个组。
J 组：感觉极差
A：为啥我的 1e9 搞成 INT_MAX 了？？
B：用了一下 __int128，但是好像没有用，也没啥问题
D：放在这里是因为我做完 AB 后面就开始做 D，然后迅速写了一个 \(O(n^2k)\) 的玩意。
C：大概有点会，但是写挂了，调试来不及了。
\([40,100]+100+[0,100]+100=[240,400]\)
S 组：正常发挥
B：先开的 B。感觉是写的比较简单的，维护了最小负数，最大负数，是否有 0，最小正数，最大正数五个。放到一个 ST 表里面维护的一个 struct。然后把两个人可能的决策分别塞到数组里面，暴力判断，最多判断各 \(5\) 个。\(O(q)\)。
A：写了个 \(O(n^3\log n)\) 的奇怪的玩意，大概思路是枚举 B, C，然后去 \(O(n)\) 扫 A, D 可能的值，sort 一下就好了。那个 \(\log n\) 好像是可以优化掉的，但是我冲的 \(70\) 去的，所以就没弄。
C：写了个暴力，直接用两个东西维护，首先维护出边的数组，然后还维护一个邻接表，这样复杂度是 \(O(nq+mq)\)。
D：发现了当 \(k=1, 2\) 时，跳的路径一定就在两点之间的路径上，然后就暴力跳然后跑了一个 dp。有个 \(k=3\) 的 corner case 想到了，但是来不及写了。
\(70+100+40+28=238\)
以上所有成绩猜测都是基于我不挂分这个猜想猜的。
分数：
普及 \(100+100+0+100=300\)
提高 \(70+100+40+24=234\)
然后发现没有七级，寄寄寄
NOIP
我初赛摆烂伏笔了。没进 NOIP，vp。
100+15+45+20=180
-> 100+0+35+20=155
因为是 VP 所以其实即时考到再好也没有机会省选。但是心里还是有点难受。B 的 \(2n-2\) 想到了，但是没想到怎么 \(2n-1\)。赛后跟老师讨论才发现自己居然离做出来也只差一点点。
先开的 B，然后发现只会 \(2n-2\)（没输出步数伏笔了，-15）。然后开的 A 被恶心了就看了 CD。最终发现 CD 只会部分分，就爬去写 A 了，40min 写完。然后写 B，再是 D，最后才写的 C（链写挂了）。
挂 25。
标签：2n,NOIP,然后,2022,2022.9,100,CSP From： https://www.cnblogs.com/0x3b800001/p/CSPNOIP2022.html