【总结】2019中山纪中信息学夏令营_8.9

别问我为什么没有8.8的总结，昨天放假，早上呆在机房神游，下午和晚上在附近逛了逛，去了中山纪念馆，中山城，辛亥革命纪念公园，然后漫无目的地走，差点走去珠海？！！！走了快3万步，去萃茶喝了一杯草莓沙冰，又去黑茶喝了一杯国王杯，打包一杯大杯的水果茶回宿舍 三倍快乐！！！

好了回到正题，今天的模拟赛难度偏大，我的心态爆炸

今天是看不懂题目系列

记录因为空间溢出少了100分的一天（历史重现）
赛时
T1：动态规划走起
设f[i][j][k][l]表示前i块木板前j个格子粉刷k次，颜色为l最多能正确粉刷的格子数，然后分三种情况讨论：
1、当前格子为当前木板的第一格，要从上一块木板转移
2、当前格子与前一个格子颜色相同
3、当前格子与前一个格子颜色不同

T2:
三连问：
1、为什么从0走到n-1？从1走到n不行吗？
2、既然是从节点0开始，那有向图的i,j是从0,0开始还是1,1开始？
3、i,i有边，意思是节点i到节点i也要耗费时间？

T3：未知

T4:不知道是不是智商的问题，我正着看反着看斜着看也看不懂题目

赛后：
T1:爆零？！！！又是万恶的空间溢出！四维数组开大了一点就溢出
下午改小了一点点，然后就A了
心情复杂ing…

T2:拆边，倍增Floyed？矩阵乘法？蹭蹭蹭跑去学…

T3：未知

T4：蒟蒻没学过数位DP，我太菜了，蹭蹭蹭跑去学*2

经验：

1、赶紧把提高组的知识学起来啊！！！矩阵乘法，数位DP什么的，好不容易遇到像今天的T4模板题，不要连模板都不会就尴尬了！

2、慎开多维数组，一定要注意空间大小，不要在原数据的基础上加得过多，一般加1 or 2 就行了，二维不放心的话可以加10，但是三维以上就要谨慎！！！

今天也是有收获的一天啊！

☞ T1题解

☞ T4题解