硝烟从凡尔登高地的东方升起...我只知道这里会发生世界上前所未有的一次战役——————凡尔登的法军士兵
今天运气挺好,早自习刚复习完数论和二分图,考试时又复习了状压和Tarjan
于是乎成绩惨不忍睹
之后的下午和晚上也一直在改题,下午先搞得Tarjan,发现上午写的Tarjan压根就不对竟然还能有分(估计是学长和老师写的代码差异大+把缩点板子背串了),发现两个月前十分熟悉的Tarjan如今竟然如此陌生,推荐重做: (均为洛谷)P2341 [USACO03FALL][HAOI2006]受欢迎的牛 G (补充:学校题库数据很水,少情况,洛谷上的就全),P3469 [POI2008]BLO-Blockade (洛谷上的空间很小,需要滚动数组), SP16185 BUSINESS - Mining your own business
然后是状压,状压这种非紫即黑的做的很痛苦,从学校题库T4开始就紫了,甚至出现了一百多行的代码和看不懂的题解,例如 P3622 [APIO2007]动物园 , P2831 愤怒的小鸟 ,P3214 [HNOI2011]卡农(为什么黑题数论会出现在状压里)
无利,今天写博客的时间短了