Day1 上午

普及组密码是 mountain2022

开考两分钟把 A 写了,然后去看 B,感觉是神秘的数学题。推出 x+y=abc+2x + y = a - bc + 2 后就不会了,死磕了一个多小时没磕出来。

浅浅的破了个防后去看 C,是道【】题,但是没办法,只能硬着头皮写,写 + 调大概花了一个半小时才过掉大样例,这时是 10:4010:40 。D 一眼秒了,快速写完并过了大样例。

此时已经 11:1011:10 左右了,回来看 B。看了两眼之后,突然发现可以二分 xx。快速写完也过了大样例。

11:3011:30 过掉所有大样例后,自己试着用那台电脑上的 Lemon 把大样例测了一遍,感觉良好。

Day1 下午

提高组密码是 belief2022

开考看了两分钟 A,突然发现和之前一道 meet in the middle 非常相似,半小时写完了并过了大样例。看了眼 B,发现维护一堆东西直接分讨即可,不到一个小时也写完了,此时 15:5015:50

然后开 C,马上被题意恶心到了,研究了半小时左右的题意才理解。想到了线段树分治,发现时间复杂度是错的,不是很会,写了个 5050 分暴力走人。

看到 D 感觉不是很难,一开始天真的认为一定只会经过链上的点,拉出链下来 DP 就有 6868 分。然后发现刚刚的结论在 k=3k = 3 时是假的,还有可能经过链上的点的邻居,DP 状态改一下就好了。此时已经 1818 点左右,存下一份以前的代码直接冲 686818:2018:20 分左右冲出来了,并过掉了大样例。应该有 300+300+ 了,感觉良好。

Day1 晚上

估分:

普及 100+100+100+100=400100 + 100 + 100 + 100 = 400

提高 100+100+50+68=318100 + 100 + 50 + 68 = 318

实际:

晚上用小图灵查了一下普及分,T4 变 6060 了,洛谷上是 9090。看了一下,结果发现:

const int N = 500, M = 100;
int n, m, f[N][M], mf[N][M], ans;pii p[N];// 我用数组下标习惯从 1 开始

提高 T1 有个地方忘记赋极小值了,寄。

普及计蒜客 100+100+100+30=330100 + 100 + 100 + 30 = 330

小图灵 100+100+100+60=360100 + 100 + 100 + 60 = 360

洛谷 100+100+100+90=390100 + 100 + 100 + 90 = 390

提高计蒜客 70+100+60+68=32370 + 100 + 60 + 68 = 323

小图灵暂无

洛谷 95+100+?+68=?95 + 100 + ? + 68 = ?

InfOJ 100+100+60+68=328100 + 100 + 60 + 68 = 328

官方普及 100+100+100+40=340100 + 100 + 100 + 40 = 340/qd

提高 100+100+65+68=333100 + 100 + 65 + 68 = 333