8:00~8:15 读题,怎么会有这么鬼畜的题,第一道数学期望,第二道图论,第三题dp,第四题图论,真心觉得没啥正解可写了,第一眼都没个思路,只能挨着打了。
8:15~9:30 T1 看了一会,想要打标找规律,刚写完打标的代码,突然就停电了,(wow,正不想写这恶心的考试),10min来电。。。然后发现咋全小于2,这时才意识到这道题没有如此的好拿分,开始手推,发现用一下组合就不难发现,光是一条单独的链就有
2
9
2^9
29种,爬边去,推正解,不行,打标找规律,是我没有认真看到其中的规律了,唉,最后放弃,写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 像的原因是因为这都是分层图最短路,但是在考场上只是发现,并莫有写出来,因为对这分层图并不了解。
连续几场考试都有原题,但都没有写出来,真的是啥也不记,遇见记住了解熟悉