NOI批 2024
(?表示存疑,单独一个括号表示谔谔
省流:没退役
剩余 2 日
希望不是最后一场 nfls
前俩题比较平凡,T3 胡了个线性 DP 发现不对然后狂暴修修修最后过了,然后正解是笛卡尔树上 DP?
感觉状态还行,所以把 NOIP 当模拟赛打也可以打好(?
晚上狂暴 duel 板子,除了线性筛(详见 K8)剩下大获全胜(?
剩余 1 日
中午吃 KFC,尝试了一下新出的和牛堡,发现根本拿不住(?
车上帮队奶配了一下 vscode,然后就开水了
下车仍然是经典的互相拍照,战利品就不放了
酒店仍然是和 int_R 一屋
我去我机位怎么和 sunrise1024 挨着
中午疑似吃的有点太饱了,导致晚上没吃多少东西,然后就去健身房打乒乓球了,
可以发现我打乒乓球正如小孩哥打 CSP,于是我们那一桌就逐渐演变成了道具赛(
8 点之后去 wps 屋吃夜宵,后来做了个很真实的梦,后面忘了
审判之日
面到了 sunrise1024
开 T1,直接把交换相邻读成交换任意,写一发挂了,
然后又胡了个做法,又挂了,
然后仔细胡了个做法,然后就对了,
咋已经过了 1.5h 了,急急急
开 T2,问号这不是直接算吗,建议 swap(T1,T2),
但还是不放心,于是手膜了 n=10 的大样例之后就写了,
开 T3,T4,感觉 T3 应该是那种一堆 observation 的题,想了一会会了比较难写的 T4 双 log,
感觉还没想 T3 的情况下冲 T4 性价比不高,然后想了一会 T3,感觉会了 O(nk) 容斥,然后就开写了,
诶大样例怎么挂了啊,原来是结论错了,修一下,
诶大样例怎么又挂了啊,原来是容斥系数假了,修一下,
所以去了两次厕所之后终于战胜 T3 O(nk),拼上链和菊花之后只剩 30min 了,
想想 T4 有啥好写的 O(n^2),写一发发现假了,还剩 20min,
没时间想别的了直接开冲 ST 表,写完还有 4min,测一下各种样例之后就结束了。
问 sunrise1024 过几个题,他举起两根手指,然后问我过几个题,我也举起两根手指,
然后我问他洛谷 ID 是啥,他说 sunrise1024,然后填完确认单就离场了。
到家已经晚上了,第二天还要返校(
Day 后面忘了
出分了,100+100+76+32,被知名老哥 ReTF,知名老哥 born_to_sun 和不知名老哥薄纱了
唉 whk 补傻了赶紧复建吧