Day1 上午
普及组密码是 mountain2022
。
开考两分钟把 A 写了,然后去看 B,感觉是神秘的数学题。推出 后就不会了,死磕了一个多小时没磕出来。
浅浅的破了个防后去看 C,是道【】题,但是没办法,只能硬着头皮写,写 + 调大概花了一个半小时才过掉大样例,这时是 。D 一眼秒了,快速写完并过了大样例。
此时已经 左右了,回来看 B。看了两眼之后,突然发现可以二分 。快速写完也过了大样例。
过掉所有大样例后,自己试着用那台电脑上的 Lemon 把大样例测了一遍,感觉良好。
Day1 下午
提高组密码是 belief2022
。
开考看了两分钟 A,突然发现和之前一道 meet in the middle 非常相似,半小时写完了并过了大样例。看了眼 B,发现维护一堆东西直接分讨即可,不到一个小时也写完了,此时 。
然后开 C,马上被题意恶心到了,研究了半小时左右的题意才理解。想到了线段树分治,发现时间复杂度是错的,不是很会,写了个 分暴力走人。
看到 D 感觉不是很难,一开始天真的认为一定只会经过链上的点,拉出链下来 DP 就有 分。然后发现刚刚的结论在 时是假的,还有可能经过链上的点的邻居,DP 状态改一下就好了。此时已经 点左右,存下一份以前的代码直接冲 。 分左右冲出来了,并过掉了大样例。应该有 了,感觉良好。
Day1 晚上
估分:
普及
提高
实际:
晚上用小图灵查了一下普及分,T4 变 了,洛谷上是 。看了一下,结果发现:
const int N = 500, M = 100;
int n, m, f[N][M], mf[N][M], ans;pii p[N];// 我用数组下标习惯从 1 开始
提高 T1 有个地方忘记赋极小值了,寄。
普及计蒜客
小图灵
洛谷
提高计蒜客
小图灵暂无
洛谷
InfOJ
官方普及 /qd
提高 。