2019.08.19考试报告

回第一机房有点悬了。。。

T1嚎叫响彻在贪婪的厂房

(后来才发现这套题的题面把题解融入了进去。)

考场上打的线段树优化DP，复杂度$ O(n*log2(n)*log2(n)*log2(n)) $，

和暴力对拍没啥问题，造了一组极限数据，跑了700ms，觉得应该稳了(flag*1)

T2主仆见证了Hobo的离别

题解说是离线算法，但是在线的dfs也可以过，快的一批。

然鹅我考场上写的是bfs，应该能拿到70分(flag*2),

但是忘记判断k==1了，被干成了30分。

T3征途堆积出友情的永恒

是个DP应该不难看出，但是主要在于如何优化它。

考场上写了50分的暴力和20分的部分分。

写完题之后到考试结束：

这段时间思考量急剧下降，甚至出现了困的快睡着的情况，T1对拍没问题，

所以没细看，T2优化了一下bfs的过程，T3优化无果果断弃坑。

最后40分中里一直在卡常，顺便算了一下分数，100+70+70=240?

rk1应该稳了吧(flag*3)

考试结束：

T1T2全死了，一个没考虑相同的a，一个没考虑k==1，只有T3成功骗到70分。

明天是最后一场了，希望能冲进第一机房，给暑假的集训生活画上一个不算完美

但也至少说的过去的句号吧。

 

转载于:https://www.cnblogs.com/AthosD/p/11378412.html