NOIp2020复赛游记
NOIp2020复赛游记
T1
他们用的都是拓扑排序,但是我用的是\(bfs\)+\(online\)标记\(\dots\dots\)样例当然能过,但是会被卡成暴力。
不过,他们有人用拓扑时,要么把入度为\(0\)的点的流量全部赋为了\(1\),要么只\(push\)了前\(m\)个点。
第一个应该是一定会WA,第二个我们觉得出特殊数据的概率太小了(也许是没看清楚题目?)
另外,我没写高精。
T2
开始时有点不确定,从\(O(n^3)\)一直写到了\(O(n^2\log n)\),最后那个\(n\)不知道怎么搞成\(\log n\)!居然忘记了权值树状数组!我想到了用\(map\)或者就用平衡树但是觉得那样不优,一直在想有没有什么方法是\(n\log n\)的,没有想到是\(n\log^2n\dots\)
当然,我不知道正解是\(n\log n\)还是\(n\log^2n\)的哈
T3
最后暴力没调完。
T4
暴力,\(15pts\).
稍后再说后来的情况吧,先爬去搞\(whk\)了
出分-20201208
今天出分了,\(143pts\),在机房算高的(?),但是省内排名嘛\(emmmm\dots\),有点七上八下的感觉。除了初中生,我和其他\(4\)个人并列第\(13\)名。如果明年没有省选,这次就是省选的话,那么我肯定是完蛋了的(直接原地退役),但是如果有省选那就还有希望(渺小)。
难道鲍鱼对我的预言真了?初三省二第一,高一省一(除省队)第一......
\(\times5\)课间突然来问我还打不打算继续搞竞赛,建议我一心准备高考。我霎时间觉得我要原地退役了。(不过我觉得老师说的话的确是有道理的,下面慢慢分析)
老胡作为竞赛老师当然是建议我,这段时间死命学文化课,每天也要花一些时间来看信竞的书籍。否则要是明年突然有省选的话,不至于手忙脚乱。若明年因为疫情没有省选了,退役,也不至于太沉重……
难得搞到还行的成绩,
难得第一次证明自己,
信息竞赛,一个梦想,
实在是不想再放弃了。
附录
\(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\) | 许宸哲 | 高三 |