FJOI2019全记录（福建省选）

Day 0

---

最后一个早上，早读完后就到机房里，复习了左偏树和计算几何，然后真的不知道还要做什么了（FFT和一些数论的结论昨天复习过了

也许还要去学一点新东西（？），像Krusk重构树什么的。（一直没有学过

等一下十一点多就要出发去动车站前往福州了（老师居然买了中午一点半的动车）

愉快地跑来写博客。

“最后这几个单位时间很重要，你们要能及时查缺补漏，使自己达到一个饱和状态，又充满了自信！！”

自信？还是有的吧。（雾。。

10:14:34

刚刚去打了一遍FFT，结果RE了两组，FFT的数组要开大两倍才比较安全的。。。（不能再犯这个错了。

回想昨天写的FFT把乘号写成了加号，改了很久愣是找不到错。

10:38:31

嗯，学会Kruskal重构树了，其实蛮简单的（？）

去年NOID1T1的正解好像就是这个东西，看来NOI还是很喜欢考冷门（真的冷门吗。。是自己太菜没有学吧）的东西的，像前些年考的那啥，哈弗曼编码。

初学做合并果子的时候用过一次哈夫曼树，后来就再也没有接触过，然后就忘记了。。。

19:41:18

奔波了很久才到福州，下午去试了机，嗯，键盘很好按，和寒假时一样。

吃完饭后回酒店，老师讲了很久的注意事项

“你们晚上不能太放松，要保持一点温度，看看博客，反思一下以前的错误，明天一定要拼尽全力！”

嗯，然后我并不知道要怎么“保持温度”，感觉该准备的都准备好了。（也没什么好复习的。

等一下看一下歌手总决赛，再看看书，早早就睡了吧。

Day 1

---

13:23:00

早上6:40就起床了（酒店的床好软好舒服差点就不想起来了

做了一堆乱七八糟的省选的梦（不记得最后结果如何了。

被分到第一考场的最后一个号码 T01-55 （真巧

座位号居然是随机打乱的（找了好久

愉快地开考。

T1

预言家？？这不是二项式分布码？？这不是求个组合数算就行了吗？？

不行！直接算的话精度肯定要上天啊。

先打个小小的暴力猜一下结论（啪啪啪啪。。迅速打完

等等题目不是说n≥3的概率都在90%以上吗，为什么我算出来的n=4的情况概率只有0.8几啊。

迅速再去读了一遍题目（我没理解错啊，超过半数，那不应该要大于n/2而不能等于吗）

难道是题目写错了？？？懵逼了一分钟，决定先看后面两题。

时间已过20分钟。。。

T2

OMG怎么都是一堆数学符号

克服着公式恐惧症花5分钟读完题目，发现并不复杂，题目讲得还算清晰。

然而，并没有思路。。乍一想只会O（n²*??)的暴力。

先跳

T3

嗯，看到树，很亲切（也许会做？？

嗯，连边，删边，LCT吗？？

嗯，维护直径啊，还要每次找一个最优修改啊（好像没什么想法。。

还是先把最简单（？）的T1拿下吧。

回T1

再读一遍题目，确信自己确实没有理解错题意以后，开始想解法。

怕爆精度？那就搞个上下界，边乘边除好了。

有单调性？那就二分。

不错，好像还挺靠谱。

啪啪啪啪啪。。。。（不知过了多久）

写完了。

为什么这个数据范围给得这么模糊啊，那我怎么估计自己能拿到多少部分分啊。

不同的P值我的程序运行速度还是差很多的，如果它问一个P=0.5001的，那我岂不是要二分到天荒地老啊。

算了算了，应该可以拿到可观的部分分的。

考到一半，有人进来澄清题意了，果然T1只要考虑奇数的情况。

考试已经进行了一半多了，排队出去上了个厕所。

T2

还是没什么想法，写暴力吧。

诶，好像可以用个可并线段树来维护集合，那这样判断的时候好像会更快。

啪啪啪啪啪。。。迅速码完。

求siz的时候出了点问题，调了好一会儿，没给部分分的具体数据范围啊，不知道有几分。

T3

OMG

