noip 第四场模拟赛 （2021NOIP多校联考1030-大连24）（四个半小时）遇见，记住，了解，熟悉

8:00~8:15 读题，怎么会有这么鬼畜的题，第一道数学期望，第二道图论，第三题dp，第四题图论，真心觉得没啥正解可写了，第一眼都没个思路，只能挨着打了。

8:15~9:30 T1 看了一会，想要打标找规律，刚写完打标的代码，突然就停电了，（wow，正不想写这恶心的考试），10min来电。。。然后发现咋全小于2，这时才意识到这道题没有如此的好拿分，开始手推，发现用一下组合就不难发现，光是一条单独的链就有$2^9$种，爬边去，推正解，不行，打标找规律，是我没有认真看到其中的规律了，唉，最后放弃，写T2。

9:30~10:20 T2，这好像算法竞赛上图论的第一道例题，当时写的时候就不太懂，我把这道题称为图论劝退题，想着凉凉的时候看到下面的k=0的情况，哦，k=0，不就是在图上找到一个次短最短路，自己学图论的时候看到过次小生成树，就自己找了找次短路，竟然排上了用场。

10:20~12:00 T3，写了暴力，dp太过麻烦了，只能放弃，暴力就是一个决策，是带走这一块支付块数的运费，还是不带走它，增加一段，支付段数的运费。

12:00~12:40 T4，想了一会，发现暴力也打不出来，就去看T1，T1的规律找不到，就推这个函数的增长的幅度，预测到了前几组，但是后几组还是WA了。

T1 原题，csp七联测day1T4，自闭，那场考试并没有好好打，也没有好好订正，博客也没写，做了跟没做一样，确实考试遇见的请不要忘记，记住它，这是一种模式，并且还要反思，了解它，就像下面这一道题↓。

T2 像的原因是因为这都是分层图最短路，但是在考场上只是发现，并莫有写出来，因为对这分层图并不了解。
连续几场考试都有原题，但都没有写出来，真的是啥也不记，遇见记住了解熟悉