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