义中饭菜一般,好吃的要刷卡,梦回双岭中路。 早上比赛四题。 第一题就是简单的数据处理,连循环都不用开,然鹅,cos等三角函数在c++里调用不熟悉,不知道自变量如何取(现知要把角度乘圆周率除以180)。 第二题要用set处理数据 并且下标要处理,不然会超 第三题要二分,考试时直接打暴力了 第四题满分解法是线段树,但不会,直接用dp完成小数据求解。 下午lxl巨佬讲线段树和平衡树,但前置知识大多不会,蒙逼的的下午。 晚上把T2改对了,撒花撒花。 嗯,有空把题解析写了。