JLOI2016完结啦!
身为一个蒟蒻,考完这场试我深深的感受到了来自东方的神秘力量以及flag插的太多的结果。。。
Day1:
JLOI day1是在下午,早上起床之后打了一发后缀排序和多项式乘法的板子,冷静了一下之后就去颓啦;
看了更新的JOJO,然后去打dota OMG,打到一半。。OMG!妈的要省选迟到了QAQ!然后我选择了强退游戏(RP--,小黑屋+2)(flag);
然后到了考试现场,感觉自己虚的一比,好冷啊好害怕啊整个人都在发抖。。。
慢慢大家都到了考场,开始抽签啦然而JDFZ的准考证还没到哦。。
听说今年省选改了规则,抽出来多少号就是多少分,抽完就可以回家了
然后我抽到了43号!好兹瓷哇!
LLX酱46号钦定rank1。。害怕(flag);
喝了瓶咖啡冷静了一下,然后就进了考场。。。
调了一下记事本的设置打了个对拍冷静了一下,开始读题:
拿出了我的黑色中性笔!划了两下!发现它不是很好使,感觉自己药丸(flag);
T1看起来是一个挺普通的树形DP吧。。推了一下感觉有点害怕,50W的数据还要爆栈的节奏?
赶紧去看T2,好厉害的计数问题,我好像会四十分暴力!然后发现一个点5分。。。
赶紧去看T3,一看就是个DP嘛,推出来一个DP方程,但是中间要枚举得分。。诶我会四十了!
又搞了搞T2,如果我们求出来不抠点的,剩下的只要求出有一个坏点的 两个坏点的 三个坏点的 四个坏点的然后容斥一下就好了?
感觉有点靠谱,于是开始先搞第二题。。。
强行找规律弄出了不抠点的方案,过了对拍,然后开始写容斥。。!!卧槽这一个坏点的怎么搞啊!
我就这么有点方了,挣扎了半天最后用八个不等式圈出来了答案。。。
推出来之后写了一坨调了半天。。。这时我的中性笔已经狗带了。。。
拍了拍一个点的情况好像没什么问题,之后把两个三个四个点的情况也写完了。。。
我过对拍啦!然后发现时间还有四十分钟。。
我还没打暴力哦。。码了T3的40分暴力,用样例2调出了一个错误,监考老师宣布还有十五分钟考试结束。。
打T1。。。搜个10分吧!终于在最后三四分钟打完了。。。等等。。。后两道题的样例都不能粘贴。。。这样例还有十多行。。。
然而第一题的为啥就突然能粘贴了啊!不管了我过样例了
于是最后我玩了一发T2的极限数据~然后5s TLE了!妈的map!
没时间改成二分了。。小小的卡了一发常数无果,就稍微改了一下扔到文件夹里选择死亡了。。GG。。。
出来之后大概探讨了一下,大家似乎都是暴力暴力暴 ,宋爷和我一样也搞了第二题。。可惜也是map,点蜡。
HL队长切掉了第一题的DP。。不过好像是深搜实现可能会爆炸?
等了将近一个小时出了成绩,然后因为屏幕太小只能放下一半人的成绩。。。作为43号我压力很大啊。。。
前面的成绩似乎都是405060的样子。。
在众多家长学生老师啪啪啪的拍了好久照之后,翻篇啦。。。
我有100分!第二题最后被卡掉了50分,不过两个暴力没炸真是好评。。
扫了一眼似乎是rank1哦,LLX第二30+30+30简直稳极(flag);
发现T3搞出40分的人似乎不多。。
机房后排,非常稳的JL第一女选手QTQT神犇奶了一口LLX:“稳!JL省队队长LLX!”(flag)
于是day1就这么轻易的结束啦。。。开开心心的翻到了rank2。。。
llq老师算了一下分数,我发现我day2要再翻40分才能翻到rank1。。害怕。。。
晚上没打板子。。水了水群,打了白天坑下的两把小黑屋,立了一堆奇奇怪怪的flag:“40分差我拿头翻啊”,“身体好轻,这样的体验从未有过,已经没有什么好害怕的了,因为!我不再是一个人了!”,“明天我还是安心打打暴力求稳吧”之类的东西。。。(flag)
明天还要考试于是我十点就睡觉了。。。
Day2:
于是一点多才睡着。。。
到了考场之后又喝了瓶咖啡冷静了一下,说起来咖啡是cls博客提过的比赛姿势来着?(flag);
感觉气氛有点紧张哇,我冷静的都要吓死了!
等到了考试开始,今天我带了四只中性笔简直稳极啦哈哈哈(flag);
解开压缩包发现今天有道题答,我没什么经验所以有点虚哦。。。
看了看题,T1我会20的暴力。。n<=4的数据范围怎么看怎么诡异。。然而还是不会做
T2搞出了n^2的做法,感觉拿KD树瞎剪剪大概能搞个60分?
T3看了一眼规则就先弃疗了。。开局玩题答停不下来岂不是就炸了;
于是开始开开心心的码T2,码完暴力码KD,码完KD码生成器,码完生成器就开始拍;
过对拍啦!
然后3W数据我KD树跑了1min。。。
然后我暴力跑了10s。。。
感觉自己陷入这世界深深的恶意中。。。
一脸懵逼的卡了一个小时的常数,暴力卡到5.8s,KD树卡到8s。。
这节奏是真心药丸哦。。交前60分暴力后面KD树吧,反正只有30分咯。。
想了一会第一题无果,还是暴力走起吧;
但是我们可以骗分!看我随手加一个卡时骗分,如果数据是随机的就好了。。。
剩下的一个小时都在玩题答了。。感觉程序不是很好写就人脑智能搜索了。。
搞出了一堆可行解不知道有多少分。。。然后就考试时间到了,离开考场的时候感觉整个人都不好了
不过今天大家好像也没人A题的样子。。估分也都在506070左右?
感觉自己大概也是60分的样子,今天应该就可以稳稳的混过去咯。。(flag)
这次评测好像比day1快一点,进去之后老师去问了评测人员最高分,卧槽141。。。说好的估分呢?
我去看大屏幕然而还是只能看到第一篇。。。三个100+的。。。
感觉自己的day1的优势一下就被翻掉了。。。
内心一片崩溃,深深的感到flag插多了就是一个死。。
直到潘老师告诉那个141的是我。。
恩。。然后我就一脸懵逼的挺高兴的了。。。
等他翻到第二篇。。LLX没上100被我翻掉了。。。哇我第一题的得分很高。。。?!
辣鸡数据毁我青春,JLOI骗分大队。。。
于是LLX就这么被flag插掉了(误),我成功的翻盘进队啦!
于是这次的JLOI2016究竟考了点什么呢?
大概是对东方的神秘力量与flag的掌控能力吧【逃