月度归档: 2020 年 11 月

2 篇文章

CF761E Dasha and Puzzle 题解
题意 题目链接 大体见翻译。注意树被"拍扁"到平面中之后,要求所有边都与坐标轴平行,且所有点是整点。 解析 首先有一件很显然的事情,就是如果有任意一个点的度数大于 $4$,结果一定为 $-1$,因为由于边的方向只有上下左右四种,所有第五条边是无论如何也无法连出去的。 接着考虑对于可行的情况,我们只需要满足没有任何两条边相交就可以了。那么我们考虑什么…
NOIP 2020 游记
11.20 今天终于看到了确定进入 NOIP 的通知,虽然之前就知道肯定能进,但是这个消息还是像一根棒子一样,突然把我打醒了。自从 11.7 CSP-S 结束之后好像就一直挺颓废的。更何况在弱校平常机房也没几个人,很多时候甚至就我一个人在,就更加自闭了。既十几天的颓废之后,今天竞赛教练也终于有了动静,又要继续开始训练了,或许也终于能再次见到伙伴们了…