7.23 考试总结

前一天被告知要考试，老师还不告诉我们考什么……
又是学长 Zesty_Fox 出题，www（上次就被学长的数据卡了

T1

滑雪 ，话说这题我们去年暑假不就考过了吗。。。
真不愧是学长的原题大赛。
一眼记搜，5 min 秒了。

T2

涂色，区间DP模板，刚写过的。

T3

Distance in Tree，点分治模板。
考试时不知道怎么想的了，推了个树形DP，推炸了，打了个暴力，遗憾离场。

T4

Segment Sum，一眼数位DP，瞪了半个小时。
啥也没瞪出来，只能打暴力。

T5

「雅礼集训 2017 Day5」珠宝 /「NAIPC2016」Jewel Thief，数据加强的01背包，注意到某些数据极小。
推了一下，基本已经推出来了，但没想到决策单调性，暴力+贪心走人。

最后 [100+100+55+20+30]=305，总榜 22/59,班级 6/21。