清北学堂 NOIP2017模拟赛 越赛越心塞

连续考了一个星期发现自己真的是手感型选手,成绩全靠天意。手感好了码出200+也没什么问题,推出式子并且打出自己都不信的操作也有过。手感差了......就一个呵呵二字。

然后开始是T总让我们休息了一个星期五不考试?本来还以为自己活在梦里然后发现星期天上午没假放了心里真是MMP。

星期五好好输出了一波联赛题,早早就睡了不提。

星期六上午,母后:“今天早上直接去机房不去教室了。”

结果到八点半才开考喵喵喵?

 

UPD:2017年9月23日 20:19:23

Day1 看完题目一脸绝望。

T1是我初二普及组的噩梦,当时我开了一个10000*10000的数组那是我人生第一次用二维数组。

不过好像就是原题吧。

T2......旁边的小姐姐说她想到了影魔。我一看还真有点像,吓得我出去水了一发。

T3看见k是2就大概想到是什么东西了,看见n是10^9就不好了,看到m是100又有了点想法。

不管先去肛T1。

 

矩阵给的是反的,是从0开始的,难受。

判断方向真TM难打。

打了20分钟发现身边的Dalao们都开始写T2了好害怕。

打了半个小时打完了,Debug一下,过了样例,玩了几组5*6的,都跑过去了。

弃坑不管,立下flag。

然后就又去水了一波,捕捉一只野生的QT。

他好像也刚做完T1的样子。

 

看见T2让我回想起被影魔支配的恐惧。

又完整的看了T2两遍发现可能真的只会n方。

然后迟钝的我发现“随机排列”这个东西。

数据是随机的...是随机的...随机的...

就是说数据很水各种暴力优化一下就好了咯?

然后试着枚举左端点右端点靠单调栈跳。

10组,10万,0.4s,就这么过去了......

然后测了几百组时间都很稳定......

匆匆写了个完全n方的,拍上去了,没去管它了。

好像期间又去水了一波?

 

做到T3,还有一个半小时多,很是舒服。

感觉暴力分很多又好像很好写就花15分钟打了一个裸暴力,转移都是O(n)的。

发现50分,20,虚的要死,于是我把转移压成了O(5)。

话说,有什么区别吗?

事实证明还是虚的要死。

根据开考时的思路状压DP,把爆搜改成了记忆搜,20跑的飞快。

美滋滋了一会儿,开始打70分。

看着还有1h,立下本场第二个flag:一道状压DP一个小时我打不出来?

水完一波后开始打,打着打着发现很多东西不好搞,于是怒而把k=1,2分开写,先写2。

结果我&的是32调到11点半……

搞到11点35把没有约束的写完了,开始搞有约束的。

搞着搞着就45了......然后自以为写完了2,把2复制了一遍改成1。

结果&了8真是MMP,世界上竟然还有这么蠢的OIER。

写完了1发现过不了样例,然后发现我2都写错了。

瞬间爆炸螺旋升天。

所以这东西一个小时我还真没打出来,真TM辣鸡,GG。

于是就以期望二百五收场Day1?我果然就是一个二百五。

 

发现自己一场考试干了大半瓶农夫山泉,水了5,6次。

没错1.5升的那种农夫山泉,一边想就一边喝。

我可能要补补肾了,虚的很。

 

下考之后goldgenius拿我的第三题记忆搜去拍他的70分,我给QT讲述了我的第二题算法。

QT很悲剧,写的是分治,但写的是按mid分治的......

这种最大最小的不应该按照最大最小值分治吗......

g_g说我一拍就WA,笋干心就凉了半截。

然后发现是我没判不合法……谁会在暴力里面加这个东西啊……

希望没有这门子数据。

 

中午T总指示说不准看成绩,我这么乖自然会听话啦。

下午YYB说YanLiangDalao考了230……%YL,%YYB。

然后我旁敲侧击出YL好像也没有判不合法70分?这是好事啊。

考完嘴巴了一下,感觉T3是对于m个点附近暴力DP,中间的区间矩阵快速幂一波?

