2017七林暑假集训day3

早上去的早，于是就把昨晚写的hdu4786写了一下，写通一道题还是比较开心的。

早上的课

早上是听学长讲课，有常识和思想两部分。常识方面学长主要讲了如何帮助乌干达的可怜儿童使用vim和对拍。听完以后深刻感受到vim这个东西的厉害：很多东西都可以自己配置，虽然不如DEVC++和Visual Studio那么完善，但可以使用强大的命令，潜力很大。虽然以前身边有很多人给我安利过这个东西，但一直没怎么在意，今天终于会用（一点）了。然后就是对拍。之前会写，但是今天学长讲的是把.bat写成一个cpp，较为灵活。

set nu
set si
set sw=4
set ts=4
syn on
color evening

map<F9> :! g++ % -o %<.exe -g -Wall -Wextra -Wconversion && size %<.exe <CR>
map<F10> :! %<.exe<CR>
map<F11> <F9><F10>

思想的话讲了分治和二分答案。分治法就是把一个大问题分解为相同（似）的子问题，然后一步一步回溯求解。学长在分治法上举的两个例子是merge_sort和相似的求逆序对。二分答案则可以有效的解决最大（小）值最小（大）之类的问题。模板是这样的

while(l <= r) {
	int mid = l + r >> 1;
	if(check(mid)) ans = mid, r = mid - 1;
	else l = mid + 1;
}

下午的考试

下午的t1是一道比较水简单的二分，凭直觉判断了单调性后也没仔细证明就敲上去。后来略微证明了一下，不放心，还写了个对拍跑着。t2是道交互题（好像是第一次做交互）。读了一遍题没看懂，然后第二遍、第三遍······最后最后终于看懂了，然而发现不会。写了个部分分代码，然后迷之CE。后来听了OwenOwl的正解后发现好像也不是很难（可能被题面充昏了头脑）。t3看起来比t2亲民。写了个O(m*2^n)的大暴搜后意识到可以拿子任务3的分，并且觉得子任务3可能离正解很近（事实也是这样）。抓紧最后的时间写完后没时间调试，结果犯了个脑残错误，爆0。最后100/0/0结束（菜。

总

上午收获较多，下午考试对自己不是很满意。明天继续加油