APIO2020游记

Day 0
发现 C C F CCF CCF很有良心,居然搞 I O I IOI IOI赛制,还不用组合程序。
然后, C C F CCF CCF发了密码,感觉好奇怪啊…
然后晚上又发通知说密码错了…
Day 1
开局看了第一题,感觉题面很长不想做。
然后就跳了第二题。
第二题是求两点间的路径所延伸的路径中的最小值,不过我不会做…
发现链肯定无解,环的话就是所有权值的最大值。拿了 6 6 6
菊花图就是最小的三条边。又拿了 7 7 7分。
此时听见 c x r d l cxrdl cxrdl已经开始讨论树边和非树边了…
突然想到一个套路就是把最小生成树跑出来再在上面瞎搞。
然后发现要 L C T LCT LCT…结果没学过。
然后就去打第一题。
题目大意是一个循环矩阵,如果有连续的斜的 1 1 1就可以覆盖,问最少几次覆盖全部。
第一个点判一下是否连续就好了,然后就拿了 12 12 12分。
对比以前的还感觉蛮高的
然后写了个暴力,暴力求出可覆盖的区间,用 m a p map map映射,然后写了个单调队列优化 d p dp dp,就拿了 28 28 28分。
然后发现 m a p map map常数太大就改成了 b i t s e t bitset bitset勉强卡过了第四个点拿了 51 51 51分,加上前面的就有了 63 63 63分。
感觉对比了法老的分数后有银牌了
本来准备去写第三题,然而一看:我暴力不可以优化成 d p dp dp吗?
然后就写了个 O ( n + ∑ i = 1 k f ( k ) ) O(n+\sum\limits_{i=1}^{k}{f(k)}) O(n+i=1kf(k)) d p dp dp,发现柯西不等式一下是 O ( n ) O(n) O(n)的。
然后一发过了。
发现已经 13 : 10 13:10 13:10了, c x r d l cxrdl cxrdl似乎也已经想出了 T 1 T1 T1做法。
然后开了 T 3 T3 T3
发现居然是交互题…我一道都没做过。
发现第 3 3 3个点是可以构造的。
手推了几个发现如果 n n n不是 2 2 2的整数次幂那么每次跳到 n − 2 n-2 n2即可。
然后如果 n n n是的话每次在临界点跳到 n − 1 n-1 n1即可。
然后没交上去…嘤嘤嘤白丢 21 21 21分。
然后就 100 + 13 + 0 100+13+0 100+13+0自闭了。
也许没牌了。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值