什么时候就只剩下半小时了，那我最后一题的暴力还打不打了？？

想了一下，暴力好像有点麻烦，时间好像不够了，

算了，去优化一下前两题吧。

优化了一下T1的常数，时间就只剩十分钟了。

今天怕不是要凉。。

检查了一下文件和输入输出，然后就出考场了。

四个小时怎么这么短！！

大家好像普遍觉得挺难的，不过后悔自己没先把T3暴力给打掉。

唉，看看明天怎么样吧。

滚去睡午觉了。

13:52:24

惊呆了（我一点都不想这么快知道早上的成绩啊！！ ，一定不要去学校的公告栏看成绩！！

15:43:01

还是忍不住在QQ群里点进去看了成绩。

很模糊，看得不是很清楚，但应该是80分的样子（也许只有30分），T1好像完全挂掉了。。

那，这是意味着失败了吗？？

回想这半年的种种，有些许不甘呢。

考砸了就是自己弱，就是这样子

不愿去相信有什么Day2翻盘一说，再抱有更多希望，得不到后只会更加难过。

~

I'm tired of this place, I hope people change.

I need time to replace what I gave away.

And my hopes, they are high, I must keep them small.

Though I try to resist, I still want it all.

~

21:08:53

不能那么消极！！！

不是还有一天吗，明天的考试占40%的分数呢！！

好了，现在开始总结错误（明天一定要把失误降到最低）

---

Day ???

省选都不知道过去几天了，今天才想着要来把这篇博客补全。。。

回来后就滚去上文化课了（连APIO有没有得参加都不知道）一直以为自己已经退役了（淡淡地淹没在作业之中，没有过去想象的那种矫情的伤感）

然后第二天老师就把我们叫过去，说我们是可以参加APIO的。有点惊喜，想到自己居然还没有退役！

强行给自己续命一个月！

愉快地上了一整周地文化课。。。

补一下Day2

Day ?? 2

一样早的时间起床，一样在淡淡地紧张中吃完早餐。

伴着细雨走到附中，最早一个走到考场里面，很顺利就找到了位置。

快开考了才看见某一眼熟的去年和今年冬令营上特别积极起来回答问题的大佬（原谅我不知道大佬的名字），捂着鼻子进了考场，居然流鼻血了。。还坐到了我的旁边。

内心窃喜（太好了，零距离接触！！）

很快就开考了。

（决定先把题面看完）

T1 嗯，DP，等一下再来想。

T2 噢，逆序对，树状数组搞一下不就可以了吗？？（成功找到签到题！）

T3 emm.. 这怎么做？（我会十分的暴力！！）

读题过程十分顺利。

迅速去码T2,不出半个小时，程序，暴力，数据生成，对拍，全都搞好了，应该没有问题。

去想T1, 先写了一个DP,发现这样是错误的（靠，我怎么这么菜）

写暴力的过程中，突然发现，这不是道斜率优化的模板题吗？？靠，好裸。

很快就写完T1了，不过这样是O(n²)的，好像会超时（？）。

考场上的自己居然天真的以为评测机那么快一定会卡过去的，然后就去看T3了。

先花十分钟把暴力写掉。

听哪位大佬好像说过。

“一切过早的优化是万恶之源。”

告诫我们一定要勤奋，不管怎么样，先把暴力写掉。

然后我就彻底没有思路了（靠这个人怎么这么菜啊）

今天前两道大水题，看来大家都要250+了，我居然T3就没有思路了。

略过后面一个多小时的挣扎

。。。

。。。

。。。

考完了！ 身体一轻，虽然不甘心，但当时真的就觉得自己已经退役了。

那天下午去动车站前，到附中去看成绩，等了好一会儿，只等到一个185分、中下水平的成绩。

然后就这样，考前所有关于省队的幻想、期待，结束在那个公告栏上。

泉州，又一年，没有人进入省队（是啊，就是自己太弱，还能抱怨什么呢。）

排名绝对很难看了。。

一个月后即将前往北京参加APIO，迎来自己的Final Battle，迎来自己的End Game.

望不会留下遗憾，给自己一年多的信奥生涯画下句号。