FJOI2016乱来记

Round 1

考前，由于我每天测试坚持不打暴力，教练就跟我说：你觉得你省选能A题吗？其实我也不知道。。。

提前一周来到福州参加FJWC，每天被福一的人屠，啥都想不到怎么混？倒数第二天测试好不容易理论AK了一发，发现自己连最大权闭合子图都不会写，真是废了。

最后一天就是FJOI2016Round1（叫Day1似乎不大对）。
看了一遍题目：
T1：什么鬼？
T2：我好像见过。
T3：这不是第二天的原题吗。。

于是乎开始搞T1，yy了一个dp，发现样例过不去。。于是乎乱改一通，总算是过了样例。但他妈的还要输出方案，我只会写暴搜来输出。。。先不管了赶紧花半小时时间把T3码了，写了对拍测了组满数据都没有问题，权当是A了。大概还剩2h左右开始搞T2。

然后我发现T2有200000组询问，我做过的那题是只有一组的。。把原来那个方法敲上去好像只有40分。我盯着那个式子看了很久，感觉这长得好像卷积的形式，只不过前面多乘了一个组合数，而且第二维也不是定值。一想福大不可能有人会写FFT，那这肯定是数学神题了，像我这种数学弱还是敲了暴力弃疗得了。

这个时候我估分是（?+40+100），感觉把T1的输出方案搞过去应该就稳前15了。可一通乱搞之后还是只会写暴搜+hash判重，只好这样敲了，过了样例。

接下来我随机了一组满数据，然后我发现我的dp答案是个负数。我这才发现答案巨大，用longdoulbe看了一下大概是400位数，而且n=100的时候基本就爆longlong了。想改高精也来不及了。弃疗吧。

又随便打了一组小的，如同晴天霹雳似的发现我的dp答案和暴搜答案跑出来不一样。我怀疑是我的暴搜写错了，可我把暴搜出来的串一个一个比对，发现都存在。顿时整个世界崩塌了，而且此时距离考试结束只剩下了5min，我怎么看哪个dp式怎么看都很科学，可它就是错的。

浑浑噩噩的出了考场。高二的很多会写T1，T2都是40分暴力，T3都A了。我问了cyc他的dp方程，发现和我的就只差一个位置我是j，他是pre[j]。看来没救了。

不过我想了想T1不写高精应该也没什么分，也没多少人写高精，况且暴力高精还会MLE，T3应该也会有人写挂，T2那暴力分也不是很好拿，看来我应该不会被拉多少分。

保持着这个想法一直到下午看成绩。lxe先看到的直接蹦回来说自己AK了(orzlxe)。然后我看到一票200+，发现你们怎么T1全A了。听说答案连int都没有超。。。再看我自己120，T1暴搜拿了20分，T3还T了4个点。一脸沮丧的走了出来，碰到hwx，他说他210，我说，我是你成绩倒过来。他只说了一句：不会吧？

高二的除了lxe和yp都挂光了。cycT1A了，但是他T3挂了。大哥T1T3全挂了，zzx和wbs表示自己不觉得T1能拿分就没有写。

当时我就想艹那个出题人，有病吧出那个什么破数据，以至于到后来申诉的时候直接质问他们T1的数据是怎么回事，而且T1没有标出部分分是怎么回事。他们表示：呵呵哒。

坐车的时候骂了一句：出题人我艹你妈。这种鸟题不给模数，他妈的写高精还会MLE，然后你有上帝视角说保证答案不会爆int，考生知道吗？

不过还是自己的问题，T1那么傻逼的dp都不会写，T3全场就只有我和cmlT了4个点。

比较好的是我算上一试之后是全省第25左右，hwx noip考挂挂到280后加上一试在我后面一名。。。而且T3原题我都没有A，教练之前的那个flag真是蛋疼。

考完之后上了1周课又开始停课了，每天测试每天测试测到我烦。

Round 2

去福州之前，教练又跟我说了，祝你周日屠场。

周六来到了福州，试机看了看计算几何各种模板，而且考试的机子是没有几何画板。我要多考70分才能翻盘。。。祝自己好运吧。

考试的时候先看一遍题目，这回是4题选3题

T1：什么鬼
T2 : 这能做？
T3 : 暴搜？
T4 : 看不懂。

幸好没有计算几何题。
先搞T1，搞出了一个n^4的dp,看了看好像是n^3。由于一试的教训，我特意想了一会来确定dp的正确性，但这真的没什么好确定的，显然是对的。。然而n=5000。先把暴力dp打了，把dp值打出来，我发现第二维只有logn个是有用的，于是乎就开心的变成了n^2logn，但还是只能跑过n=1000的点。由于输入只有一个数，我就很想打表。。。结果出题人对我说，你不要太过分了。。。我想想还是算了。

T2，T3看着就不可做的样子，一看T4题目看懂了之后就是一个傻逼点分治。无脑码码码。考虑到FJOI蛋疼的用cena测试，只好改用bfs去写，写的蛋疼，大概是10:30左右跟暴力拍上了，随机的树和一条链都大概跑了1s钟，我怕T啊。。。算了就当评测机比较吊得了。

去上了趟厕所，开始搞T2，怎么又是子序列。。。又他妈的是本质不同的有多少个，我还是只会写暴搜。。。那就先dp一发，然后暴搜？很靠谱，开始码。写完之后发现随机数据满的秒出……然而数字全相同就爆零了。。不过我对FJOI的数据很有自信，我猜我应该能拿很多分。

最后就在看T1有没有规律，然而最小值是有的，最大值简直了……于是弃疗了。

其实我觉得我不写挂题应该是有戏了，毕竟我自认为自己的暴力是很优秀的……

发现大部分人T4都A了，T2没几个人出，T1也没几个人出，T3算了吧……

教练还以为我有戏了呢，中午就一直在宣传我要翻盘……

下午我不敢亲自看成绩，lxe又冲在第一个，说自己挂了170。听说这次上200的没多少？cyc190可能可以翻。yp260rank1。有人告诉我我160，知道自己没戏了也没什么事，反正我也没抱太大希望。然后我知道hwx220，算上之后压线第15，由于之前有一个女生，于是乎他就压线进队了？他满是激动的狂挥手臂。。。

然而高二的最终只有yp是队长，lxe压线A类，其他全没进。。
再加上yp不能算是我们学校的，于是我们学校今年只有一个省队。

后来我看到我自己的成绩，T2 60，T4 A了，T1 爆零？WA了7个点，T了3个点。可能是我Dp式又写错了吧。。但是听说有人用我这个方法拿了90分，那就是我写挂了把。。我也不想去申诉了，反正也不可能要回来。

后来在教练的要求之下还是去申诉了。

接下来发生的事情可以载入史册了：
我看到我的输出是（空），有病吧？打开文件，我也没有输出中间结果，但是为什么会这样啊？后来发现它是分两行输出，然后我在一行就把它输完了。。。然后多加了一个回车符，再测，变成了70分。
我艹你妈！！！！！！！

教练说我对不起学校。。。。。
妈的我本来真屠场的，被你一说就爆零了，你的flag是有多准

加上去之后我230，会把hwx挤出去，然而我就这样默默的让我的小学同学进队了。于是乎我在回去的火车上搞到了他的电话，然后跟他说了这事，于是他就发了条说说。

我真是有病啊。一个回车符100000块（C类）。除了艹我都不知道该说什么。

于是我就这样乱来的搞完了高一的省选，两场都是爆零状态。
回去奋战文化课，写立体几何写的要死，简直是堪比变态数据结构。

算了，至少以后机房不会有人因为格式问题挂题了吧。