FJOI2019退役记

### 前言 NOIP炸了之后就一直没有做什么题了，再加上听说今年FJOI只允许提高一等参加，一直处于半AFO状态了。就这样半死不活地得过且过，居然还水了期末考rk6。 直到考试前一个月才报上名，考前两周大力停课，期间还去帝都浪了一波，去牛客网拿了一件衣服，自我感觉不怎么样。 反正就只想买个D去广州玩玩的，蒟蒻的追求也就这样了吧。 ### Day0 考前最后一天，被校长拉去谈话。到了之后才发现整个信息组都被叫来和领导集团对质了。 温校例行鸡汤，但是TG2=的我并不能干掉。宏太阳和粉兔是我们这一届的希望，而我呢？ 什么都不是吧。 晚上打了半天板子，熟悉了一下NTT和SAM，就溜了。 希望明天加油。 ### Day1 开题之后心态就挺崩，没有一题像是可做的。 T1是一个比较神仙的期望，似乎还卡精度？感觉还是能瞎捞几分的，先放一放。 T2也一脸的不可做。给定$n,m$，有$m$个集合$S_i$，值域为$[1,n]$，求$\sum_{i=1}^m \sum_{j=i+1}^m \sum_{k=1}^n [S_i \subset S_j \cup \{k\}]$，$n \leq 23000 , m \leq 10000$。没有任何思路，打了一个bitset的$O(\frac{n^3}{64})$暴力就走了。 T3又是神仙树题，没想太多就打了一个$O(n^5)$的暴力，也不知道能过几个点。 回来看T1，结合组合数和二项式定理弄出了一个线性递推，结果发现不是常系数的，没法优化。愣了半天，只好打了一个$O(ans)$的暴力，没有数据范围，也不知道能拿多少分。 回去推T3，推出很多奇怪的结论，但是一个有用的都没有，心情简单。 出场之后发现大家都会T3的结论，还是FOIWC里的，一下子崩了。 那个结论加上线段树分治就过了。 那个结论我见过，线段树分治我口胡过。 下午出成绩了，智障出题人T2放了普通暴力过，却把bitset卡成0分。T1拿了70分，T3居然还有5分。 并没有什么感想，只是很想哭。 下午在家里循环《宿命论》《目的论》，瞎打了几个板子，也不期望能复习什么了。 菜是原罪，没有什么可说的了。 ### Day2 开题之后心情复杂。 T2是一道傻逼BIT，5min切掉，10min打上对拍，拍了整场。 T1是一道看上去很套路的序列dp，然而没有什么想法。首先推了一个MLE的$O(n^4)$算法，接下来发现一维可以优化掉，就拿到了50分。然后一直想斜率优化，愣是没推出来。 回去看T3，但这时的心态已经不太好了。读完题就码了10分，然后就没想法了。 剩下的时间一直在刚T1，没弄出来。 退场之后，发现所有人都AK了。 听他们说，T1只需要倒过来算贡献就好了。 “正难则反”听过了多少遍，还是记不住；题做了那么多，关键时候还是掉链子。 菜的真实。 下午出分了，165，无法评价。 总分排出来全省rk86，我校3A1B1D，恭喜他们。 鲜花与欢笑是他们的，诟詈与隐忍是我的。 晚上重新过了一遍《四月是你的谎言》，最后还是没忍住泪水。 不知道是为了薰还是为了自己。 ### 后记 无话可说，无话当说。 > 此日六军同驻马，当时七夕笑牵牛 语文课上讲到《马嵬》，当日长生殿中，两人曾经嘲笑过一年一会的牛郎与织女。斗转星移，玄宗最终还是活成了当初自己嘲笑过的模样，甚至比牛郎更加凄惨。 当初F大爷NOIAg含泪退役，我也是目击者之一。 做着他为我们推荐的AtCoder题目，恍惚间又总想找他再问问。 如今读着文化课，却仍然留恋当初在机房停课刷题的时光。 曾经和机房同学排练《膜你抄》，一群oier争先恐后地走调了。我撑了一小会儿，最终还是走调了。 现在FJOI结束了，他们一个个走掉了，而我，也被裹挟着，一起走掉了。 昔日歌者，终成歌中之人。 end