从暑假开始学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我也不是大神对吧.......不过今年也就这样了。
来年再战吧,只要你冲更多的钱相信自己,你就能变得更强。