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) | 许宸哲 | 高三 |