福建省冬2018记

## #0x00 报到日 这是FCS NOI2018冬令营。7号上午，去学校拿完成绩册之后，在旗台前晒了晒太阳，便随着带队老师前往福州了。 轻车熟路。从三叉街地铁站到师大附中，这条蜿蜒曲折的路，上次我是跟黄老师和其他5个同学一起走的。竞赛的路上果然很孤独，我想。 福建师范大学附属中学。大概是第3次来这里参加培训了吧。跟前面几次不一样的是，这次是最后一次。Pantw已经是一名高二的OIer了。 这次FJOI再发挥不好，Pantw就要退役啦。 ## #0x01 Day 1 Day 1 是福一zzx讲的数论。除了离散对数/BSGS还有容斥/莫比乌斯函数/莫比乌斯反演之外，好像净是些听过的算法。倒是例题很有难度，值得一听。 下午的测试还是很难受。 T1没看出来80分写法。如果有80分写法那么我简单打个表就能AC。 T2就比较惨了。写的分解质因数本来因为数据随机复杂度不满，结果漏写了平方大于剩余的数时跳出的条件，硬生生把自己的复杂度给卡满了。虽然一眼反应过来线段树套bitset可做但还是只get了65分。 T3稍微花了点时间推了推没有括号的情况下的性质。然后快速地码了个40分（不带括号的部分分）解法。 讲评的时候倒是没什么意外的。zzx出的题每一题都是属于简单分很多但是AC很难的题。最后因为dalao们都在国冬未归，侥幸拿了rank 9。 ## #0x02 Day 2 Day 2 是ExfJoe讲的图论。除了斯坦纳树、2-SAT没听过之外，好像还是些会了的算法。例题依旧不会。大概是写的题太少，见过的模型还不够多，经验不多吧。 下午T1写了个玄学算法结果A过去了emmm，大概就是根据题目的性质去乱搞。 T2没什么思路啊，于是最后选择了打n<=10的表搞50分。 T3没时间搞啊，直接弃了。 国冬的dalao们基本上都回来了。150分还是侥幸拿了rank 9。 突然觉得自己如果发挥正常，可能还是有戏的？ ## #0x03 Day 3 Day 3是计算几何。课上讲的依旧净是些听过的玩意。唯独半平面交是没有写过的。 结果下午果然考了半平面交。T1转化一下就是一个比较好想的半平面交。可惜我没写过半平面交QAQ。 T2二分图匹配一看就不会做，扔了。 T3那个interval一看有区间长度等于2的部分分，大概就知道是什么套路了。但是时间分配实在是不合理，花了整整3个小时去搞T1，最后这个题估计1个小时也写不完，弃了。 40分。rank 61。开始慌了。 ## #0x04 Day 4 这天是福三ysy讲的DP。什么四边形不等式啊、斜率优化啊，都是些听过但是从来没听懂的玩意。想弃疗去听洛谷的课，发现那边在讲多项式，还是听不懂。于是弃疗。 下午的测试还是很遗憾的。 T1想出了正解但是还是被我自己写挂了emmm，主要是过了样例之后就去看别的题了，没检查这个题。最后遗憾的爆零了。 T2稍微分析一下就可以知道循环节长度不会很长，应该是跟枚举循环节有关。最后担心写不完还是快速码了个10分做法。 T3写了n=2的做法，但是没注意到两个球可以从同一个机子出，GG。 T1爆零啦，总分只有10分。rank 54。更加地慌了。 ## #0x05 Day 5 最后这天是杨志灿讲的数据结构。学了很多对我而言很新鲜的操作。 下午T1花了半个小时想了O(Tk log k)的正解，但是写的是线段树所以被卡常了QAQ，据说要树状数组才能过。 没看出来T2是一个裸的网络流，GG。当时时间紧，一眼只看出来10分的做法。 T3看了半天也没看出来个所以然。果然还是线代学的少，对 这类题没有什么敏感性。 最后只拿了T1的70分，rank 34。 心里还是很虚。 ## #0x06 FJOI Round 1 一试和退役感言打算单独写一篇博文。