• HNOI2018游记


    day0##

    没干啥事,下午去看了头号玩家,突然对闪灵及其他一些恐怖片产生了兴趣,可能这就是晚上睡的不是很好的原因2333。晚上本来准备打打模板,但是玩游戏去了,最后只打了打两三个模板,感觉很虚,万一考到了什么带花树,km就要GG了。

    day1##

    有点紧张,拿到题目后仔细看了几遍题目才开始考虑做题顺序1->3->2,但是t1我好像想错了?思考两个小时后无果,打完暴力就走人了。看到t3,哎呀,这暴力分有点多啊,直接容斥一发树型dp就可以拿到80了,很快打完后发现这尼玛(m=n+7)都要跑2s?明明只有2.5e7的复杂度啊,然后我就事先算好dp数组,每次容斥计算时能重复利用以前算过的就重复利用,然后只要0.12s了,测一测(m=n+10)的也只要0.3s———只不过是随机数据。由于快没时间打t2了,就没有去造强一点的数据及卡常了。去看t2,感觉t2毫无思路啊,弄半天都没有想出多项式的做法。
    今天感觉很凉,感觉全世界都会t1的70和t2的40。

    下午出成绩,果然凉了,30+10+75,在HN都排到rk30了,t3不知为何(m=n+7)的还是跑不过,(m=n+10)的被卡了我倒是心服口服,罗大神被t1数据范围坑了,biset开大了挂了60,惨啊。不过后来听说150以下的分数很密集,于是感觉明天可以翻盘。

    晚上在想day2可能有计算几何,那我就去刚计算几何,说不定可以靠着这个翻盘。

    day2##

    由于感觉很凉,今天没昨天那么认真了。看到t1,十分眼熟,不过不会做...心想别人肯定都A了t1,于是抱着死也要做出t1的心态刚了两个半小时(显然是我太垃圾了),写完一个复杂度应该是(O(nlogn))的做法(后来发现复杂度确实是对的),写了我4.1KB(考场上第一次代码超过4KB)。看t2时,感觉题目条件十分奇怪(而且我没有看到题目有一句话"换句话说就是..."),所以并没有想到转化一下模型,打完状压就走人了。最后还剩一个小时时看了t3,本来抱着迅速打完暴力的心理,但上完厕所回来后发现60分是个傻逼dp,码完后发现(n=20000)好像跑得过啊,就去压了压空间,长舒一口气,幸好还多留了一些时间给t3,不然亏大了。

    考完后听说t1,t2都是原题?原来如此啊,t2转化为树模型后就是原题了,但我早已忘记了...好像我校也没几个人能A掉此题。

    下午看分数,100+40+100,好像还算比较高的?看省队名单,生活就是这么戏剧啊,我最后是HN第7,不过是yali第5,刚好爆三分之一(13/3四舍五入为4)了,要不是某校联赛初赛作弊扣了湖南省一个省队名额,我就不会爆队了啊,但还好雅礼有额外名额,还是能去noi的。

    后来只能围观进队大佬拍照合影,dyA队队长,初二大佬huhao进队了,不过有些实力很强的同学没发挥的好,感觉有点可惜吧,希望他们接下来的机会能把握好,拿到自己满意的成绩。

    接下来就要打boss了,希望NOI2018能够不留遗憾吧。

  • 相关阅读:
    2020 浏览器市场份额
    Web高级 JavaScript中的算法
    Web高级 JavaScript中的数据结构
    JavaScript 集合对象
    Web高级 网站安全
    Web高级 HTTP报文
    Web高级 Eventloop和事件执行顺序
    Web高级 Ajax和跨域CORS
    javaScript 继承
    JavaScript 事件基础
  • 原文地址:https://www.cnblogs.com/thkkk/p/8866793.html
Copyright © 2020-2023  润新知