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.

标签：单峰函数,暴力,t2,t3,t1,FJOI2019,100,退役
来源： https://www.cnblogs.com/Cool-Angel/p/10706823.html