好的我现在来填坑了(我的天经历了这个星期感觉机房的键盘好tm亲近啊QWQ)
这次考试让我觉得。。。。很害怕。。。差点就滚粗了
总的来说
。
。
。
。
。
。
。
。
430辣鸡到爆了ORZ
嘛先不谈考试的经过,我算了一下能力范围之内我是有490的(不算不会正解和被卡常的可以多出60分)。
那么它们都是怎么消失的呢?
我太辣鸡了啊。。。。
Day1
抱着老子要草人的心情来到了考场(强行安慰自己)。毕竟觉得考不上400就太垃圾了可以滚粗了(结果就这次的情况来看自己估量了一下没个500都不敢说自己是高分ORZ)。
进考场之前愉快地抢夺少主的可乐(虽然没有抢到),并且我还发现某个zz真的带来了一盒蜂蜜蛋糕。。。。。。
然后就进去了。
第一件事情创建AK_methods.txt然后在里面打上hahahahahahahahahahahahaha然后重启检查还原卡。。。似乎没有什么毛病的样子。
发题之后以非常有限的姿势左手揣在包包里右手拿着鼠标瘫在椅子上面开始看题(整个考场里面好像就我一个是这个节奏?不得不说这次BS的椅子很棒啊有个靠背!)。
看完T1,emmmmmm这是个数论题。瞄了一眼数据范围表示肯定有结论(这个时候我发现我边上的两个已经开始埋头苦干了)。于是开始猜(抱歉我的数论实在没有强到这个地步,事后发现这居然是一道小学奥数题?!),无果,在AK_methods里面写上一句”Need a concludsion.”之后就直接跳T2了。
看完T2。。。。尼玛出题人是不是把两个题放反了?(这是个flag)
看完T3,似乎有点思路,瞄了一眼K发现应该是和K有关的dp,但是0圈那个事情有一点烦人。然后把状态设成dist[i][k]表示到i点的时候比最短路多走了k的距离的路径条数,可以证明在这个意义下状态的第二维一定是0~k之间转移,先上dijkstra求单元最短路然后搞个topo按照顺序来算就是个隐式图上的dp,看了看没有0圈的有60分诶。。。很满足啊我可以60分走人了!(这又是一个flag)
然后我就愉快地去上厕所了,心情很好所以走路都是一蹦一跳的。然后我发现监考老师在我回去的时候面带微笑地注视着我。。。
差不多30min过去了,开始敲T2。花了大概1h(感觉写了好久?),检查了两遍,似乎没有什么毛病,然后就跳T1(又去了一趟厕所)。
模拟了2min发现似乎没有什么道理可讲,md还是猜吧!emmmmm。。。好像是x*y-x-y?试了一下两个样例。。。诶居然没有毛病(滑稽),但是还是不敢这么草率啊ORZ。于是开始尝试证明。5min之后发现虽然没有完整地证明出来但是结论应该是和这个东西一样的,然后手出几个数据发现确实没有什么问题就开始打了。。。3行的主程序。。。(判了一下1的情况但是后来发现并没有必要ORZ)。
然后这个时候大概剩下1h30min~1h40min,开始打T3。
请不要问我为什么忘掉了部分分去打正解,后来发现那个正解似乎很复杂搞得我头大,突然反应过来哦我有60的部分分的嘛我曹?!然后开始打部分分(这个时候还剩下30min)。写完之后调了调大样例,发现答案没有毛病。但是。。。你为什么要跑3.8s啊喂。。。发生了什么我的常数这么大吗ORZ?!不管了50也行250滚粗还可以(直到现在我都还没有发现我的程序为什么要跑这么久ORZ)。
(然后后来考完之后发现我的day1T2写炸了一个地方。。。对于某一种数据过不了。。改了1min就改对了我真的是。。。不过感谢noip的魔力数据我还是有90分于是day1 240滚粗。。。)
Day2
表示要稳住啊!然后流程大概和day1一样。。。先看题。
发现T1是。。真的zz。。不过要注意一下不要乘爆了这倒是真的。
然后开始打T2,看了一下发现搜索可以有70分(后悔没有好好handle一波集合dp)。然后谁也不知道为什么我把时限脑补成了2s(喂这种东西都可以记串戏的吗ORZ),然后我就发现。。N=8的完全图有1.6s似乎没有什么毛病啊!在这个老爷机上面跑都可以有这么多分(雾,事后发现我需要的只是一个zz暴力剪枝,然后这题60分滚粗。。。)!
最后刚T3,发现。。我只会打暴力。。开始分析性质发现并没有想出来。。。7,8,9,10什么鬼(怎么就没有想到压空间呢ORZ我的大脑发生了什么)。开始刚x=1,结果我为什么脑抽写树状数组。。。老老实实写个线段树不好吗。。。最后都没有写对就滚粗了。(论80->50->30)
最后发现自己死于心态不好。而且day1T2那个是真的可以让我差点滚粗了。。。不过还好没有。
总之这次吃到了很多的教训,深刻体会到什么叫做一着不慎满盘皆输。结果就这个上不着天下不着地的分数。。。看来省选是真的要拼上命才行了。如果因为noip考得不好最后滚粗的话也没有办法了。
立满了flag啊。。。总之不管怎么说,我很感谢信竟教会我的这些东西,带我认识的这一群人。
搞得老子真的要滚粗一样。。。。。。不管了!
继续草省选!5个月还能搞事情!(还是太弱鸡啊)