NOIP 2023 游记

allenchoi · 2023-11-11 00:44:44 · 生活·游记

CSP 后一周：

回学校学了一周 whk ，以为要参加期中考，低效卷...
周末回家的时候感冒，集训都去不了。

10.30~11.05：

本来打算生病的时候远程模拟赛两天，然后周三回校的样子。
结果后来家长突然打算停课，申请然后光速过，于是周三下午回 TS 拿了点东西（此时体育期中 800/1000m 刚刚结束），周四之后去 SS 集训。
日程大致与 CSP 前相同。
周五卷点 vjudge ，然后 9K代码爆杀无限之环，周六模拟赛涨大分，晚上 ABC 1h 不到切完 [A,F] 然后白兰，周日随便改改题。

11.06~11.12：

周一补题（划水？），周二模拟赛一点不会于是干脆不打了，学会 whk （数学）。
周三模拟赛 T1 被卡常掉大分，然后因为 ACcoders 神秘错误被减了两次 rated 。旁边大佬 gzy 骗分+暴力 200+ ，膜拜。两天小于 100 ，悲悲。 CSP 出分时间被推到 20 号？？？（CSP游记）
周四模拟赛 T1 正解+暴力打满，挂了点分，但居然高于 ckj,yjh 。两位大佬应该是倒序开题冲正解导致的？膜了。
周五上午先花了 2h 把周四 T3 改了，卷 vjudge （逃模拟赛？）。
周六早上写点 vjudge ，下午 NOIP 模拟赛（142pts 129th）。
晚上 ABC ，口胡出 G 然后没时间打，去听打 CCPC 的同学线上演唱会。后来把 G 打了，2.8s 1e9 草过去了。
周日颓颓颓。

11.13~11.17：

周一订正了 lg 模拟赛的 T2 T3，做了道平衡树。
周二模拟（信心）赛，结果被 T2 sb 结论题卡住了， 122pts 。
周三又做了一套信心赛，结果由于排序写错和快读只判了 '\n' 导致 280->10 。
周四信心赛 T3 被卡常（100->50），T2 O(nk) 的式子推假了，150pts。
周五随便看看板子和以前打过的模拟赛的题目，睡前来首《海阔天空》。

11.18：

正赛，早上随便吃点防止肚子痛。
进考场，坐 psh 右边。
开题，T1 很快推出结论：
如果 w_i 中的最小字符大于等于 w_j 中的最大字符，则 i 不可行，花了 5 分钟证明，打了个 O(nm+n^2)。
T2 看了题后明显有 O(3^n) 的爆搜，然后只有赋值的操作随便做。
想想正解。想了些拓扑排序？跳链？3-SAT 然后并查集？的奇妙做法，然后感觉都不大会，于是先看看后面的题。
T3 感觉 O(qnm) 难度不大，特判 f_1=g_1,f_n=g_n ，剩下的 DP。
T4 明显有个 O(nk) 的 DP。
发现分数加起来大于二百，于是决定先把暴力都打了。
T4 暴力打完后再想了想，发现一段跑步的极长区间只可能是左端点为某个 l_i ，右端点为某个 r_i 。这种关键点的数量为 \min(2m,n) ，设为 cnt 。
则有 O(T\times(cnt^2+cnt\times m)) 的暴力。
枚举一个极长段的右端点，然后从右向左枚举左端点，每多一个点就加入它的贡献，然后再加上前面的最大值（注意是从 j-1 转移还是从 j-2 转移），又多了 8 分（如果不卡常的话）。

调完后还剩 50min 不到的样子，想想检查下 T1 的结论和 T3T4 得了，T2 就随便瞄了几眼。
考完后门口合照，结果听说好多人会 T2，还有几个人胡出 T4，一车人 250+，悲悲...
然后和一些同学去聚餐，烧烤，玩狼人杀和三国杀，颓颓颓...
晚上看见小图灵上出了 T1T2 的分数，结果发现 T2 只有 20？？？
回顾了一下代码，原来是只有赋值的操作那里求了非 'U' 的个数而不是 'U' 的个数...后悔没好好检查 T2。
云斗上 199，省 rk299th；小图灵上 199，省 rk311th，不会没 1= 了吧...
第二天早上醒来，突然发现 T4 明显可以在 O(m^2) DP 的基础上用线段树优化，蓝题难度，完全可以在 50min 内调出来。场上估计是以为 200 出头稳了，于是就想保守一点，没有继续打题...
好吧，回忆一下这一个多月集训的经历：
没有大佬的实力，也不如大佬卷，也不会积极调整自己的状态，总结经验，每天打球和划水倒是十分积极...到头来，被包括学弟学妹在内的人花式吊打，是我自己将自己推向了退役的边缘...该回归 whk 了，希望能在未来弥补今日的遗憾。
突然有些 若有所失的感觉...
不过那一天总会来的，谁也逃不掉...

upd1:11.24 出分：

100+20+35+44=199...
群里一堆300+大佬在庆祝，但是好像有人 T1 没了？
好吧，把 rp 攒到 wc 和中考（

upd2:12.11 出线：

踩线一等，有点 6...