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\)生涯给了我很多,让我学会 ...
随机推荐
- 洛谷P2888 [USACO07NOV]牛栏Cow Hurdles
题目描述 Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gan ...
- Codeforces870F. Paths
n<=10000000的图,满足:如果(i,j)>1就连一条边权1的无相变,问所有d(u,v) (u<=v)--u到v的最短路之和. 首先1和>n/2的质数都是孤立的点.然后两 ...
- Java操作redis【二十】
1.首先需要将redis的绑定地址为127.0.0.1去掉,同时将redis的保护模式去掉,并且开放6379端口. 如果是保护模式需要输入密码才能连接. (1)去掉绑定地址: (2)去掉保护模式: ( ...
- ****Call to a member function item() on a non-object
A PHP Error was encountered Severity: Error Message: Call to a member function item() on a non-objec ...
- P2910 [USACO08OPEN]寻宝之路Clear And Present Danger 洛谷
https://www.luogu.org/problem/show?pid=2910 题目描述 Farmer John is on a boat seeking fabled treasure on ...
- Spring Cloud(7):Zuul自定义过滤器和接口限流
上文讲到了Zuul的基本使用: https://www.cnblogs.com/xuyiqing/p/10884860.html 自定义Zuul过滤器: package org.dreamtech.a ...
- 消息驱动bean(MDB)实例
到眼下为止前面介绍的有关JavaEE的东西都是同步的.也就是说调用者调用某个方法.那么这种方法必须马上运行并返回运行结果. 用官方一些的语言来说就是"client通过业务接口调用一个方法,在 ...
- java实现floyd统计天津地铁的网站距离
一:说明 (1)使用floyd实现各个网站的计算记录和路径 (2)网站获取和初始距离依据外部文件得到 (3)结果以外部文件的形式存储 (4)网站间转乘,觉得初始值也为1 (5)代码凝视比較具体,如有疑 ...
- Java VS .NET:Java与.NET的特点对比 单点登录(SSO)的设计
一.前言 为什么要写Java跟.NET对比? .NET出生之后就带着Java的影子.从模仿到创新,.NET平台也越来越成熟.他们不同的支持者也经常因为孰弱孰强的问题争论不休.但是本文并不是为了一分高下 ...
- C#获取当前活动窗口句柄
c# 获取当前活动窗口句柄,获取窗口大小及位置 2018年04月26日 13:48:21 漂泊_人生 阅读数:1889 需调用API函数 需在开头引入命名空间using System.Runtim ...