感觉自己还是太弱= =再不写总结就全部忘记了
两天有3道题都想的是正解然而最终才100
d1t1二进制拆位种线段树
假如我做了2015noid1t1之后,就能有了每次遇到位运算十有八九要拆位的想法了吧= =
暴力50
d1t2一个类似国王游戏的贪心
结果我整理出来觉得是一个DP
感觉状态不是很好划分
结果全部超时= = 如果最开始想的就是从后向前递归就至少有50了吧= =
d1t3最大权闭合子图
其实我看到左边的同学直接上了费用流就应该警醒了回去多读几次题
没看到选的是多个子集以为是DAG+DP
结果全部超时?= =
d1t4插头DP
感觉不是太难写
如果不是我上一次写插头DP还是在开这个博客之前我估计会放弃t2写t4
暴力30= =
感觉这天的两题超时很不科学然而当天已经太晚了就没去复评
D2
真是悲桑的一天
t1博弈论极大极小
然而我写了一个状压和原来的对拍= =
然后删错程序了= =以为100的我瞬间变成20
t2数位DP
结果为了省时间我写了个模板头文件中求余是10000000007= =
这直接导致了我后面的题全部编译错误
t3manacher+并查集(就是之前写过的那道论文题的想法)
无法编译= =
t4神奇的数论
我服气= =然而暴力分无法编译没掉了= =
今天的假设300+就这样变成了20
what a bad day!!!!!!!!