联考3day1总结

做题过程

因为先做了day2，所以对题目难度大致有点把握。看完题，T1做法比较好想，就先打了T1。
T2，反复读了几遍题，注意到食物可以拆开运输，又看到那两个小于等于50000的数据范围，就想到用背包，将普通的背包下标和值交换下就行了。然后就是怎么处理多重背包的问题。以前做过一次取模后用单调队列的，但一时没想起来，想起来的是将每种拆成1,2,4,8……个的方法。
码完拍完前两题，剩下的时间都用在T3上。没想到什么好方法，推公式也推不出来。对于这种概率期望题我还是不熟啊。

结果

100+100+0
第二题虽然多了个 log ，但开了 O2 是能过的(毕竟只是 log2100 )。

总结

不该丢的分不能丢，就算简单也要检查、对拍。
讲题时听富榄T3的做法，感觉很简单，实现起来也不难。关键是考时没找到这道题的本质，没想公式可以由一般情况推到特殊情况，这种类型的题还要多练练。