2
26
2015
2

NOIP2013酱油记

这次初赛终于过了,终于可以参加复赛了。(不然要被hxr鄙视啊!!!!)

    坐上大巴后,我们一群蒟蒻开始翻秩序册,猛然发现在秩序册里包括我共有三个徐yi(膜拜某牛犇)。

    进考场,左边一位同学突然凑了过来,瞄了一眼准考证:“南外大神啊!!!”……
    (来的太早了,玩了20分钟贪吃蛇)
    
    第一题,一看就是大水题,好像暴力过不了,那就数学方法吧……三十分钟后,终于A掉了(真蒟蒻)……
    第二题,没有括号的表达式计算,因在试前打了三遍表达式计算,想都没想,就建了两个栈,十分钟A掉。
    第三题,很明显的连续最大和,就是有点烦,二十分钟A掉(第一题做的太慢了……)
    第四题,裸拓扑,觉得很简单,就没有先做……
    …………………………一个小时的检查过去了……………………
    回到第四题,正想写时,突然发现总共会加上O(n^3)条边,立马晕倒……NOIP你能不坑吗???
    …………………………一个小时的思考……………………
    想不出来啊!还是先把五十分拿掉。突然发现自己没写过拓扑,根本写不出来(太热了)!!!
    最后放了一个最短路上去……
    回到大巴,发现hxr大神正在讲解第四题解法。凑过去听了一下,发现是一个贪心。而且是被我发现反例的贪心……hxr你在放水!
    …………………………一周过后…………………………
    70+100+80+30=280
    第一题的数学方法有漏洞啊!!!
    暴力不就好了吗!!!
    第三题的数据就不能正常点吗!!!
    10^21是什么!!
    最后一题挂掉十分正常。
    hxr大牛犇:100+100+70+20=290
    hxr:“贪心卡的太死了吧!”
    ytl:100+100+80+40=320膜拜!!!!
    经一节课的讨论后,我们发现,秩序册很有用……
    最后一题拓扑+bitset压位。(比赛前我们还在纠结bitset是什么)
    总结:
    0、能朴素就朴素!!! 
    1、能朴素就朴素!!!
    2、能朴素就朴素!!!
    3、能朴素就朴素!!!
    4、能朴素就朴素!!!
    5、能朴素就朴素!!!
    6、能朴素就朴素!!!
    7、能朴素就朴素!!!
    8、能朴素就朴素!!!
    9、能朴素就朴素!!!

    P.S.:小营线290啊!!!

Category: 游记 | Tags: 游记 NOIP | Read Count: 668

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com