第22次csp认证回顾

经典总结睡觉环节。

先回顾一遍流程。

13:30开始,T1一个桶计数,5min过。

13:35,T2是个二维前缀和,15min过。

13:50,被T3的题面吓到了,去看了一下T4,发现图片加载不出来,而且题面也挺长,就去看T5,看完觉得好像不太会啊,看起来像个分层图最短路,但好久没写图论的题目了,板子也没带,就打算先打一发暴力混个几十分,结果交上去80分给我看蒙了。想了想估计剩下的20分拿不了了,去看T4。

14:30,看完T4是个组合计数,直接先上一手递归,不出意外只有30分,然后开始纠结怎么优化。这里脑子短路了,就是不能从递归跳到dp上(从校赛完就说要练的dp现在都没做过多少题),然后想不出来,去看T3。

15:10,看题目看了20分钟,然后就跟着题意开始写大模拟,写了快一个小时,调试了一会,过了样例后直接交了,喜得50分,然后又对着漫长的题面看了好久,终于发现有个地方没考虑清楚,改个bug过了。

16:45,回来看T4,继续罚坐,想到实验还没写完,英语pre的稿子也没背,没心思做下去了。

17:00,开溜。

最后100+100+100+30+80=410。

T4应该至少再多拿30分的,感觉人均至少60分的题就我一个傻瓜想不到dp。不过练得太少也没啥好说的,勤奋点写题吧。

虽然是第一次参加,不过这次应该比以前简单(居然没进前0.5,加分无了呜呜呜)

终究独木难支。
原文地址:https://www.cnblogs.com/yanying7/p/14646277.html