Summary

预计 250 分 (emmm...).

Text

Day 0

在家里打线段树, 调了很久没调出来, 于是就心态爆炸去睡觉了.

Day 1

早上很早 (7:35) 就到了巴蜀门口, 于是就在门口等了一下, 顺便看了逆元 (虽然完全没用).

开考后先看一遍题,T1 一下就想到了正解, 但细节调了很久, 还自己出了几组数据, 连看题一起花了接近 1 小时.T2 先没有思路, 就先排了个序, 然后就想到筛. 调来调去发现不行, 最后打了记搜.T3 完全不知道该怎么打, 打了几个特殊情况, 还剩 45 分钟左右, 就去调 T2. 但是还是没想到背包, 于是就检查了大概 10 分钟, 然后才显示 11:56 就让交卷了.

出来想到了背包, 于是心态爆炸, 回家没有打代码 (开了电脑马上又关了), 好好休息了一下准备 Day 2.

Day 2

差不多同样的时间到了巴蜀门口.

开考先打了T1 $n=m-1$ 的情况, $n=m$ 想了一下, 没找到好方法, 就写了个玄学贪心.T2大致推出一个公式, 推错了但是不知道问题, 就去打T3了.T3先打了几个特殊情况, 感觉好简单, 于是打完之后重新看题面:

• 由道路直接连接的两座城市中 至少 要有一座城市驻扎军队.

emmm, 我看成了只能有一座城市驻扎. 于是心态再度爆炸, 随便打了个我不知道是什么的东西骗分(虽然估计骗不到就是了). 于是又搞T2, 还是没推出来公式, 就打了 $$3\times 3$$ 的表. 打完差不多还有 5 分钟交卷, 于是就最后检查了一下.
出来听说T2的公式, 第一反应就是当时没有细推, 有些情况没有考虑到.T1可以删边过, 我是想到了的, 但当时没有实现出来.

总结

要加强基本的代码实现能力 (鬼知道为什么我当时删边都没删来(当时老想着要连通)).
心态要调好, 不然 Day 1 炸了 Day 2 一起炸 (活生生的例子).

Update 2018/11/20 初评 303 rp++;// 毕竟民 (luo) 间(gu)数据 265

Update 2018/11/20