因为今天的模拟赛由我来造的数据，所以来 (mathcal{VP}) 了一场 (mathcal{NOI})
——前言
Day1
开始直接莽 (T1)，开始想了个 (dp)，但是没写
上了个厕所，发现可以转化为图论（鬼知道我怎么想到的），有用的点也就 (2m) 个，最后直接跑最短路就行
对于换乘的操作，直接在 (n) 个地方每列车的结束时刻向每列车的开始时刻连边，同时带上边权
仔细算了一下，每个地点最多会建 (500 imes 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}) 都莫得，菜得真实