「疫期集训day2」高地

硝烟从凡尔登高地的东方升起...我只知道这里会发生世界上前所未有的一次战役——————凡尔登的法军士兵

今天运气挺好,早自习刚复习完数论和二分图,考试时又复习了状压和Tarjan

于是乎成绩惨不忍睹

之后的下午和晚上也一直在改题,下午先搞得Tarjan,发现上午写的Tarjan压根就不对竟然还能有分(估计是学长和老师写的代码差异大+把缩点板子背串了),发现两个月前十分熟悉的Tarjan如今竟然如此陌生,推荐重做: (均为洛谷)P2341 [USACO03FALL][HAOI2006]受欢迎的牛 G (补充:学校题库数据很水,少情况,洛谷上的就全),P3469 [POI2008]BLO-Blockade (洛谷上的空间很小,需要滚动数组), SP16185 BUSINESS - Mining your own business

然后是状压,状压这种非紫即黑的做的很痛苦,从学校题库T4开始就紫了,甚至出现了一百多行的代码和看不懂的题解,例如 P3622 [APIO2007]动物园 , P2831 愤怒的小鸟 ,P3214 [HNOI2011]卡农(为什么黑题数论会出现在状压里)

无利,今天写博客的时间短了

猜你喜欢

转载自www.cnblogs.com/614685877--aakennes/p/13190072.html