8-11 DAIRY

考试 8:00 - 11:30 & 讲题 14:00 - 15:00
T1 40分 想了大概半个多小时，然后选择打暴力40分，然后很快就打完这个40分了。正解是线段树维护一下最大值和最小值，不过我线段树一块的知识点有些遗忘了，还有一个问题，如果我还会线段树，我觉得我可能想不到要用它…我还没有彻底理解这个算法是用来做什么或者用在什么时候，所以之后补知识点的时候要多注意这方面并且多找题目做（？）。
T2 8分 其实今天是把大部分心思花在这道题上，本来以为自己能写出状态转移方程，结果写到最后还是发现自己对题目各类情况的忽略，只好匆忙加一个特判8分。（如果一开始写一个暴力枚举还能得16分，不过在日常考试中，中间的思考过程还是比暴力来的得分重要….吧？？？）
T3 0分 这道题得分比较清新，然后暴力还是十分复杂难打，所以只有两个人有…分…？ 暴力20分基本没有人想打，然后60分是一个复杂的DP，主要是转移难想，正解要在60基础上加前缀和优化，然而代码量…十分难码吧…【？？？】

讲课 15:00 - 17:40
今天是动态规划的优化：主要讲了对 状态 方面的优化，可以“改变状态的表示”，还可以“合理组织状态”。对于“改变状态的表示”我觉得很巧妙，因为这其实是改变对状态的一种思维方式…？我很多时候就想不到这一点，思维很难转化，往往这一类题我都是看完题解后觉得十分十分十分巧妙quq 如何提升呢…？多做题…？

改题 + 写博客 19:00 -22:00
T1只是理顺了std的思路，又要重新去看看相关知识（线段树）了。。。
T2正解没打出来，是用矩乘优化80分做法。矩阵乘法不太会运用也不会码，但是以前是学过的。不过80分的转移方程可推。看了一下48分对于dp[][]的定义，对比了自己考试的时候的思路。dp[i][j]我想的是前i天，一直纠结第二维表示什么，所以产生了一个问题，【dp每一维的对象该如何确定？】。然后48分的第二维定义看不太懂又比较有意思，我考试的时候完全没想到还可以这么（反着）定义….80分更有意思，它转化为求使得m天刮m种风的方案数。博客里写不太清楚，还是直接去看8-11solution吧。

另外，昨天的博客实在是…（想着就心累，打完了结果没了。今天补上一份吧，可能没有昨天原版的好，也可能有新的想法。补昨天的去了（古德拜～