7.12 纪中培训 Day Eight
Morning
又开始了新的一天,早上早早的就起来了!
今天的比赛有点儿难 QAQ ,只拿了十多分。。。
Afternoon
中午在安静的看书(〃‘▽’〃)
下午听了题,便打代码了.
今天打球了,运动一下很舒服。
Evening
晚上还是在改题
下课后,很快就去睡觉了. [(--)]zzz
比赛题目
T1:礼物
T2:剑之修炼
T3:数字游戏
T4:架设电话线
T1:比赛时打了个暴力,但只拿了二十分,因为数据为10^9,所以正解为结论来分O(1).
T2:比赛时打了个DFS,但炸了,听题才发现竟然是一个状压DP!!!
T3:比赛时没有推出DP的方程,便没分.
T4:没做出来。。。