FJOI2019春游记

FJOI爆炸记 看大佬们noip300+的分数我好慌，毕竟蒟蒻noip233只能报高考。 zhy,wyx,jbc进队必然 ## day -？？？ 报了一个900￥的21题+fjoi入场的费高考培训，然而一题也没有刷（据说以前会考这里面的题但这次好像没有考）。 ## day -1 咕了整个上午的文化课+四天的作业开心。 orz jbc神仙在动车上猜题考斜率优化，结果day2就考了。 到了附中试机时乱打了一个树套树（然而是不可能考的）。后来才发现有试机题，打了一个暴力就走了。 ## day 1 ### t1 看上去是个神仙题，反正我不会，疯狂打暴力。 随便推了一下式子发现是组合数，然后就暴力搞了。 在excel表格上发现算杨辉三角会爆longlong，就带着概率一起算结果了。 $O(n^2)$ 暴力跑得我很慌，就打了几个表（0.51 0.99 这类的）。 期望得分鬼知道是多少，希望FJOI数据水一点。 在考试最后几分钟发现开double和开long double好像跑出来的答案一样，就开double了（优化常数）。考完听dalao们说这题会卡精度感觉很慌。 最后居然有60震惊 ### t2 我是个数学符号认不全的蒟蒻，考场上把并集看出交集题目理解不能，然后就放弃了。 考完后神仙jbc这题骗了80分？！早知道重新看一编题面了，万一发现是并集不是交集了呢。 0分 ### t3 看起来像lct，不会，暴力，调炸，放弃。 0分 60+0+0=60 感觉炸了。 ## day2 ### t1 刚开始看题时隔壁的人就小声地说了一声斜率优化，然后我就推错状态怎么看都看不出斜率优化。 刚开始想了一个与总时间有关的状态（鬼知道我怎么想的），大概效率是 $O(150\cdot n^3)$ 这个诡异的东西必然会炸，然而我还是写了。 写完还不够，我发现状态不会跑满然后就用刷表法优化了一下。 然后就做t2了。 做完t2用刷子刷满了整个画图后才回来想t1。 改了一下状态发现是斜率后突然激动，然而只剩一个小时了？！ 不过好在斜率没调多久就写出来了，但滚动数组没调出来？！ 考场没有对拍很慌。 还好最后和预料的一样70分 考完回学校下载了一下程序，结果5分钟不到就调出来滚动数组了？！考场降智（确信）。 出原题真是FJOI本性啊。 ### t2 看到逆序对想到树状数组，看到动态逆序对想到CDQ，然后发现这题是简化过的动态逆序对，直接乱搞，AC。 甚至还拿暴力对拍了一下。 正常的100分 ### t3 什么可怕的k维点啊，暴力暴力。 正常10分 70+100+10=180 感觉海星，如果调出t1就能210了啊啊啊啊。 ## 总结 FJOI考的都是些什么偏（shen）门（xian）算法（FMT）awsl。