FJOI2017 滚蛋记

在FJOI前面参加了几天的FJWC，下午打了一些模拟赛，大概的情况是：第一天犯傻爆零，有一天是第二名（这真是人生巅峰），还有两天十几名二十几名这样子。总的来说比较惨，毕竟我弱。

主要说一下FJOI吧，共三题。

先通读一遍题目，花一个小时干掉第三题FJWCD1T1原题，回头搞第二题。

第二题，一看题目觉得和最大点独立集有关？可是独立集的那套理论我已经记不太清楚了啊。。。（我以前还专门整理过这些，这样忘掉了是不是有一点小尴尬？说不准如果考前复习一下这题就会了呢。。。【传送门】）

分析题目，发现是个树？不，可以有环。研究了一下，发现可以有偶环，但不能有奇环。所以这是一棵只有偶环的图。分析到这里，我就不会了，写了一个最低得分的小暴力大贪心，期望20。惨。

翻回第一题，题目真**长。搞了一搞，感觉一副不可做的样子。写了一个O(n^3)DP，瞎减一些状态数，然后弃疗，由于题目没写子任务得分，得分玄学。

出考场的时候已经绝望了，期望得分是0?+20+100，应该是可以滚了。听说第二题的正解是发现只有偶环之后进一步发现它是二分图（卧槽），从而最大独立集=图中点的个数-最大匹配。看来我真是智障。

下午查成绩。成绩140 = 40+20+80。第一题暴力有40，还行吧。。。第二题搜索的两个点A一个W一个，贪心还拿了一个点。。。第三题被卡常T了两个点（还有这样的？）

200+的不少，比我高的更多，感觉真的要滚蛋了啊。。。