前言
天天不是挂分就是被吊打。心态崩了
Day7
- 8:00 - 8:10 开题。T1两个限制好像是容斥?T2很神必,T3构造有点吓人。T4看起来很不可做
- 8:10 - 9:10 woc,T1开始想偏了一直以为是容斥,但是根本不知道怎么预处理随便的方案。后来意识到是个状压数位dp,感觉做了1h也是糖丸了。
- 9:10 - 9:30 尝试T2。想到可以把 K K K 和每个数的贡献拆开。然后每个数的系数就是 + 1 +1 +1 或者 − 1 -1 −1。但是不太会算怎么找到最大的系数和。果断开T3.
- 9:30 - 10:40 一眼看出了最多只有一个度数为偶数的点。然后对于点数为偶数的树的方案是定的。对于点数为奇数的树可以枚举根跑 n n n 遍。对于不是树的图,由于需要保证前面的边都为 1 1 1,因此将边按照编号从大到小跑生成树,最后跑 n n n 遍即可。这样有了 70 70 70。
- 10:40 - 12:00 主要在想T2。中间看了一会儿T4感觉不太想写暴力。最后 30 m i n 30min 30min 意识到可以打表。果然发现了规律!!!然后把 K K K 的限制加上接着打表,发现还是有规律!!!然后就会了,但是时间不够就写了 65 65 65。由于一时慌张没调出来,感觉自己是真糖。
T1,T2已过,T3,T4待订。
Day8
- 8:00 - 8:10 开题 T1看起来是套路题。T2好像需要ds。T3怎么又是构造,有种喵了个喵既视感。T4感觉很神秘。
- 8:10 - 9:20 10min想出来了T1的 T n 4 Tn^4 Tn4,感觉正解需要优化??盯着式子看了半天,最后发现暴力就能过,而且正解就是这。 感觉白白浪费1h。
- 9:20 - 11:20 一直在想T2。发现会根号分治可以做到 n n log 2 n n\sqrt{n}\log_2 n nnlog2n,考试以为只能过 50 50 50,而且需要扫描线感觉非常难写。赛后讲题说可以过 70 70 70。然后正解只需要调一下块长做到 n n log 2 n n\sqrt{n\log_2n} nnlog2n。确实难绷。
- 11:20 - 12:00 写T3 20,没调过。
T1,T2已过,T3,T4待订
Day 9
- 8:00 - 8:10 开题 T1看起来是位运算的套路题,T2一眼贪心,感觉十分困难。T3看起来很厉害?T4也挺吓人
- 8:10 - 9:05 T1感觉算是一步一步分析的,最后没有想到直接从前往后合并就对了,还写了个挺蠢的 dp。
- 9:05 - 10:30 显然不知道T2有什么结论。手完了一些数据感觉怎么贪都对?反正加了一堆 i f if if。最后喜提 20 20 20。感觉遇到这种题应该先跳.
- 10:30 - 11:00 冷静分析 T 3 T3 T3,发现就是一糖题,迅速过了。
- 11:00 - 12:00 开T4,感觉转化成数有多少点的父亲不在区间里很可做。然后就回了 44 44 44 分,但是很显然会的太晚了导致没有调出来。实际上就少了一个 res-=1。怒提 20 20 20。赛后发现赛时想的做法可以根分。改了两行得了 80 80 80。感觉自己花1个多小时写 T 2 T2 T2 简直就是沙比。
T1,T3已订,T2,T4待订
反思
- 暴力分不能随便放弃
- 能写的暴力需要优先写出来,不要总想着磕正解,最后没时间写暴力。
- 时间需要把握好,前面的题需要做的又快又对,后面才有时间想别的题。
- 发现不了结论可以尝试打表,或许会有意外的收获。
我为啥什么都不会