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.

猜你喜欢

转载自www.cnblogs.com/Cool-Angel/p/10706823.html