7.15 ~ 7.21
7.15 ~ 7.17
这几天干什么了？
放假了，回了趟家。
不过在家也没干啥有用的。
“我感觉我不适合放两天假，第二天都不知道干啥。”
说的挺对。
7.18
回校第一天，搬到了西扩宿舍，食堂也在西扩。
但机房仍然在老校区，路程大概要 5 ~ 10 min。
建议延长到位时间，虽然现在来得及但是会很紧。
上午打了模拟赛。
这几天模拟赛会很多。
不知道为啥，现在中午不睡觉会很精神但一睡之后就起不来。
我的睡眠质量只取决于我起床前十分钟
下午改题，晚上改题。
7.19
上午讲课，线性基和点分治，听的不是很懂。
下午模拟赛，打的很唐，T1 没加速 cin T 掉了。
考了一堆基本算是没见过的东西。
晚上改题，然后被 \(\text{晓飞谷}\) 要求写总结。
但我题没改完。
而且新学的知识还一道题没写
都交给明天吧。
7.20
上午讲课。
KD-Tree + 2-SAT + 圆方树
我的天哪
基本上都没听懂
下午打模拟赛，但直到现在（7.21）还没改完。
给了一个小时的体活（6:00~7:00），但是包含了吃饭时间；
于是只打了二十分钟羽毛球就去吃饭了；
你们对此有什么头猪吗
主要原因是晚上去打了 ABC，切了 A ~ E。
好吧我承认 G 是挺难的
7.21
今天早上晚起！
...然后 6:50 才起来；
所以早饭没吃 😥
上午仍然是模拟赛，然后打一半被 \(\text{Huge}\) 叫回去整理内务了；
其实感觉整完还没整之前干净
然后就回去坐牢了。
通过这几天的模拟赛，可以得出两条规律：
挂分越多，得分越少
挂分越少，得分越少
嗯，是这样的。
另：
- Qyun 拿下了这一场的 rk1，收获了一桶泡面 + 绝区零小月卡；
- oceans_of_stars 在 T2 使用了乱搞做法，然后学长们想卡他，于是控了一上午，
结果是 T2 绑包，oceans_of_stars 收获了一瓶芬达。
下午听讲评 && 改题
不愧是我们 \(\text{Huge}\)，一来就把我们赶回了大机房听课。
其实倒是没啥，就是 win7 用着不太舒服
晚上有一场加赛，打了打，感觉是暴力分大赛。
在发现我们都不会打正解后大家就开始交流各自的乱搞做法；
所以最后 50 + 70 是集优的结果。
高光瞬间
-
上来先看 T2
“咋打？我会组合的暴力”
“判环吧，我感觉是 tarjan”
“不行吧，感觉不对”
“没事，不可能假”
--After 15 min--
“woc，好像是错的” -
可反悔贪心
“这题真是贪心吗”
“应该是吧，每次找最大的”
（被叉了）
“那就找刚好够的”
（又被叉了）
“那我要写 DP 了”
赛后题解：可反悔贪心
“哦原来反悔指的是我反悔” -
代码
HDK 找我要 T2 代码；
然后我给了他这个
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int ____=2e3+5;
ll _____,_________,a[____];
ll __[____][____/2][2];
bool ________=1;
void solve1(){
ll ______=0;
for(int _=1;_<=_____;_++)______+=a[_];
for(int _=1;_<=_____/2;_++){
cout<<(______-=_________)<<"\n";
}
}
int main(){
cin>>_____>>_________;
int ____=_____/2;
for(int _=1;_<=_____;_++){
cin>>a[_];
if(a[_]+a[_-1]<_________)________=0;
}
if(________)return solve1(),0;
memset(__,0x7f,sizeof(__));
__[0][0][0]=__[0][0][1]=0;
for(int _=1;_<=_____;_++){
for(int _______=0;_______<=____;_______++){
__[_][_______][0]=min(__[_-1][_______][0],__[_-1][_______][1])+a[_];
if(_______!=0)__[_][_______][1]=__[_-1][_______-1][0]+max(0ll,a[_]+a[_-1]-_________)-a[_-1];
}
}
for(int _=1;_<=____;_++){
cout<<min(__[_____][_][0],__[_____][_][1])<<"\n";
}
return 0;
}
问题在于
这个是 T1 的码
等到他快解码完了我才发现。
“牛魔你****吧”
- 包
不知道谁发现题可以从题库里交，能看到分；
然后：
“欸我咋就 50”（打了 50 暴力 + 10 的特殊构造）
“不知道啊，咋还 RE 了”
“数组开大了也没用”
在经过一番讨论后：
“牛魔的他没这个包 😲”
于是我题又没改完。
明天上午讲四个专题，难蚌。
