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\) 许宸哲 高三
posted @ 2020-12-05 15:37  Vanilla_chan  阅读(271)  评论(0编辑  收藏  举报