2016NOIP总结

从暑假开始学OI到现在,也已经过了4个月。说实话真是快啊…感觉没学什么东西就要去比赛了。怎么说呢,感觉自己真的是个菜鸡啊为什么就要去比赛呢。当初来到这里,是凭着兴趣来的,第一天能打那么多道题(19道吧好像…)(当然听说紫萱学姐那么nb我就自愧不如了QAQ)我也是很吃惊的,虽然后来没这么快过了…只能说这也是积累的过程吧。毕竟当初自己这种菜鸡循环都不会,一个if语句都写不过。至今我还记得当初一元二次方程那道题是从别人那里复制的..打了一个上午都是错的有木有QAQ。

然后成绩吧…….说实话真的是炸了。我是真的没考这么烂过。年级601(加红一下表示这个成绩让我瞎了)……………..当时看到我整个人其实都是懵逼的。我可以说这是我从小到大最烂的名次了。不过这也怪自己,自己努力了多少,我自己也是清\楚的,考到这个成绩也是咎由自取,怪不得别人。每天浮躁也不少嘛…所以说都是自己作死_(:зゝ∠)_。

周六比赛,我除了扫了一眼弗洛里德,好像没怎么看过书。但是好像考试看了也没啥用了,自己会做的也差不多都写了。

OI的路也才刚刚开始。

那接下来说说题吧:

Day1

T1:toy

这题挺水的…开两个bool判定左右和里外,然后字符串数组存名字,直接模拟就行了。而且给定的左右还不会超过人数,只用判定一次头尾就行了。

目测能AC;

T2:running

QAQ这题真的是有毒。根本没学过树的表示这道题我不会,看了看数据。。只能水前4组。有3个数据的是链不是树,但是想了想只会10w*10w的双重循环,而且这数据是n=99994还不是n<=99994…..于是完蛋了(:зゝ∠)\

目测20分吧…

T3:classroom

写这道题的时候已经没多少时间了。大概粗略看了看题和数据量。最短路径问题还<400这不是弗洛伊德随便搞吗?但是求的是期望值(换了之后耗费的体力 X 换课成功的概率 全部情况加起来)还是最小期望值,但是看了看时间明显没时间给我想了….挺后悔第二题我有点贪想多拿点,结果这道题好像还简单一些。没办法只能水前两组数据,只有一堂课和只有两间教室还没机会换的。结果出来发现没机会换代表期望值还是1!!!!!就是要输出路程…orz第一个数据不确定是0.00还是0,这道题也就完了…..

目测爆零QAQ

DAY2

T1:problem

恩….第一题…..怀着AC的愿望却发现还可能爆0QAQ,真是太打击人了。推了下发现阶乘这玩意超过40long long就能给爆掉,没办法只能照着前10组打暴力。

然后考完发现我存的时候开的是int数组!!!!!!!!!!嗷嗷完蛋了,这下能水的就更少了QAQ

目测10~40分吧。。。运气不好估计就爆0;

T2:earthworm

为什么要切蚯蚓,这是残害可爱的小动物啊…oAo,毫无人性。但是做题嘛…恩等等,有14组数据都是切一半,70分。。也就照着这个打了暴力模拟。但是没有想到用堆(用了你也打错),感觉如果数据不水了会因为sort太多超时…

这就看我攒的人品了….应该15~70(想多了)

T3:angrybirds

为什么会有愤怒的小鸟,打猪搞二次函数还要正中,于是这是两个质点的碰撞吗….

好吧这道题根本没有时间了(:зゝ∠)…………0分妥妥的

所以最后应该成绩在145~230………啊我果然是菜鸡QAQ……………..

以后应该努力了,CS打23/5我也不是大神对吧…….不过今年也就这样了。

来年再战吧,只要相信自己,你就能变得更强。