0306考试总结
今天题目搞的不是很舒服,虽然好像题目很简单的样子,但是并没有发挥出水平
,表示有些难受。
T1看到第一眼的时候知道这道题不是很好做,但是只拿30又很不甘心。想了一个
小时,感觉好像还可以,就打了60的暴力。
T2看到的时候,就觉得可做。然后就搞了60的暴力,敲的时候感觉需要判断的条
件的确不少。
T3看到“期望”这两个字的时候感觉今天又要GG,苦逼的读了半天,感觉还是不
会的样子,蓝瘦啊...
分割线-------------------------------------------------------------
中午没睡觉的确不是很舒服...
下午看到自己报零了,感觉有些不知道什么滋味,但我相信当时的感受肯定不怎
么好。下午看题解:
T1Cydiater用了裸的BFS拿了40,不是说好ST吗...哪来的40啊,不过还是强啊。
。。正解是考虑了所有操作后用线段树维护即可,但是6-7KB的代码量,表示这
是一个在考场上不可做的题目。
T2我看了一下输出保留的是5位小数,我TM%.6lf...蓝瘦...正解骑士就是在我的
基础上加了个二分。
T3在AC自动机上搞DP即可,当时虽然也看出来了,但是显然不记得AC自动机的模
板了,看来的确该默写模板了...