有理有据啊,不想打,打了算我输,丧心病狂。

颓废了一个下午,只做了一道水题,给自己挖了一个造数据的坑,写了一点题面和解题报告。

 

晚上放假,本来想继续出联赛题的,然后沉迷李建了一会儿,然后又沉迷日推了一会儿。

写博客写到T1刚写完,这个时候传来母后散步走到了坑摔了一跤的事情。

在下面小超市门前冰敷的时候母后感觉很疼就去了附三。

结果我在医院挂号缴费各种尴尬,什么都不会搞,被护士怼,被收银的怼,好烦啊,那个分诊台护士脸色好差。

看到急诊外科一堆奇奇怪怪的人,有被蛇咬的,有被蜈蚣咬的,有肾结石发的......

还看见了小时候照顾我的阿姨,抱着孙子看感冒的。我才知道她来找过我们家两次但都没有人......

元旦节结的婚现在就抱小孩了喵喵喵?

好难过啊搞出这种事情,今天早上还跟母后谈论后街道路质量好的,晚上就踩进坑里了。

这个flag立的好难受啊。

结果没有骨折,疼痛是因为冰敷姿势不对,不能直接接触皮肤。。。

原来我一直是个假人啊,我是怎么活到现在的?

老版真的人超好的,还送我们去附三,还说明天送我去学校。

我说算了,不就是到个地铁口吗,起早点就可以了,说不定还能开上葱油饼豆腐脑和油条。

搞得我自己都饿了。

然后在医院拍完片,回来洗澡,写博客。

回来时间大概是到了11点半。

现在时间是2017年9月24日 00:30:38。

睡觉去算了,明天Day2。

估计也没什么心情考了吧(flag立上)。

今天flag一个比一个鬼,最后一个我还真就不信这个邪了。

好像不知不觉又立了一个。

 

现在时间是2017年09月24日07:37:32。

一大早走到地铁口。中间那个早餐摊子没人真是难受。

然后看了个店子叫阿玲小吃,看了没什么食欲,看了下旁边的店子。

这个装饰画风有点眼熟啊?一抬头,阿玲烧饼。

然后还是那个老板,打开中间的门走了过来。

吓得我当时就跑掉了。

话说今天早上为什么这么热啊。

 

结果下地铁已经22了,30记迟到(flag),还没吃早饭。

看见TingDalao从门口步伐匆匆,吓得我MDL队都不排了,买了个烧饼。

结果28的时候拼死爬到5楼发现机房只有2个人。

TingDalao说是8点20到。

喵喵喵?不管了我要去MDL开到8点。

嗨呀好气啊。

结果8点25才回……蛇皮诸葛,不如咸鱼。

2017年9月24日 21:49:34

反正一个上午得分也就在前5分钟罢了。

开考5分钟我做完了第一题,以为今天的题目会十分友好(flag)。

然后一个上午快过去了,我还在肛基环树直径。。。

11点发现T3还没写,看了一波。

然后发现70分我会做啊,于是就写出来了。

然后发现100分要写FFT/NTT啊,于是就不敢写了。

结果下考之后才知道算的是排列……我直接乘了5的多少次方.......GG。

而且第二题n遍SPFA也虚的要死,应该只搞叶子和两个环节点的?

反正我用来拍链是要跑3s……

下午出了成绩……

Day1 220 第一题莫名鬼畜70。

Day2 痛心120 只过去了链的点。

卡在340分 然而350分就有三等奖。

十分难受,如同食了*。

然后就没有什么心情更新下去了。

然后总结会上被T总点名批评“不该只有这点成绩”。

然后就更难受了。

联赛还有一个半月?希望一切都好起来。

过后我发现第一题数据范围是个假的,走的步数不止那么一点点,大概是int范围吧。

愤怒的我决定找个地方给他讲讲道理。

绝望的我发现连个申诉的窗口都找不到。

心里MMP,报以诚挚的感谢与祝福。

原文地址:https://www.cnblogs.com/fenghaoran/p/7583765.html