首页 > > 程序设计 > C/C++ >

2016NOIP总结

2018-06-17 23:32:31来源：未知阅读 ()

　　从暑假开始学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分妥妥的