我在2022北大夏令营被吊起来打
Day 1
T1
高斯消元,嘿嘿,高斯消元
鬼知道我为什么想了个 O ( n m 3 ) O(nm^3) O(nm3) 但是却常数接近 10 的做法,结果跑 T 了。
卡了两个小时,狂跌 31 分。输麻了。
T2
我记得在赛前我们做过一道很类似的题,也是矩形内的线段总长度!
但是原题线段都是斜率等于 − 1 -1 −1 的。
麻了,只有 33 分。
T3
只有最后二十分钟了。
虽然我完全搞不懂正解的任何一点思路,但貌似 n=2 可以手推?
好耶,12 分。
Day 2
T1
好怪哦,先看T2
T2
欸?清爽的树据结构题!
同种颜色必须一块?根号分治?肯定过不了。
随机化?不太好吧……(我谢谢你哦出题人,随机化居然是正解)
把所有点拍到 dfs 序列上,把每条 a → b a\rightarrow b a→b 路径映射为 n × n n\times n n×n 平面内的一个点 ( x , y ) (x,y) (x,y) ( d f n [ a ] = x < d f n [ b ] = y dfn[a]=x<dfn[b]=y dfn[a]=x<dfn[b]=y)。我们把每种颜色单独考虑,总共可以整理出 O ( n ) O(n) O(n) 个形如 ( [ l 1 , r 1 ] , [ l 2 , r 2 ] ) ([l_1,r_1],[l_2,r_2]) ([l1,r1],[l2,r2]) 的条件,表示 x ∈ [ l 1 , r 1 ] x\in [l_1,r_1] x∈[l1,r1] 时, y y y 不能 ∈ [ l 2 , r 2 ] \in [l_2,r_2] ∈[l2,r2] 。
于是我们可以扫描线+线段树,维护最大值,时间复杂度 O ( n m log n ) O(nm\log n) O(nmlogn) ,再特殊处理一条链,拿到 60 分。
T3
啥呀,打牌题?跳了跳了
T1
发现问题可以转化为对 x i , y i x_i,y_i xi,yi 连边,连通块的总个数。
……
但是我太菜了,还是只能拿到 6 分。
T3
咦,好像比德州扑克轻松得多?模拟还是可以成功模拟的。
模拟成功了,如果足够勇气,可以迭代加深搞定 50 分。
如果实现极好,配合机智的掐表,可以搞定前四个子任务。
如果你是个像我一样的废物,并且只有最后十几分钟了,那 25 分已经非常划算了。
After
这两场没有一道题是真正会做的,但是还是勉强骗到了 200,说明我太菜了骗分比头铁好。
被高一初三选手吊起来打的感觉,真是……算了,习惯被单调队列了。
我在2022北大夏令营被吊起来打相关推荐
- 经管保研|2022北大光华推免项目说明
# 经管保研通 | 经管密探 本期院校:北大光华管理学院 本期摘要:本期将为大家介绍北京大学光华管理学院夏令营的重要时间节点与基本流程. 经管保研通公众号后台回复「2022北大光华」获取<TOP ...
- 计划招收300人,复旦大学计算机学院2022年夏令营来袭
往年推免分析 招生形式 ※每年情况不同,以官网为准 入营分析 近三年复旦计算机学院夏令营入营人数逐年递增.2019年其官网并没有公布入围学生名单,但在夏令营招生通知中预计招收营员200名:2020年, ...
- 【2022计算机夏令营】同济电信、哈工大(威海)、南开人工智能
[2022计算机夏令营]同济电信.哈工大(威海).南开人工智能 文章目录) 同济电信 哈工大(威海) 南开人工智能 同济电信 考核方式:笔试+机试+面试 考核要求:腾讯会议+双机位+全程录屏+同济的考 ...
- 入营要求985/211,中国科学技术大学计算机学院2022年夏令营来袭
岛主划重点 1.报名开始时间为2022年5月11日,报名截止时间为2022年6月20日,公布入营名单时间为2022年7月5日. 2.本科院校背景及专业要求为:"国内"双一流& ...
- 重视科研,中国人民大学统计与大数据学院2022年夏令营开启报名
岛主划重点 1.报名开始时间为2022年5月20日8:00,报名截止时间为2022年6月10日17:00,营员名单公布时间为2022年6月中下旬. 2.成绩要求为:"具有推免保送资格.成 ...
- AAAI 2022 | 北大 阿里达摩院:基于对比学习的预训练语言模型剪枝压缩
近年来,预训练语言模型迅速发展,模型参数量也不断增加.为了提高模型效率,各种各样的模型压缩方法被提出,其中就包括模型剪枝. 然而,现有的模型剪枝方法大多只聚焦于保留任务相关知识,而忽略了任务无关的通用 ...
- NeurIPS 2022 | 北大阿里提出BEVFusion:激光雷达-相机融合新框架
点击下方卡片,关注"CVer"公众号 AI/CV重磅干货,第一时间送达 作者:考验 | 已授权转载(源:知乎)编辑:CVer https://zhuanlan.zhihu.com ...
- F:跳蛙【2019北大夏令营F】
F:跳蛙[2019夏令营F]找不到提交入口正确性未知 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个 1*n 的棋盘上生活着若干只青蛙:有恰好一只青蛙王和 ...
- JZOJ 5711. 【北大夏令营2018模拟5.13】时间幻象
Description Input 从文件 return.in 中读入数据. 输入文件的第1行2个整数n,m,表示时间线的长度和转移的个数. 后面m行每行2个空格隔开的字符串A? ,B? ,描述一组转 ...
最新文章
- RAP Mock.js语法规范
- 【学习笔记】超简单的多项式求指(含泰勒展开式、牛顿迭代完成证明)
- left join 一对多_MYSQL 连接查询算法:JOIN语句在 MYSQL 内部到底是怎么执行的
- Boost:bzip2解压缩器
- android 跳转到小米手机神隐模式
- 【2019牛客暑期多校训练营(第六场)- J】Upgrading Technology(dp)
- sip hold 解决方法【原创】
- [Android]AndroidInject增加sqlite3数据库映射注解(ORM)
- PNG免扣(抠)素材,直接应用才是设计师友好的帮助图片
- linux的free会擦出磁盘吗,如何在 Linux 上检查可用的磁盘空间 | Linux 中国
- Android 来电归属地显示功能demo
- DesiredCapabilities内容详解--Appium服务关键字
- 【语音隐写】基于matlab GUI DWT音频数字水印【含Matlab源码 712期】
- 2016-4-18 ICMPv6协议[RFC2463]--报文详解
- python3 pyqt5 和eric5配置教程
- 谷歌地图地名显示繁体字_Google Earth显示中文地名啦!
- 服务器03系统 关wmi,win10系统WMI服务器怎么关闭
- python123凯撒密码_凯撒密码和反密码
- 12.8 drf 村长项目
- 11个值得珍藏的4K高清壁纸网站推荐
热门文章
- Linux下如何设置程序的开机自启动功能
- MySQL数据库命令行
- 对c++输入输出的一些封装(bushi)
- 使用python语言,编写一段代码,通过gadl读取tif影像数据并将wgs84坐标进行UTM投影...
- python求和1到100_python等差数列求和公式前 100 项的和实例
- Python | 使用时间模块编写倒计时程序
- 电子元器件知识详解之二极管篇
- Linux 命令详解之df命令
- c语言中数组部分输入赋值,c语言scanf对数组赋值
- 安卓开发之EventBus使用