国庆训练记录
教练要求的,于是就写了写
9.30
vp 了 22 年的绵阳站
开场看了 A ,看到 dota 背景以为是个签到题,于是大胆猜了一个结论然后成功 wa 了一发。
然后 zcw 看到 C 是个签到,快速过了。
我暂时放下 A 和 tyf 去看 G,然后我听完题面反应过来最多执行
log 次,于是交给 tyf 去写了。
结果这个细狗甚至因为数组开小 RE 了一发。
(黄豆,笑哭,前指.png)
然后发现 H 只需要构造一条斜向直线即可,快速过了。
然后 zcw 在调 M,和我后来想的 A 正解交替上机,然后先后过了。
之后我去看 D ,zcw 看 E,D是个简单题,但是被 cin 卡了一下常数导致调了好久,zcw的 E 在 wa 了几发之后也过了。
tyf 最后 10 分钟蓟县会了 J ,只可惜没有写完。
然后赛后把 J 补了,细节真多。
训练时长:5+2=7h
10.1
vp 了 22 年的 ccpc 桂林
开场看 A 发现是签到,于是直接拿下。
然后和 tyf 一起看 M ,我指出冒泡排序交换次数本质上就是逆序对之后我们就都会了,于是交给 tyf 写。
发现 E 题是个类计算几何状物,于是我丢给 tyf 一个算法让他写,结果之后他把我做法 hack 了,于是发现这题本质是个数论题,还是让 tyf 去写。
tyf 写到一半我发现 C 题本质只有两种情况,于是上了几分钟机过了。
在这期间 zcw 一直在猛猛调 G,我在过了 C 之后想了一个 J 的乱搞(但是是假的),甚至因为对拍写挂了导致没拍出错误来,tyf写完 E 之后就润去帮忙答疑了,心态非常爆炸。
调到块结束的时候 tyf 突然回来说 L 是个结论题,于是他花了十分钟过了。
之后直接把 J 换了个算法重写了一遍,终于过了,只可惜 zcw 的 G 没有过,6 题遗憾离场了。
10.2
今天和 vp 了 23 年广东省赛
开场一个小时就过了 ACKDI 五个签到
然后我发现 E 是个字典树 + 贪心题,写了过了
zcw 发现 B 是个线段树优化 dp,爆了一发就过了
我一直在调 M,表面上是个计算几何,实际上就是个区间 dp,然后因为正负号调了很长时间,4h 的时候过了。
zcw 把 F 秒了,但是由于自己太菜了我之前让他取了个外卖花了快一个小时导致赛时没调出来,赛后 10min 调出来了
训练时长:5+1=6h
10.3
今天没有训练,我学了学闵科夫斯基和虽然没怎么学会
训练时长:3h
10.4
今天 vp 了 今年的浙江省赛
开场卢因为傻逼错误 A WA 了一发才过。
然后我又把 M 想简单了,少考虑了一些情况,爆 WA。。。
张上机把 C 签了,然后因为交错文件爆了一发。
卢发现 B 也是个傻逼题,张下来之后卢 2min 一发就过了。
然后我继续爆 M,连续爆了 4 发终于痛苦的过了。。。
卢发现 L 也是个简单题,上机写了些就过了,期间因为一个小错爆了一发。
张把 G 秒了,然后又因为一些小错误爆了两发才过。。。
我一直在看 I,把 sg 表打出来发现对于任意的字符串,sg 表的值只与当前字符串的长度的奇偶有关,而与具体是什么字符无关,大胆猜测结论写了一发就过了。
接下来就是我和张的精彩表演时间,我的 J 转换了好几次模型才做起来稍微舒服一点,然后我用了一些小 trick(旋转坐标系) 避免了复杂的讨论。这个一元二次方程解得我非常高潮,几何也写的我非常高潮。。。幸好最后过了。。。
F 我给张报了下题意他就会做了,然后他调了很长时间,终于过了。。。
训练时长:5h
10.5
今天 vp 了 21年南京站
开场发现 A 和 M 都是傻逼题,卢写了 A 过了,我的 M 还因为没考虑 \(n=1\) WA 了一发。。。
然后阿玮也发现 C 是个签到,由于选错文件夹了爆了一发
卢发现 H 是一个思考起来比较简单的树形 dp,但是写起来略麻烦,但是他半个小时就写完一发 AC 了。
然后我和卢看了很长时间的 J,我写了个复杂度神秘的暴搜,稍微卡了卡常竟然就过了。。。后来和卢分析了一下发现时间复杂度是对的 \(O(\log^2 n)\)
然后卢和阿玮讨论了一会会了 C,但是由于沟通问题,做法一开始假了,白白爆了 4 发罚时。。最后卢亲自上阵终于过了
然后我灵机一动会了 I,一发过了。最后 7 题
训练时长:5h
10.6
今天 vp 了 19年南京站
开场我先把 A 签了其实是某个人没有一眼秒给我看了
然后卢会做 C 了,但是由于一些细节问题 WA 了 2 发才过。
然后阿玮把 H 给签了。
D 是个简单的计算几何大杂烩,然后我因为用的板子是 double 意义下的,T 到吐,改成 int 就过了。
卢把 B 打了个表,我发现挺杨辉三角的,仔细一看发现答案就是 \(4 \times C(n+m-2,n-1)\),直接过了
阿玮的 J 在爆了 5 发后也艰难的过了。。。
训练时长:5+1=6h
10.7
本来是要做山东省赛的,但是我要准备国奖答辩,就咕了。
训练时长:3h