暑训记录7.17

早上

早上就写了一道cf题，开始题目都没完全明白…感觉不怎么在状态

Educational Codeforces Round 106 (Rated for Div. 2) C. Minimum Grid Path

题目链接

https://codeforces.ml/contest/1499/problem/C

题目思路

根据题目要求我们假设先向右走再向上走。
我们从(0,0)到(n,n)向上和向右的移动次数都为n，
我们按奇数和偶数分为两个数组，
一个是向右走的时间的花费，一个是向上的。
我们要求最小花费，那么我们就可以让花费最小的时候走最长的距离。
所以我们枚举移动结束的时间，向上移动的时间除了最小值以外其他都只走1的距离，剩下的全部在最小值的时候走，向右的同理，最后维护最小值。

下午

下午牛客多校第一场
一个小时把两个签到提过了（b题把两个矩形也搞成比例相似了，浪费了半个小时）
然后a题博弈，sg函数没学，f题以为是数位dp，也不会，开始摸鱼，现学数位dp。
后来yy说它三位数以上的数字一定满足题目条件，然后算了下好像真的是。
写了一下过了。然后又开始摸鱼。a题后来lcj打表两千行过了，h题好像数据水了，优化了一点的暴力写法也过了

晚上

原来h题正解是ftt。。a题sg函数也没学。感觉没啥能补的题了，先看下讲题。
讲题看的有点困，就没看了。
学了下最小割和最大权闭合子图，例题还没做出来，头晕，然后就去打cf了。