这次题目背景是有趣的故事
感谢提前发了题目，不然可能就写不完了，bushi
看题
hallway：
显然不可能枚举每个子集，那看看两个区间的交在多少个子集中出现过？
诶，好像每两个区间的交都是出现(2^{n-2})次，干脆先写个70pts吧；
game：
又是一个看着好复杂的计数，不过好像链+环+菊花的规律有55pts
stars：
第一眼想到强连通分量，不过细看发现没什么关系；
想了想暴力怎么写，决定再推几个特殊图
保证(n = m)并且每个点的入度最多为 1；
保证图中不存在环；
保证对于任意的$ i ∈ [1, n] ,i$ 和 $i mod n + 1 $存在一条边；
betrayal：
合法路径的限制好复杂，以及搜索只有5pts，如果最后有时间再说吧；
wrp：我即使去玩俄罗斯方块也不会打这个搜索的（不代表本人观点 因为我写了这个5pts）
话说这次算不算花了60min看题
写题
hallway：
| 期望时间 | 实际时间 |
|---|---|
| (NA) | (20min) |
| 期望得分 | 实际得分 |
|---|---|
| (70pts) | (70pts) |
不详见看题部分；
(end.)
game：
| 期望时间 | 实际时间 |
|---|---|
| (60min) | (60min) |
| 期望得分 | 实际得分 |
|---|---|
| (55pts) | (55pts) |
经过反复画图，成功找出了链+环+菊花的规律；
不过开始的判断优先级有问题，改一改就好了；
(end.)
stars：
| 期望时间 | 实际时间 |
|---|---|
| (60min) | (90min) |
| 期望得分 | 实际得分 |
|---|---|
| (60pts) | (50pts) |
推完4个部分分写法后发现已经过去了30min，知道期望时间是肯定完成不了了，不过部分分比较可观，赶紧静下心写完叭；
怕把每个部分搞混写的比较慢，大概写了100多行；
听说出题人为了出部分分绞尽脑汁
(end.)
betrayal：
| 期望时间 | 实际时间 |
|---|---|
| $30min $ | $30min $ |
| 期望得分 | 实际得分 |
|---|---|
| $ 5pts $ | $ 5pts$ |
好像还有时间，那写一下模拟搜索吧；
(end.)
总结
- 做题应该看中的是得分的性价比；
- 不一定要强求A某一题，写到比较高的分档也是不错的；
- 如果特殊情况可以找规律，正解也有可能是找规律；
吐槽
ys好可怕，竟然让高二把所有的部分分都写一遍；
LZX：为什么不想想为什么要出比正解还难想、难写的部分分（不代表本人观点）
t1：
距离下考10min，MYCui(第(n)次制造恐慌)：t1是人均AC吧。我：惊恐+瑟瑟发抖
距离下考8min，哦，只要求每个区间和多少个区间有交就好了，挺套路的，但是，没时间写了！！！
签到题没A×5，于是和cy说自己有毒 ，然后被教育了半小时；
u1s1，cy是真的啰嗦
人均AC是真人均AC，(frac {13}{25})的AC率
话说如果最后40min不去写t4搜索，去想t1,是不是更划算