zoukankan      html  css  js  c++  java
  • JSOI2019游记

    十二省联考命题组温馨提醒您:数据千万条,清空第一条。多测不清空,爆零两行泪。
    第一次参加省选差点十二响了。。。

    Day -n-m

    突然接到通知说我可以报名省选了。。。想了想报名了。。。

    Day -n

    报名通过了???

    Day -1

    清明节前一天,教室一体机闹鬼O_O
    突然意识到NOIP扣了一半的分已经进不了队了,只能开始肝学校的作业(虽然最后还是没写完)

    Day 0

    震惊!考点学校门口路段施工封路,一名同学当场番羽土吝进入!
    认识了镇中的cyf和一中的zgc。。。遇到了一堆熟人。。。gk退役了。。。大谈了一会儿CCF和某部的事情,然后开始了各种装弱。
    下午试机时开始疯狂熟悉NOI Linux,花了35分钟敲对了各种配置文件,然后花了25分钟写了一个SPFA然而她死了
    肝了一会儿动态规划企图骗分,发现好久没敲状压dp手都生了。

    Day 1

    R1D1感觉好凉啊。。。
    第一次遇到收代码收出锅发生在我头上(然而徐翊轩电源线被人踢了)。。。
    T1我瞬间想出了“用个树维护一下贪心”(没错,当时我没认出那就是Trie),由于不会使用可持久化这种高级的东西,用priority_queue搭配着搜索剪枝了一波我才不会告诉你我搜索搜出了100分
    T2连题面都没看懂,弃疗,以至于下午听讲题时完全是在围观神仙打架
    T3我很快就找到了1_998244353的规律,然后我天真的以为2p、2u、2g之类的东西都是按照某种规则递归/递推生成字符串,然后肝了半天没搞到一分(话说为啥我都发现了第一个数+第二个数-1等于字符串长度却没意识到这是一个区间)
    由于各种玄学原因,1wa_998244353的那几个点我没看出来。
    分数11x。。。

    Day 2

    T1看的第一眼就不想写了。。。
    T2先想了一个类似于小木棍一样的直接dfs贪心,然后瞬间被Hack。后来又想到了一个办法,将每条从根到叶子的路径都sort一遍,然后贪心合并。发现是(O(n^2))的之后,尝试写了个剪枝,结果一堆拍WA得血流成河。。。无奈之下又开始想正解,燃鹅没想出来。。。
    T3 n多天后才发现我L=n的分忘了骗了┭┮﹏┭┮一开始看题的时候信心满满,挑了几组数据觉得自己能骗75分,后来又仔细地看了一下,发现只有40分了。。。不甘心地推了半天,发现我只会写5分了,然后我那5分细节写炸了,连样例都没过,然后就爆零了。。。
    在对T2进行了一大堆常数优化之后开始去肝T1,然后没肝出来,又爆零了。。。
    考完后幻想着T2又骗了100分,最后发现只骗了75分
    讲题时才意识到T2如果用基于长链剖分的树上合并是(O(n))的→_→
    差点退役了

  • 相关阅读:
    编写测试用例的七种方法
    字节输出流OutputStream,字节输入流InputStream。。。字符输入流Reader, 字符输出流Writer
    项目分层(分包)
    File,,, 文件和文件夹的创建删除,,, listFiles()方法介绍,,,文件过滤器,,, 递归
    登录,注册
    分层分包增删改查
    预处理对象,增删改查
    异常
    斗地主,,,Java中final、finalize()、finally三者的区别
    静态导入,,,可变参数,,, Collections集合工具类
  • 原文地址:https://www.cnblogs.com/happyZYM/p/11379637.html
Copyright © 2011-2022 走看看