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

    NOIp2017 滚粗记

    Day0

    早上

    早自习的时候,班主任忽然告诉我们,
    我们要参加期中考试。。。
    这对于我们真是一个沉重的打击。。。
    但是,管不着了
    明天就死去考试了

    上午

    (8:10)到了机房,先敲一遍配置
    整个早自习人都有点蒙
    毕竟,,人老了,没有去年那么的淡定了。
    不能再向原来那么浪了...
    今年...有点紧张了。

    (8:40)把Tarjan求割点的板子敲完了一遍
    (9:??)做完了一道树型(DP)(然而我太菜了,想了好久。)
    (9:40)写完一道奇怪的题目,复杂度(O(跑得过))
    没错,我就是在记今天的流水账
    (10:00)做完一道傻逼数学题(还要写高精度)
    (10:30)做完一道奇奇怪怪的概率题(不懂,只会看题解)
    (10:51)做完一道诡异的DP题(不就是lrj书上的题目吗)
    (??)(忘记看时间了)做完了一道奇奇怪怪的题目,为啥都是我不会做的题目。
    什么叫做倍增弗洛伊德?用矩阵优化Floyd?玄学操作。
    (11:42)做了一道期望(DP),不看题解我现在题目都不会做了。离AFO不远了。。
    (11:50)上午下课了。。先滚回家休息一会儿。。。。

    下午

    中午回家和神犇(ppl)一起走,
    惊奇的发现我们除了一道傻逼题。不看题解连题目都不会做了。
    看起来又要被巨佬(zsy)爆踩了。
    算了,习惯了。
    反正天天被(zsy)爆踩,我都跟不上他做题的节奏,我已经弃疗了。。。
    估计(NOIp)考完,我又得炸裂。(日常被爆踩)
    恩,看起来,我离(AFO)不远了
    作为一个菜鸡,我先滚去(luogu)打模板题算了
    那些大火题不太适合我了

    (14:14)做完线性筛素数,谢老师忽然说要开个会
    (14:54)轻轻松松切完快排,(STL)大法好
    (15:14)并查集
    (15:19) 洛谷 树状数组模板(2)
    (15:21) 字符串哈希((STL)水的)
    (15:38) 单源最短路径(不记得怎么打堆优化(dijkstra)
    (15:45) KMP字符串匹配
    (15:50)~(16:00) 看到旁边的HYJ在颓,抢了他电脑开了一把(2048)
    (16:05) 左偏树
    (16:21)
    (16:21)~(16:44) 跑到Gay神电脑上颓了一把(Ra2)(电脑太菜了,16分钟就打完了)
    (17:30) 放学,我是不会说我各种颓(比如说和菊开看视频,和(ppl)他们打球)

    晚上

    (19:00)刚刚吃饭回到机房,全机房要颓??我敲敲板子算了。。。
    完了。。。颓了一晚上

    Day1

    上午

    (Noip Day1)
    (T1) 我的内心:“我擦,什么鬼,说好了模拟题。”
    ……30分钟以后(懵逼30分钟)
    诶。
    "(3) (7)(11=2*7-3)"
    "(3) (10)(17=2*10-3)"
    诶....发现了什么
    然后打了一个(2*b-a)
    不对呀,
    (4)(5)显然不是(6),是(11)
    诶。
    好像知道了
    ((a-1)*b-a)
    写了一个类似背包的暴力,拍了拍
    (WA)了!!!
    瑟瑟发抖,
    又过了(5)分钟,发现暴力打错了,
    呼,拍上了,虚惊一场。
    然后看(T2)
    这不傻逼题吗?
    然后去了一趟厕所
    TM要签名,发现前面是FHR,然后那个啥鬼监考说里面有个你们学校的了,还不放我进去
    回到机房,发现把巧克力丢在外面了,沃日。。。。
    不管了,敲(T2)
    搞一个栈维护一下,注意一下细节,直接搞就行了
    半个小时敲完了(T2)
    稍微搞了点数据测了测,没问题
    (T3)
    最短路没问题,写了一个(SPFA)
    然后,,
    (DP)???
    (k<=50),直接把(k)压进状态里面跑(DP)
    然后,
    什么顺序跑???
    嗷,那就拓扑排序吧。
    打完了。
    测一波大样例
    错的???
    中间看了看时间,再检查了(T1T2)
    直接刚(T3)
    我都把(SPFA)写成了(Dijkstra)
    发现跑不出来了,急死我了。
    后来忽然发现大样例不连通,,我擦。。
    接着刚,
    然后,还是错的!!!
    再看时间,,
    10分钟,
    没时间了,不管了
    一个暴力(BFS),再顺带用上最短路剪枝。
    在看了看其他题的文件,没问题,不管了
    好了,今天炸了。


    出来,听说(ZSY)果然刚出来了(T3),所以(ZSY)要AK了???
    小蒟蒻瑟瑟发抖
    然后根学也敲出(T3)了???
    瑟瑟发抖X2

    不管了,考完考完了,浪一天了。。

    期望得分:
    (100+100+???=2??)
    (我的(T3)都是玄学了)

    Day2

    早上爬起来,到学校门口集合
    今天出发挺早,(7:50)之前就到了
    昨天晚上(Redbag)大佬说要见见我
    (之前只在QQ上聊过)
    然后膜了一发(Redbag)
    看来(yl)(不是(ppl))的膜法和我们学校不太一样呀
    和东哥(他中考没有(6A)到麓山去了。。。)聊了聊
    和几个老朋友聊了聊
    差不多就进考场了


    无聊呀,
    没考试还是不准用电脑
    开考之后看题目。

    (T1),看起来比较简单
    (T2)(n<=12),爆搜??,状压???
    (T3),什么鬼玩意???
    (T1)(n<=1000),写个(O(n^2))暴力连边,
    然后一遍(BFS),大样例没问题,看(T2)

    恩???
    先写了一个爆搜,自己跑了一下
    (n=8)(1.2s)??
    毫不留情一波(register)
    卡到了(0.8s)
    恩,(12)跑不动
    先看(T3)
    先写个(30)分暴力。
    总觉得(T3)像个差分???
    不会呀。。
    然后看到(n=1)
    怎么做????
    写个(Splay)???
    然后。我就傻逼的挂了一条链???
    然后(n=1)(20)分就没了。

    在我挂完链之后,
    回去刚(T2)
    之前写的爆搜,我就写了一波状压
    还是(12)跑不过((60s)),(8)也要跑挺久
    忽然想到可以把子集提前预处理出来
    快一些了,从(60s)压到了(25s)
    然后不会压了。。。
    最后几分钟,忽然想到距离是不是也可以压??
    (O(n))求距离先删掉跑了一下(12)
    不到(2s)就过去了
    我擦,,,,
    但是没时间写了,诶,算了,弃疗了

    预计今天
    (100+70+30=200)
    看起来比较差了
    估计这两天加起来也就(400)出头的样子
    以上全是屁话
    我现在没自信了,预计只有400-了。。。

    Day7

    现在到了我考后给自己补刀的时间
    恩恩。。。。
    (D2T2)炸了
    如果我给我的程序加一行

        if(tot>=INF)continue;
    

    我将获得80分((Luogu)数据)
    所以,我炸了
    再见了
    我400-稳了
    又要被书予大佬爆踩一顿了


    果然,考完之后,一问
    (ZSYT3)果然直接刚了一棵(Splay)(zsy)不愧是最强的
    (ppl)和根学,(T2)都说他们(12)秒出
    高神说(T2)直接(A*),随便跑
    我果然是最菜的


    这两天考下来,
    估计要被大佬们一顿爆踩
    我觉得我离(AFO)不远了
    不管了,明天还要参加期中考试。
    我表示一个月没上课考个屁。。。。
    考完(NOIp)也要停训1个月了
    我要去和学科愉快的玩耍了。

    ppl,别忘了Day1比我高要请我吃汉堡

    zsy,别忘了上500请我吃饭

    我AFO了你们还要想我呀

  • 相关阅读:
    python基础之列表的坑
    python基础之字典篇
    坦克大战[源码] 你懂得
    java例程练习(键盘事件)
    android基础(对话框风格Activity实现)
    android基础(Activity)
    android基础(开发环境搭建)
    android基础(android程序的后台运行问题)
    java(敲 七)
    java例程练习(匿名类用法)
  • 原文地址:https://www.cnblogs.com/cjyyb/p/7814364.html
Copyright © 2011-2022 走看看