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类)。除了艹我都不知道该说什么。
于是我就这样乱来的搞完了高一的省选,两场都是爆零状态。
回去奋战文化课,写立体几何写的要死,简直是堪比变态数据结构。
算了,至少以后机房不会有人因为格式问题挂题了吧。