「NOI2019」退役记？？？
作者：互联网
因为今天的模拟赛由我来造的数据，所以来 \(\mathcal{VP}\) 了一场 \(\mathcal{NOI}\)
Day1
开始直接莽 \(T1\)，开始想了个 \(dp\)，但是没写
上了个厕所，发现可以转化为图论（鬼知道我怎么想到的），有用的点也就 \(2m\) 个，最后直接跑最短路就行
对于换乘的操作，直接在 \(n\) 个地方每列车的结束时刻向每列车的开始时刻连边，同时带上边权
仔细算了一下，每个地点最多会建 \(500\times 500\) 次边，最多会建 \(100\) 次，时间复杂度好像是对的，但是边好像挺多，没仔细算，直接开了 \(2e7\)
测了一下大样例，跑 \(200ms\)，感觉可行，直接交了
看了一下 \(T2\) 和 \(T3\) 感觉都不是很可做
\(T3\) 的题目描述比较短，所以先做了 \(T3\)，一开始感觉可以 \(n^2\) \(dp\) 出 \(L\) 个点，然后根据 \(dp\) 出的方案贪心的选剩下的 \(K-L\) 个，然后发现方案好像很多，假了
后来觉得可以网络流，发现不会建图，最后就打了个 \(n^4\) 的 \(dp\)，拿了 \(28pts\)，后来看到他们说数组开大点可以拿到 \(40pts\)，然后开了 \(150\) 的大小，拿到了 \(36pts\)
\(T2\) 一开始还读错题了，不过好像没什么影响，依旧不是很会，只拿到了 \(20pts\)
所以最后 \(Day1\) 拿了 \(100+20+36=156\) 滚粗了
开始颓各路神仙的 \(\mathcal{NOI}2019\) 游记，发现上届学长人均 \(160+\)，感觉 \(\mathcal{Ag}\) 都莫得，菜得真实
Day2
标签：最多会建,退役,T3,Day1,mathcal,直接,NOI2019,dp 来源： https://www.cnblogs.com/Rubyonly233/p/14830864.html