Day -inf
开始准备写游记了,有集训一个月,应该有长进了吧。
Day -8
怎么没人和我一个机房/kk(其实有的)
Day -5
模拟赛怎么暴力都写不出来,NOIP 前 rating 应该回不去了 qaq。
思维 0 码力 ?
Day -1
上午信心赛,乱搞挂了 -30 分,rp-=inf。
和 popo 和 jerry1717 吃了 KFC,好吃喵。
住酒店,和 zyn 拿了 3 张房卡,没绷住。
晚上有鬼火在外面跑,没绷住。
早上发现没开空调,没关窗户,没绷住。
Day 1
为什么座位这么奇怪啊。
提前发了密码,直接开题。
哦哦哦,我是不是没打缺省源,打缺省源。
8:50 开题,第一眼因为 T1 是换维 dp,然后发现两维都是 \(10^{18}\),做**。
9:??T1 过大样例了,开 T2。欸欸欸,怎么是计数啊,不会求合法的啊,思考一下不合法的条件,(?分钟后),我知道了,就是排序后一个没选的 2(选它是剩一元)的原价比前面最小的 1 和后面最大的 1 的原价和大就是不合法的。
9:35 哦,是不是直接枚举第一个 2 的位置,然后双指针扫一下前面,然后就做完了,开写。
10:00 欸欸欸,怎么还要范德蒙德卷积,先不管,暴力敲了再说。
11:00 T2 怎么调不出来了,拼暴力去了。
12:10 T2 指数级暴力怎么还能锅,看下题目
小 R 会先考虑原价较高的糖果
???
怎么光速倒闭了。
怎么有人赛场上把 T2 性质推完,式子写出来,用双指针,范德蒙德卷积都想到了是怎么只有暴力分的啊。
[0,100]+[20,28]+8+5=[33,141]
出来问了一下,T2 差不多是对的了,可能赛时有些地方比较唐,有点小锅,但好像跟我没关系了来着。
update:T1 也倒闭了,好像是直接假完了,前缀和那个也会挂,快进到 T1 挂完。