纪中C组Day Nine （2019）

前言

$$还有一天就能回家了！！！$$

贼嗨森。

早上

勉强跟上了我们宿舍巨佬们的脚步。

题目

T1：奶牛的交叉路

从农场的一边到另一边有很多的路可以走。
约翰每天都会担心他的奶牛们会不会在中途的时候相撞了，也就是如果两条路有交点，那么奶牛们就有可能相撞。
请你帮助约翰计算，在所有的道路中，有多少路是安全的（即不可能相撞的路）。

T2：和谐的奶牛

农夫约翰的奶牛们排成了一条直线，每只奶牛都有一个左括号或者右括号。约翰希望将这个奶牛序列分成两个子平衡序列，并且不改变序列中原来的字符顺序。
平衡序列是这么定义的：序列中左括号和右括号的个数是一样的，同时这个序列的所有前缀串中左括号的个数不少于右括号的个数。
请你帮助约翰计算将原来的奶牛序列分成两个平衡子序列的方案数。

T3：计算周长

农夫约翰在他的农田上了放置了N个干草堆，每个干草堆占一个小方格。
约翰发现他的所有干草堆组成了一个连通分量。这里，干草堆的堆放可能会出现“洞”，“洞”是一块空地，但是都被干草堆所包围。
请帮助约翰计算所有被干草堆占领的小方格所组成的图形的周长，“洞”不计入周长的范围内。

T4：拖拉机

有块农田由N*N个小方格组成，每个小方格都有高度值。拖拉机可以从一个小方格向其相邻的四个小方格移动，但如果购买D元的拖拉机，那么拖拉机移动的时候两个小方格的高度差不能超过D。
请计算，他至少要花多少钱买拖拉机，才能开着拖拉机从其中的某一个小方格出发遍历总小方格数量的一半。

比赛过程&&想法

看了一下题，发现除了第一题感觉可以用模拟来做，其它都好像不会做。

然后就去刚第一题。
然后终于A了样例。
然后就交上去了。
预计得分：30分。

接着去水分。
看了半天才发现第二题可以输出0和样例。
然后就样例输出加0交了上去。
预计得分：10分。

预计得分：30+10+0+0=40分。
实际得分：46.7+12.5+0+0=59.2分。

下午

听讲加改题

日常一道题都没改出。

晚上

听巨佬讲状态压缩动态规划，一脸懵逼。

依然没改出题。

$$我好菜呀！！！$$

一天总结

感觉今天过得还可以。

继续加油吧！！

题目博客回家再写

嗯，没有博客