Day0

疯狂爆零，喜提40pts,复习薄弱的数论模块&点双边双

Day1

杭师大下雨，rp--

有VS-code,但我不会有用 :(
2：25 开码头文件

T1

比去年还水的签到题
2：30 我会贪心！！！发现只有大小关系有用，从大到小枚举吃哪个即可
2：40 拍样例时惊觉看错了题目，仔细看发现最大最小看反了，不过思路差不多

solution

对 a_i 离散化后放入桶 num_k 中，从小到大枚举离散化后为 i 的桶，令 j 为离散化后最小的（j>i）还可以攻击的桶(即不为0)，不断将 num_i\to num_i-num_j,num_j\to 0 直到 num_i<num_j 或 不存在合法的 j 为止
2:50过大样例

T2

什么物理题，要用公式 v^2=v_0^2+2ax
很直接的想法，对每辆车二分出检测区间，贪心地想可以只保留第一个和最后一个监测点即可
3:00一看样例，又看错题了，发现车的起始点不同可以二分出能超速的检测区间，剩下的就是区间最小点覆盖，开码
3:54脑子不清醒了，n 和 m 混用了，大样例调了好久,过大样例，大样例这么多应该不会挂吧，扔

T3

我会DP！！！发现我们只关心一个个连续色块，枚举断点dp就行 \Theta(n^2)很好想，令 f_i 表示 i-1 和 i 不同即可，转移 dp_i=\max(dp_j+cal(i,j))
考虑优化，发现是裸的1D/1D DP。 T3 肯定数据结构优化啊，于是考虑线段树，链表,单调队列，斜率优化等。
4：50想了几个带一个 \log 的错解, 发现其实转移可以更好的表示

• 优化1

  发现第二项 cal(x,y) 记录的就是

  \sum\limits_{x\le i <y}{[a_i==a[i+1]]a_i}

  这个东东可以前缀和

• 优化2

  对于第三项可以把 f_i-pre_i 丢进桶 num[a_i] 中，转移的话考虑所有桶的最小值和num[a_{i-1}]分别转移即可。 复杂度 \Theta(n)

5:12 过大样例，没时间拍了，扔。

T4

手欠把T4 20pts暴力删了，最后一个小时摆摆摆。

其他

估分100+100+100+0 = 300
个人认为橙 下位绿 绿，T2只用了二分和贪心算不上提高，T3也是一个小清新的dp题，都没有什么难推的性质。1=应该240\text{pts}起步。T4 28分暴力也是简单的，最后一个小时拼一下应该也是可以的，还是太菜了。

Day \infty

还好，xcy和我都没挂分，zqh多测忘换行qwq, 如果noip不上300\text{pts}的话估计要AFO了，ZJ人均340+\text{pts}，好多人前三道只用了不到2h,noip如果烂了的话，就要被学弟单调了。