GDOI2021划水记
Day0
上午有意志行,一大早就醒了,然后走了五个小时脚痛。中午洗澡,宿舍轮流看巨人最终话然后聊了一个小时?
下午老师带着我和全爷先开溜,宿舍好像很破旧还还没得充电,领了牌牌和斐爷去吃饭。
然后六点多和大伙汇合回宿舍怕没电就没有战斗,看旁边激情对线\(Phigros\)去了。
然后刷舟游的时候宿舍竟然也有人玩/se/se
然后睡觉
Day1
起来发现晚上网易云忘记关了手机直接没电,去厕所充了三十多就走了。
然后吃完早餐就进考场开考。
T1看起来比较签到?T2构造,我爬了。T3比较不可做的样子。
然后爬回去看T1,开始打算写个大分类讨论,然后比较麻烦懒得写。离散了一下然后枚举值域加二分来搞,跑大样例零点七秒多,不是很稳,先下一题。
然后T2那个范围限制好恶心,想了半个多小时只会\(m=2\)/kk
\(m=2\)的好像每个东西可以每个行分开看,然后每个搞出一个对最后一行的限制来就可以了。这样看来感觉正解有点差分约束的味道,但是加法还是不会搞。
T3先写暴力,然后发现好像没有删掉的点对后面也是没有用的,所以之间不管就好了,可以Floyd跑路径最小边权做\(O(n^2)\),写了。应该有\(44pts\)
爬回去发现T1好像可以改成双指针,最大数据跑了\(0.99s\)。
然后T2的\(n=m=3\)写了人类智慧,感觉过不了,剩下一个小时没事干。
出来感觉还行,不挂的话有一百七左右
中午吃饭,然后听讲座,贼无聊(除了dzd的讲话时候旁边的淼淼一直在说话
晚上泡面,然后腐败,依旧是看他们对线\(Phigros\)
Day2
早上起来充会电,下午要等到六点普及组考完阿巴阿巴。
然后吃完早餐进考场。
T1是道数据结构的样子,不是很会。T2题目比较复杂看一遍跳了。T3支配树的样子,会的话暴力都有一半分,不过lemondinosour考前几天和我说绝对不会考就没去写板子,艹了。
爬回去看T1,在线感觉有点难搞,还要剖。先想一下链的,好像可以离线加主席树上二分搞一下。
树上的感觉是下来的那条路上难搞,外面套个二分好像就可以用前面那种方法搞了。
写下来是\(O(n\log^2 n)\)的,可以过。
爬去看T2,数据范围像是一个状压。开始忘了\(b\)要递增速速写完了,然后假了。
不会就去写\(O(n!)\)的暴力了,竟然有60
然后T3只会写树的情况,写完之后第一个部分写了个暴力也不指望拿分爬了。
爬回去写T1对拍,写完还剩两个小时没事干也想不出题了。
最后十分钟的时候无聊去玩小恐龙了,还破了我之前的最高记录
感觉也还行,不挂分有一百多。不过T3竟然没有写\(O(qn^2)\)的部分分我麻了。
两天加起来不高,不过本来就没想着翻盘,正常发挥就行。
下午他们在打\(Phigros\),因为手机没电就没怎么打,然后看到有人在玩蔚蓝(原来这破游戏也有新人啊/se/se
回去的路上听歌听着听着手机没电了
回去是年级里老师开会,之后回宿舍洗澡爬了。
后记
跑来电脑室看普及的题的结果成绩就出了,两天加起来有\(359\),省里排\(23\),感觉还行吧,反正也没想着翻盘。纪中的初二大佬都吊打我了/kk,回班了快一周了,要准备合格考了,卷一卷了,不然要落后了。
全爷斐爷淼淼他们也退役了啊,电脑室要冷清许多了,也该收收心了
友链
记一下一些其他游记吧
全爷:RABU GDOI 2021 退役记
斐爷:Brute♂force GDOI2021退役记
stoorz:stoorz GDOI2021 游记
卷狗XXY:ssl_xxy 高一4月段考&GDOI2021划水记 总结
GDOI2021划水记的更多相关文章
- PKUWC2018划水记
PKUWC2018划水记 Day -1 从福州出发去长沙,原本是预定Day0当天的航班,后来怕来不及提前到了今天. 由于最近长沙下雪,所以听说飞机取消了很多班次,所以早上起来的时候还特地看了一 ...
- CF Educational Codeforces Round 57划水记
因为是unrated于是就叫划水记了,而且本场也就用了1h左右. A.B:划水去了,没做 C:大水题,根据初三课本中圆的知识,可以把角度化成弧长,而这是正多边形,所以又可以化成边数,于是假设读入为a, ...
- NOIP后省选集训前文化课划水记
划水划了一个多月,文化课没啥长进还他妈累死了...--ghj1222 11.11(NOIP Day2) 师傅开车开得很快,晚上8:00多就到了二狱 晚上听毒瘤班主任swh讲了半节语文,我:黑人问号.j ...
- LNOI2019划水记
十二省联考命题组温馨提醒您: 数据千万条,清空第一条. 多测不清空,爆零两行泪. NOIp2018差点退役的游记 $Flag$拔了. $LNOI2019$划水记: $Day0$: 早上八点起床,一直颓 ...
- thuwc9102划水记
thuwc9102划水记 Day -2 时隔两个月之后终于回一次家,心情非常愉悦,开始浪. Day 0 晚上回到学校,然而机房里并没多少人,大佬们明天才回来.╮(╯▽╰)╭ Day 1 中午饭菜挺好吃 ...
- WC2019 划水记
写在前面: 本篇是擅长咕咕咕的\(\text{BLUESKY007}\)同学难得不咕写的游记,将会记录\(WC2019(2019.1.24(Day\ 0)\sim2019.1.30(Day\ 6))\ ...
- NOIP 2017 游(划水)记
Day 0 上午,大概做了一套(大)信(水)心题. 让我想想我题目都是些什么鬼.. T1:大水题.什么sort一下就过了.据说lemon上用map不会被卡常(lemon上评测,程序跑得蜜汁快). T2 ...
- 省选后CTS/APIO前文化课划水记
目前没有什么明确的目标,所以就叫划水吧. 第一周 4.9 (Tue) 早上 10:00 到学校,然后去仓库找了张桌子,搬到教室,开始自习生活. 拿出"必背古诗文",发现除了< ...
- @划水记@ THUWC2020 (?)
目录 @day -1@ @day 0@ @day 1@ @day 2@ @day 2+@ @day 3@ @day ?@ @day -1@ 听闻 THUWC 在 12 月举行的消息,突然就停了大概一周 ...
随机推荐
- mysqldump备份总结
常用的备份参数 -A 备份全库 -B 备某一个数据库下的所有表 -R, --routines 备份存储过程和函数数据 --triggers 备份触发器数据 --master-data={1|2} 告诉 ...
- springCloud-Hystrix服务监控Dashboard
1.Hystrix服务监控Dashboard 介绍 Hystrix服务监控Dashboard仪表盘 在实际生产中,成千上万的服务,我们怎么知道提供服务的高可用情况,即服务的成功失败超时等相关情况; H ...
- linux(4)----------ssh config详解
1.概述 ~~ config为了方便我们批量管理多个ssh ~~ config存放在~/.ssh/config .XX代表隐藏目录 ~~ config配置语法 2 ...
- 基于mysql的sakila数据库脚本分析
本例是基于mysql的sakila数据库脚本的复杂查询分析,大家可以去mysql官网上下载此脚本:也可以进入我的资源页进行下载: 关系图如下: 下面是查询的案例: 1.查询某部电影的所属类别,语言 S ...
- redis subscribe/publish(发布订阅)
redis的发布端 package dubbo.wangbiao.project.pubsub; import org.apache.commons.pool2.impl.GenericObjectP ...
- Promise.all()
语法:Promise.all(iterable); 参数:iterable 一个可迭代对象,如 Array 或 String. 返回值:如果传入的参数是一个空的可迭代对象,则返回一个已完成(alrea ...
- Java如何搭建脚手架(自动生成通用代码),创建自定义的archetype(项目模板)
.personSunflowerP { background: rgba(51, 153, 0, 0.66); border-bottom: 1px solid rgba(0, 102, 0, 1); ...
- shell循环语句while
格式1: while 条件 do 执行命令 done 格式2: while 条件;do 命令 done 例子: while [ 1 -eq 1 ];do echo "这一步需要先修改/dat ...
- C#新版本风格(NetCore)项目文件
在VisualStudio中创建NetCore以上版本的项目,使用的都是新版本风格的项目文件. 和旧版本.NetFramework版本的项目文件区别: 双击项目可直接打开csproj文件进行编辑配置 ...
- 20210720 noip21
又是原题,写下题解吧 Median 首先时限有 2s(学校评测机太烂,加到 4s 了),可以放心地筛 \(1e7\) 个质数并算出 \(s_2\),然后问题变为类似滑动求中位数.发现 \(s_2\) ...