• NOIp2020复赛游记


    NOIp2020复赛游记

    T1

    他们用的都是拓扑排序,但是我用的是(bfs)+(online)标记(dotsdots)样例当然能过,但是会被卡成暴力。

    不过,他们有人用拓扑时,要么把入度为(0)的点的流量全部赋为了(1),要么只(push)了前(m)个点。

    第一个应该是一定会WA,第二个我们觉得出特殊数据的概率太小了(也许是没看清楚题目?)

    另外,我没写高精。

    T2

    开始时有点不确定,从(O(n^3))一直写到了(O(n^2log n)),最后那个(n)不知道怎么搞成(log n)!居然忘记了权值树状数组!我想到了用(map)或者就用平衡树但是觉得那样不优,一直在想有没有什么方法是(nlog n)的,没有想到是(nlog^2ndots)

    当然,我不知道正解是(nlog n)还是(nlog^2n)的哈

    T3

    最后暴力没调完。

    T4

    暴力,(15pts).


    稍后再说后来的情况吧,先爬去搞(whk)

    出分-20201208

    今天出分了,(143pts),在机房算高的(?),但是省内排名嘛(emmmmdots),有点七上八下的感觉。除了初中生,我和其他(4)个人并列第(13)名。如果明年没有省选,这次就是省选的话,那么我肯定是完蛋了的(直接原地退役),但是如果有省选那就还有希望(渺小)。

    难道鲍鱼对我的预言真了?初三省二第一,高一省一(除省队)第一......

    ( imes5)课间突然来问我还打不打算继续搞竞赛,建议我一心准备高考。我霎时间觉得我要原地退役了。(不过我觉得老师说的话的确是有道理的,下面慢慢分析)

    老胡作为竞赛老师当然是建议我,这段时间死命学文化课,每天也要花一些时间来看信竞的书籍。否则要是明年突然有省选的话,不至于手忙脚乱。若明年因为疫情没有省选了,退役,也不至于太沉重……

    难得搞到还行的成绩,

    难得第一次证明自己,

    信息竞赛,一个梦想,

    实在是不想再放弃了。

    附录

    (NOIp)(15)名名单

    考号 分数 姓名 年级
    (JX-0061) (292) 万奕轩神仙 高一
    (JX-0025) (279) 王梓 高二
    (JX-0055) (279) 黎晗庆神仙 初三
    (JX-0098) (219) 卢安来 高二
    (JX-0104) (204) 曾子荣 高二
    (JX-0001) (197) 黄文睿 高二
    (JX-0024) (193) 李书羽 高二
    (JX-0125) (179) 喻珈 高二
    (JX-0031) (174) 吴鎏亿 高一
    (JX-0032) (167) 张美湖 高一
    (JX-0059) (166) 谭意青神仙 初三
    (JX-0115) (155) 郑涵文 高二
    (JX-0063) (154) 杨远航神仙 高一
    (JX-0046) (147) 黄浩天 高二
    (JX-0027) (143) 孙瑜宁 初二
    (JX-0053) (143)
    (JX-0076) (143)
    (JX-0105) (143)
    (JX-0107) (143)
    (JX-0113) (143) 许宸哲 高三
  • 相关阅读:
    windbg vmware win7联机调试环境搭建
    c++回调实现
    导出函数,非导出函数,公开函数,非公开函数
    fileAPI 实现移动端 添加图片 预览缩略图(自己学习)
    Ztree _ 横向显示子节点、点击文字勾选、去除指定元素input的勾选状态
    仿微信公众平台“打标签”功能~~~
    踩坑之路_"var name = ' ';"_迷之BUG
    asp.net页面生命周期《转》
    2009年软件设计师考试大纲<软考>
    typedef用法总结。
  • 原文地址:https://www.cnblogs.com/send-off-a-friend/p/14089881.html
Copyright © 2020-2023  润新知