zoukankan      html  css  js  c++  java
  • NOIP2018滚粗记

    NOIP2018滚粗记

    day 0

    上午,说是可以休息,然后睡到快9点起来吃个早饭去了机房。刷了几个板子就十二点了

    下午大概就是看别人总结,颓知乎,完全没心思写代码。

    晚上不要求,然后在寝室颓了一下,很早就睡了。

    day1

    昨晚睡觉的时候惊醒几次,还梦到我Day1爆炸。似乎预示着我今年NOIP滚粗。

    突然很慌,毕竟我已经高二了,已经没有重来的机会了,如果NOIP爆炸就真的要退役了。

    打配置,看题,一切都十分正常。

    T1:这真的不是个原题吗?

    大概五分钟过了大样例,感觉今天很稳啊。

    T2:第一眼,剩余类最短路,然后,这不就是个完全背包吗。然后又很快过了大样例。

    此时不到九点。还有三个小时,T3再难应该也能拿很高的分。

    T3:最大化最小值,OK,先二分答案,怎么check,然后我就意识到,这又是一个原题。细节也不多,但是感觉有点虚,毕竟不开O2,怕被卡常,于是稍加优化,极限数据一测,0.6s,应该没什么问题吧,然后rand了一个菊花,0.9s,但是我下考后突然意识到如果构造一下菊花是可以卡到更慢的,然后虚得一匹,被卡常flag*1。

    下午,回寝室睡了一觉。然后就差不多吃晚饭了。

    晚上,洛谷数据一测,果然100+100+95,T3被卡常T了一个点。

    于是我AK Day1的希望基本破灭,好多人AK了,我可能会被全场爆踩。

    由于考完day2之后好十天都被强制在教室搞学科,于是咕咕咕到现在才更

    day2

    敲配置,看题,又是一个正常的开局

    T1:woc,这怎么做,往后一看,是颗基环树,还有这数据范围是什么鬼,然后一个贪心敲上去,小样例,嗯,过了,然而一测大样例,不对,然后发现,基环树有特殊情况。过了大样例之后大概九点一十,开局不利。

    T2:这不是个傻逼DP题吗,然后写了个矩阵快速幂,然后发现它是假的,调了好久之后突然发现他的路径可以交叉,woc,凉了,然后发现在(nleq2)的情况下它是对的,一看表,十点二十,不能再刚了啊,不然T3就凉凉

    T3:一看题目,什么鬼,动态DP裸题,然后立刻开动,大概11:10打完并且过了大样例,然后一测极限数据,4s,woc,然后想到动态DP还有一个log的写法,于是又开动了,很不幸,直到下考都没有调出来于是就这样结束了。被卡常flag*2

    期望得分100+30+100=230

    day n

    出成绩了,教练要我们来机房,估计是要说说之后的安排。

    然后终于可以把博客补上了

    最终得分100+100+100+92+50+100=542。

    两天T3居然都过了,day1也还是AK了,今年CCF换评测机真的是一件令人愉悦的事情啊。

    然后day2T1可能有小细节挂掉了,day2T2突然想起(nleq3,mleq3)也有20分,(nleq2)或者(mleq2)时我的做法是对的,然后(n=3,m=3)就是样例,于是我获得了50分。

    虽然最终成绩有不足之处也有意料之外的事情发生,但整体来说还是没有太大的波动。只是有些心疼那些考炸的同学,毕竟大家一起努力了那么久,希望他们能够调整好自己吧。

  • 相关阅读:
    android原子
    android进程优先级
    Android 的cyclicBarrier
    android中运用CountDownLatch
    java网络编程长连接的问题
    https
    http 上传文件
    netty4 断线重连
    Linux下高并发socket最大连接数所受的各种限制
    Android Studio NDK及so文件开发
  • 原文地址:https://www.cnblogs.com/ljq-despair/p/9990989.html
Copyright © 2011-2022 走看看