JSOI 第三轮

Day1T1 并不会、、我自认为写了个70分复杂度的SPFA,结果测出来是40分复杂度的、、So sad
Day1T2 最小割、所以写了Dinic检查了一下建边过了样例就不管他了、最后一分钟检查输入输出的时候顺便再看了一眼程序,发现建边一个错!改过来Wa样例!肉眼又扫一边,发现染色错了、之后几十秒把程序该过来,过了样例,交掉了、真的是人品太好了、要不然这题Wa0我还真是受不了、、、省选终于Accept了一题、
Day1T3 自己脑部k一定会非常大!这样去下来的模数大,似乎转移复杂度也会更大!所以专门写了个k很大的DP、、考出来k最大只有1023、、所以20分、、、
Day2T1 第一眼,卧槽这不是CQOI的放棋子嘛!等等,似乎题目有点不一样、、我们来想一想应该是相通的!那道题是怎么做的?DP形状,容斥颜色!没错这题也是这样!等等数据范围好像有什么不对、算了不管了、然后、、考试结束之后去BZOJ看发现CQOI那题数据范围是30、、于是我也只得了30分、、、原来形状也能容斥出来、、
Day2T2 第一眼,卧槽!这不是magic gcd嘛!10分钟写程序,10分钟写暴力、然后对拍到考试结束、、恩,A掉了、
Day2T3 并不会做、很明显来过不会再来,所以SPFA应该不会更新很多!和BFS应该一个效率!直接上SPFA吧!然后似乎程序哪里写错了、一直Wa了8个点、、