817考试总结

暑假玩了三周 太开心了。第一周去了桂林 广西自驾游，去了千户苗寨 漓江 北屿银滩等地方；后两周回了老家巫溪，天天游泳，还和小表弟玩了几天，最后恋恋不舍的回重庆上课了。

不扯远了 来总结一下开学第一场考试

 

今天上午9：20 何老板突然叫我们准备考试 什么突击检查。一看试题，只有三道。

先花40~50写了T1，线段树优化dp，good。然后T2我看了半天都没想出来，先去看T3。T3估计肯定是CDQ分治了，毕竟才学的，但我没想出来怎么cdq，打了个暴力。T2md左想右想，就是想不出来，准备暴力一波，结果那个暴力程序还贼难写。最后随便骗了个分，交卷吧。

T1的正解可以是线段树优化建图，线段树优化dp，后缀优化建图等（就是val大的连val小的，在直接minn i连到val i）。

T2正解是啥霍夫曼树，服了，Lstg根本没教过这玩意，做不出来正常。但我听了也不太明白，这玩意为啥是对的啊？

T3确实CDQ，可以搞一波骚操作变成三维偏序（合并式子）。

 

这一波我觉得不太行，t1送分题，写的有点久（调了20分钟，发现 线段树区间查询 结束条件 写错了，6）。t2真没学过，没办法。t3说明新知识掌握的一般，还得多练练题。

 

太讨厌CDQ了，每次写都要写半天，还要调很久，难死了。