NOIp2020复赛游记

T1

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

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

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

~~另外，我没写高精。~~

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

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

最后暴力没调完。

暴力，(15pts).

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

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

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

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

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

难得搞到还行的成绩，

难得第一次证明自己，

信息竞赛，一个梦想，

实在是不想再放弃了。