早上8点30的闹钟，赖床15分钟，迫不得已地起来，注册，快速洗漱，回来，已经快开始了，发现和技术牛licstar一个room，orz。
三题分值分别是250，600，900。我承认600的nc有一部分原因是被这个分数吓到了。。。250还算顺利，600nc想了费用流大约15分钟无果，果断开900，发现是数学题T_T，不过还是yy出了一些东西，然后发现需要一个5000^3的dp和一个不会计算的数列和。最终，发现前者可以用一个不算太难想的优化来优化到5000^2，而后者直接可以用一个比较简单的方法直接用数学方法求解。于是事实证明我dp和数学都不行……
900想到实在想不出来了，只好去校内乱逛，回复了杜鹏牛一句话后，再回去看的时候偶然瞥到了网络流三个字，这个时候貌似是10点06分，然后用30秒的时间画了一下，然后用8分钟左右的时间写了几个for循环构图然后帖了个dinic，连参数都没改，发现过sample了，于是赶在最后一分钟交了上去- -nc的我啊，我想随便来个会图论的，这题应该都秒杀吧？
连续两场降rating了，牢骚毕，下面是解题报告：
由FireStats提供支持