考试 8:00 - 11:30 & 讲题 14:00 - 15:00
今天的题相对来说比较简单…基本未超出NOIP范围啊。
T1 感觉全世界除了我大家都眼杀(一眼秒掉)了。。only me考完听到别人说是最小生成树才慢慢想清。真的很简单,感觉比较裸…又很巧妙很多基础的题稍微改一下我就不会,也想不到原型是什么
T2 考试的时候写转移方程一直写的二维,然后正解只要一维而且特别简单…然后还有更标程更高效更简短的做法…贪心,那个贪心听起来还蛮容易的,不过让我自己想还是要想上好一会。
T3 虽然第三题A的人较少,但我竟然在三道题里稍微会的只有T3…因为前几天朱老师讲了dp斜率优化【锯木厂选址】,按照朱老师那个题写对了能拿k=2的分,然后k=0和k=1特殊判断就很简单了
然后今天可能是交晚了,没测我的…(然后我又觉得自己考得不好,下午知道没测自己的时候就不想要出题人再测一次了….
反正我交上去只有T3最多40分??反正我只写了k = 2的情况…
讲课15:00 - 17:30
网络流及扩展及练习。
网络流基础没打好,今天听还是有些懵逼的地方,但是课后有研究。然后大部分还是听懂了,有些名词比较多的地方跟不上,题目也只有一题不知道在讲什么…不过还是不扎实,想题目也没有别人八倍快,不熟练网络流,更不熟练怎样将题型转化为一种模型。
改题 19:00 - 22:00
第一题ok,第二题dp只能写出60分,贪心现在可以A了,第三题嘛。k>2还是不会,还没看懂,我还要学一下斜率优化,没时间了!要回家了!