好久没有更新博客了，来写写。
没什么好说的
比赛100
现在12:04，统计220
T1：考试的时候觉得过不了
打了优化
比赛结束一个朋友切了，告诉我第一题卡不了
确实，如果无法构成，最长边的增长是非常快的
就像楼上说的斐波那契数列
我们从前往后枚举，可以保证i,j,k最小
所以就过了，所谓n^3
特别简单，但我40
T2：想复杂了
比赛时的打法是错的
正解十分简单：
设sum为所有k-a[i]（a[i]<k）的和
1.没有k-a[i]>sum div 2
输出sum div 2+sum mod 2
2.有
说明会有一个连接最后是单独的,设这个连接为j，
那么答案就是(sum-(k-a[j]))+(k-a[j]-(sum-(k-a[j])))
很简单吧，呵呵。
T3：
不会，打了个优化，调了1个多小时发现错了。
匆忙改成暴力，20
正解DP
那个后缀对比很妙啊
T4：
不会，没打
还是DP，不难
调了二十来分钟不知道怎么调
然后发现大小于符号打错了
交上去T60，第7个点4000+ms
把i（和i-1） mod 2预处理
交上去T90，第十个点5000+ms
某人说没优化
然后大吼：不是叫你别打mod么？
仔细一看，判0那里漏了个(i-1) mod 2。
AC
真棒。
40+50+20=110=40名
第一题很考验证明，你不想出题人卡不掉你，你就过不去
第二题是一眼题，别打复杂了。
这破题
甚是开心
197
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
