时间安排
在家打比赛早上困死了,我也不知道睡了多久/yun
未知
终于清醒了,看题面,为什么题目没有顺序的呀!!不过好在只有三道题。
审完一遍以后,T1感觉是这几天刚学的东西吧,但是又不像,这几天老是在搞推式子,但这个还要输入一个数组,式子和这个数组有关,我就不会推了,但20分不是裸送吗
T2这不一看就图论题,咋想也不可能是个dp呀,不管咋转移都有点后效性,况且这个数据范围,普通dp的话也太小了,状压dp的话又太大了,那不必然图论吗,然后再想一下四周的限制条件不就是建个大点,把这四个连起来。对于这种建点的方法,我感觉最短路里写不出来,又想了一下Kruskal重构树,但这也不是树呀,有文理两个限制条件,2-Sat又不是,没有那种限制关系,那只能是最近学的网络流了,图很好推呀,求个最小割不就行了吗,我感觉要比作业题简单多了…
T3乱七八糟的背包我就是不会,还是裸送20分吧,如果要加速的话,矩阵乘法貌似也不可行,然后就想不到什么好的方法了,对小体积也是一筹莫展
大概快9点…?
把网络流的图具体画了出来,确实可行,二十分钟左右就码过去并且调完了
9.30-9.45
把剩下两题的暴力打了
9.45-11.50
一筹莫展,无效输出,T1式子推不动,T3也还是看不出怎么优化
赛后反思
因为上午效率太低了,所以把作息调到晚上码题了(凌晨四点还在莫比乌斯反演的我),由于今天考试,一点就睡了吧(虽然还是很晚),太困了,自闭