FJOI2019退役记
day1
不意外地一点都不紧张,早就感觉没有机会了吧
进场非常从容地读完了三道题,开始写t1暴力,接着就开始自闭,不知道该开t2还是t3,最后先开了t3,想了想这不是选两条不相交的链吗,这个暴力不是林可卡特树的弱化版吗
10点半左右大概敲完了暴力,t2想了想,我好像只会暴力啊,又想了一会暴力枚举方法好像不是最优的,我们可以考虑按集合内的数分组,说不定能多卡过几个点
11点半左右敲完了代码,然后想想t1这个答案好像很单调,看来可以二分!打了个预处理,哎呦,精度爆了,告辞
(快11点的外面开始唱歌,什么光年之外,牵丝戏啊,听歌体验挺不错的)
最后出来0+100+0=100,什么鬼,前两个半小时都白搭了?到最后优化暴力过了?t3是原题?t3是不是描述出锅了啊?t1用对数保证精度?
没啥好总结的吧,就是震惊
day2
一开题面,啥,t1我见过啊,我肯定打过,可是题解是啥我忘了,凉了凉了,先看t2呗,这逆序对不是树状数组裸题吗,下一题下一题,一看t3,k维。。。kdtree!读完题目,kd个鬼,你个糟老头子坏得很,大概想了一下t1好像我会n^2的斜率优化,好像不大能过啊,感觉t1是一个单峰函数,这上面是不是能搞一下啊?不管了先打t2
9点20左右,树状数组大概是没问题了,继续搞一波t1,暴力先上呗,10点左右t1,n^2暴力完成!出了个数据,什么,居然不是单峰函数?那就暴力吧,能几分听天由命呗
10点20左右关掉了t1,开始刚t3吧,边想t3越想越觉得t1可以优化,于是把斜率优化的队列改成了指针,对拍一打,挂了?????(黑人问号脸)
11点,我瞟了一眼前面柳文骏,纸牌?怕不是ak了,经过半个小时的修改和对拍,t1修了两个锅,并且还用对拍证明出来答案是个单峰函数,拿极限数据一测,没优化2s,优化后0.3s,舒服
上了个厕所回来,今天这题目,估计场均200吧,今年省选凉了,肯定凉了,剩下20分钟,t3暴力也搞不完了,就这样吧,200能拿到就好,退役了也不至于成绩太难看
结果出来果然100+100+0=200,而柳文骏也确实ak了,排名什么的,也不重要了吧,d类拿牌反正也是纸牌,这样退役了也好
后记
5年OI一场梦,即使付出了也没能站在自己渴望站在的高度上,初中三年,虽是学OI,实际上连OI在做什么,要学什么,都一点也不清楚,高中两年,对于我这种菜鸡来讲,要成长,可能还是太短太短了吧
Goodbye,the cruel world.
FJOI2019退役记的更多相关文章
- ACM退役记&&回忆录
ACM退役记 2017.9.19星期二,"九一八事变"八十六年后的第二天,永远记住这个日子,刚好是我报名ACM到现在,刚好满一年,而今天正是我注册杭州电子科技大学OJ的时间(就是这 ...
- NOI2018退役记
NOI2018退役记 终于我也退役了-- Day0 高中毕业前最后一次坐飞机了--在机场干什么呢?当然是打元气打元气打元气.下飞机干什么呢?当然是打元气打元气打元气. 有接机服务,大巴上有个导游,又向 ...
- [日常] HEOI 2019 退役记
HEOI 2019 退役记 先开坑 坐等AFO 啥时候想起来就更一点(咕咕咕) Day 0 早上打了个LCT, 打完一遍过编译一遍AC...(看来不考这玩意了) 然后进行了一些精神文明建设活动奶了一口 ...
- ZJOI2019day1退役记
ZJOI2019day1退役记 每天都在划水,考场上心态炸了,也没什么好说的. 有人催我更退役记,等成绩出来了再更更吧,成绩出来也没心情更了,落差好大,还打不过文化课选手 虽然被卡常数卡到心态爆炸,但 ...
- PKUWC2019退役记
PKUWC2019 退役记 \(day1\): 进场看T1,发现是个对于所有边的子集求权值和的计数题,以为是个主旋律那样的神仙容斥,完全不会做(退役flag*1).T2是个和虚树有关的计数题,第一个s ...
- HNOI2018 退役记
HNOI2018 退役记 \(day0\): 除了切水题以外没有什么很重要的事. \(day1\): 进考场发现前面是\(yyb\)?\(orzyyb\) 试题解压密码终于没有奇怪的字符了,一遍打对. ...
- NOIP 2018 真・退役记
目录 NOIp 2018 真・退役记 7.01 7.05 \(summary\) 7.12 7.18 7.26 - 7.27 8.2 8.3 8.3 8.7 8.9 8.20 8.24 8.27 8. ...
- NOIP退役记
10.10 想着自己再过一个月就要退役了,真叫人心酸.想到徐志摩的诗: "悄悄地,我走了,正如我悄悄的来,我挥一挥衣袖,不带走一片云彩." 学了这么久的OI,感觉真的就像诗里讲的一 ...
- NOI2019退役记 upd:2019.12.1
(我把原来写的东西全部删掉了) AFO. 我退役了,\(\mbox{yyb}\)退役了. 至少,在接下来的日子里,我得投身到文化课,度过快乐的高三生活了. 这两年的\(OI\)生涯给了我很多,让我学会 ...
随机推荐
- [K/3Cloud] 理解BOS关于Enabled属性的表决器原理
通常的编程中,我们习惯: btnOK.Enabled = true; 这个样子就会将按钮变成有效,反之亦然.但在ERP的表单中,其某个按钮或字段其有效性及其复杂,例如一个表格中某个数量单元格其有效性是 ...
- 【BZOJ3110】K大数查询(权值线段树套线段树+标记永久化,整体二分)
题意:有N个位置,M个操作.操作有两种,每次操作 如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是 ...
- Linux下汇编语言学习笔记17 ---
这是17年暑假学习Linux汇编语言的笔记记录,参考书目为清华大学出版社 Jeff Duntemann著 梁晓辉译<汇编语言基于Linux环境>的书,喜欢看原版书的同学可以看<Ass ...
- Layui图标
layui 图标 layui 的所有图标全部采用字体形式,取材于阿里巴巴矢量图标库(iconfont).因此你可以把一个 icon 看作是一个普通的文字,这意味着你直接用 css 控制文字属性,如 c ...
- spring boot 学习-创建方式
spring boot是什么 spring boot 是一个快速开发框架,适合小白快速上手开发,它集成了很多优秀的和常用的第三方框架,它简化了xml配置,完全采用注解方式,内部集成了Tomcat.Je ...
- Eclipse使用Maven时,修改默认中央仓库后的配置报错找不到包的问题解决
一般在公司内容配置Maven时会在settings.xml文件下配置私服nexus地址,那么修改完之后在Eclipse中如果不指定用户目录级别的settings.xml文件会出现找不到包的问题. se ...
- Dell PowerEdge RAID Controller (PERC) | Dell
Dell PowerEdge RAID Controller (PERC) The Dell™ PERC (PowerEdge™ RAID Controller) fami ...
- 【剑指Offer学习】【面试题65:滑动窗体的最大值】
题目:给定一个数组和滑动窗体的大小,请找出全部滑动窗体里的最大值. 举例说明 比如,假设输入数组{2,3,4,2,6,2,5,1}及滑动窗体的大小.那么一共存在6个滑动窗体,它们的最大值分别为{4,4 ...
- 神马都是浮云,unity中自己写Coroutine协程源代码
孙广东 2014.7.19 无意之间看到了,Unity维基上的一篇文章, 是关于自己写协程的介绍. 认为非常好,这样能更好的了解到协程的执行机制等特性.还是不错的. 原文链接地址例如以下: ht ...
- Cracking the Coding Interview 150题(二)
3.栈与队列 3.1 描述如何只用一个数组来实现三个栈. 3.2 请设计一个栈,除pop与push方法,还支持min方法,可返回栈元素中的最小值.pop.push和min三个方法的时间复杂度必须为O( ...