zoukankan      html  css  js  c++  java
  • NOIP2018游记-退役之战

    (Day 0)

    从火车站下来坐地铁(1)小时,再乘公交车到酒店,还要帮队里一个断腿大佬搬东西,累死我了。。
    到酒店就快(5)点了,想打个牌也没时间。
    酒店的房间很不错,空间大又干净,后来查了下发现是准五星级酒店。。双人间(360)赚翻
    晚上一起出去吃了顿大餐,回来打了两副牌就回房间背(mo)板(yu)睡觉了。

    (Day 1)

    酒店的早餐很不错。
    到达考场,人是真的多。。毕竟(700)人同场作战。
    (T1),一眼看出来这肯定是(O(n))做法,然后我打了(3)个做法全部没过大样例!!!结果浪费了(1)个多小时!!气死我了。最后瞎猜了一个小结论打了个不会被卡成(O(n^2))的爆搜,希望能过。
    (T2),由于(T1)浪费了挺多时间,导致写这题的时候思路有点糊,仔细看看题,心想着不会是什么老凯的疑惑吧。。。然后先打了个暴力,跑得贼慢,大样例只跑的出一半。。然后想到了贪心,肯定从原数列选,且小的必须选,然后尝试去拼大的数,看看是不是要选,于是先敲了个爆搜和暴力拍了拍,结果。。我暴力竟然挂了??!一气之下直接把爆搜加上记忆化,然后和爆搜进行对拍,拍了几千没出问题,而且过了大样例,所以直接跑去看(T3)
    (T3)的时候只剩(1)小时了,(T2)调我的(SB)暴力调了太久(比正解难打多了。。)结果还是出锅。。看了看(T3),感觉来不急怼正解,就赶紧打了成链和树的直径的分(中间那个菊花图看成边权为(1),不然也可以去尝试拿来)。
    最后检查了文件夹和文件输入输出就等待结束了。
    考后,神(TM3)道原题???(EXM)??而且这难度也太有问题了吧,今天应该是普及的题目吧。。
    期望(240)
    下午打了一下午的牌,感觉打牌比早上的题烧脑多了。。晚上懒得回学军吃晚饭就大家一起点了外卖吃,不过我们原来的教练带着前几届的三个前辈来看我们倒是挺惊喜的。
    希望明天能有一个不错的成绩吧。

    (Day 2)

    依旧顺利的来到考场。
    (T1)(n - 1)的情况爆搜即可,很快搞完并一发过了大样例,然后看看数据,特别惊讶,(NOIP)竟然考基环树??画了画样例,这不是一个傻逼贪心么,然后赶紧去怼,结果调着就调了(1)个小时半,依旧过不了大样例,然后我悲催地发现,我的贪心是错误的,还要挂一个优先队列才行,可我不能把时间全浪费在这一题上,所以不管它,直接去看(T2)了。
    (T2)题面就看了挺久的,写的也太冗长了吧。。看了看数据范围,心里肯定这一定是状压(DP),然后手画了下样例,诶,这不是一个挺水的状压(DP)么,只要对角线满足大于等于不就可以转移了么,再滚掉第一维应该就可以了吧。很快打好,然后悲催的发现第二个样例就过不了了,可我感觉我的(DP)是毫无问题的,为什么(3 3)(112),不应该是(144)吗??我欲哭无泪的盯着代码看了半小时,完全觉得转移没什么问题,预处理也是对的啊,看了看时间,只剩不到(1)小时了,赶紧跑去看(T3)
    看完(T3),毫无头绪,赶紧敲了个暴力树形(DP),花了半小时好不容易过了小样例和自己手画的几个样例,结果又双叒叕没过大样例。。真的心态爆炸啊。
    最后半小时因为完全把心态打崩了,在那死盯(T2),到结束也没有搞清楚到达那里有问题。。
    出去后和同学聊,蒟蒻有和我一样感觉状压(DP)没问题却死输出(144)的,讨论了下依旧没有找出问题,不过幸好这个在(n leqslant 2)的时候是正确的,所以还有分,也算是不幸中的万幸了。
    表示特别想问候组题人,这题目排的顺序太有毒了吧。(D2)直接把我打自闭了。。
    期望(100+)
    下午抱着伤感回去,晚上抛下一切,和同学教练愉快地大吃了一顿。

    写在赛后

    依我拿民间数据自测的分数,估计拿省一需看(RP)了(幸好(D1)没打挂,虽然各种想复杂)。感觉我(RP)应该不差吧
    期望我和同队的都能拿到省一,大家一起半(AFO)也是皆大欢喜。

    (NOIP2018)的评价:

    (Day 1)原题大比,怕打挂。
    (Day 2)神仙打架,考自闭。
    滚粗预订。


    (Update 2018/12/4)
    (ZJ 1=375),无缘。
    (NOIP2019 RP++)

  • 相关阅读:
    [转]三维成像原理
    loader如果你提前设width或height,loadComplete后显示不出来
    Flash调用Alchemy编译的代码时出现Error #1506的解决
    通过 IP 区分不同国家的用户
    Linux的进程组和会话
    Linux下安装 JDK(转备忘)
    程序中,调用Bison和Flex结合的小例子(语法分析中处理数据)
    从自己的程序中使用lex的一个小例子
    yum 删除软件要注意一点
    Linux下top命令
  • 原文地址:https://www.cnblogs.com/Iowa-Battleship/p/9933005.html
Copyright © 2011-2022 走看看