7/29
上午:
讲了分治,基本还能听懂,难点就在于代码实现上有很大的困难,只能写出少部分的基础题。
就差不多写了基本的基础题,比较难的例题没有怎么的动,目标:
- 把有或有max的那道题目写写出来对拍一下。—重点
- ZJOI2016旅行者 —分治—重点
- 整体分治这个算法还是要学会的啊。
- CDQ分治算是稍微巩固一下,树分治也是一筹莫展;不过因为太难了就不在近期目标之内。
下午:
听懂一小部分。
差分约束算是复习了,但是收获不是很大因为太难了。毒瘤凸轮题能写一道是一道吧!
- 写一下三元环计数的博客。—重点
- 最好弄懂数染色的题。
- 二分图匹配也是要学的。—重点
字符串想写动物园,其它不管了反正没听懂,以后想学AC自动机和马拉车。
毒瘤。。。好难。。绝望
7/30
绝望。。组合技术听懂一丢丢然后C班,也只听懂了GCD和不下降序列的题。
下午索性自暴自弃,下了一下午的毒瘤DP[NOIP2017D1T3]逛公园,算是对图的DP有更深的理解了吧。
晚上学了二分图判定虽然没有匹配,收获还是有的。至少写了一个关押罪犯。
组合技术算是放弃了,下次去c再听一遍吧!
小目标与小期许:
想学模拟退火算法
7/31
ACM不欢乐赛…
T1由QT大佬写了一个CRT,十分开心的发现居然可以暴力。
B和F是很快就A了的,非常的简单。
本来G能A的,考场想了正解,可能因为快速幂没有加1ll,加上怀疑自己写了错解,然后就放弃了自己的想法退位让贤了…❤塞塞。
下午讲评由于有些题目没有看就没听懂,
晚上写了三道简单题好开森~tarjan缩环还是很常见哒!