APIO 2020 爆零记
2024-08-31 18:00:10
Day -3
这几天集训,貌似大家都没有把APIO放在心上...
Day 0
试了下机(非官方选手)...
感觉界面还是比较清新,(至少吊打BZOJ一个数量级)
(话说APIO2020中国镜像为什么还要番羽墙啊!!) (雾
Day 1
好吧,所谓Day 1也是最后一天啦~~
登进系统,注册比赛,emm...
怎么全是外文?调语言的按钮原来在题目页面的右上角...
先看T1,题目有些晦涩难懂...
好半天才看懂题目,既然连续涂颜色的区间长度固定,那我可以预处理以每个点为起点的区间能不能涂啊!
接下来,就是经典的线段覆盖问题了...时间复杂度 \(O(nm^2)\)。
本来过了40分,结果把空间开大一点...63?
还挺惊喜,下一题。 emm...
度数 \(\le 2\) 肯定链或环啊,链明显无解,环就是所有道路的最大值。
菊花图稍稍麻烦一点,设两个点是 \(x\) 和 \(y\),答案是 \(\max(e_{x,0},e_{y,0})\) 与整个图中第三大的边取最大值(懒得证了)
其他的...想不到了,还是下一题吧...
T3交互题,肯定乱搞啊,先把所有点到其他所有点距离询问一遍,然后每次挑距离当前结点最远的点作为下一个景点。
结果真就26分?还行吧。
一共 \(63+13+26=102\) 分,还是上100了,Cu或许还有一线希望...
wyz大佬跟我一样,Karry神佬139(T2 50pts),Ag尚存一线希望...
后来才知,T2是个并查集...哎,算了,等分数线吧...
UPD:居然有Ag,有点意外...
最新文章
- Apache+MySQL+PHP开发环境的搭建(一)
- Zygote进程【1】——Zygote的诞生
- Mac OS X Terminal 101:终端使用初级教程
- 【转】uboot移植(一)BootLoader基本概念
- Spring aop 实现异常拦截
- linux-``反引号
- java定时器,Spring定时器和Quartz定时器
- TensorFlow 深度学习笔记 TensorFlow实现与优化深度神经网络
- 宣布发布 Windows Azure ExpressRoute,宣告与 Level 3 建立全新的合作伙伴关系并推出关于其他 Azure 服务令人振奋的更新
- ios中的关键词@property @synthesize
- php简单实现发微博动态
- [UWP]了解模板化控件(10):原则与技巧
- iOS9自动布局神器StackView
- sql两个日期之间的查询统计
- ROS学习(八)—— 理解ROS服务和参数
- 黑马程序员_java基础笔记(10)...JDK1.5的新特性
- HDU 4348 To the moon 主席树 在线更新
- eclipse+cygwin+cdt搭建c/c++开发环境
- 【前端学习笔记】arguments相关
- LoadRunner函数–lr_vuser_status_message
热门文章
- Lua table(表)
- 联赛模拟测试10 C. 射手座之日
- opencv 中从cv::line和resize()函数
- 【题解】[USACO09NOV]A Coin Game S
- 磁盘 IOPS(每秒读写次数) 的计算方法
- Pycharm开发环境配置与调试
- 汕尾6397.7539(薇)xiaojie:汕尾哪里有xiaomei
- html学习(1)
- spring boot: 设计接口站api的版本号,支持次版本号(spring boot 2.3.2)
- linux(centos8):查看操作系统的当前版本(os/kernel/bash)