日本春令营在线比赛第二天总结

日本春令营在线比赛第二天总结 第二天早上我仍旧做这个比赛，可是，我竟然忘掉了我的比赛密码，无奈之下，我只好重新注册一个账号——昨天的成绩白费了。 我在九点钟顺利注册了账号，开始了比赛，这一次有所不同——原来是从早上9点至下午两点，现在则是在早上9点至下午8点半，任意选择5个小时参赛。

一、chameleon
第一题叫做chameleon，竟然是一道交互题，我不知什么原因，非常害怕交互题——可能是因为交互题难做，所以我就放弃了这道题。
但是后来我看了一下这道题，发现它其实不是很难做，有很多子任务应该都是可以拿分的——现在后悔了。
子任务与数据范围如下：

二、joitter2
第二题叫做joitter2，是传统题，我放心了。
这道题的题目大意为：有一个社交网站叫$Joitter$。现在有一个有向图，开始时没有一条边，然后每一次就会进行一次交友，其中如果出现如下情况：

注：上图画的不清晰，应为$x$与$y$相连，$y$与$x$相连，$y$与$z$相连，$z$不与$x$相连。
出现此情况下，$z$就会与$x$相连，现在求第$i$次进行交友时的总边数。
数据范围与子任务如下：

其中有一个点让我有了信心，就是子任务一：$N$才小于等于$50$。我开始做子任务一，我的思路是：每次进行判断是否有上述的情况，如果没有就退出，否则就增加边。这种想法果然见效，虽然是三层循环在加上$while$，可是我侥幸的得了$1$分。我很想把子任务二拿到手，就开了一个邻接表，想把复杂度降到一层循环，可是一个问题阻止了我的想法：就是如果新增的边有构成一个情况怎么办？好吧，我只能拿一分了。
三、ruins3
第三题叫做ruins3，这道题是传统题。
题目大意：给你一个长度为N的序列，现在要求有多少个$2N$的序列能满足以下情况：进行$N$次操作，每次都要选择$N$个数字，这$N$个数字满足——它们都不相同，并且从它们的位置往后数没有一个相同的数，然后把除了这$N$个数的其他数都减一，直到$N$次之后。求方案数求余$1000000007$。
数据范围与子任务如下：

思路：这道题我的思路是进行暴力枚举（搜索），时间复杂度为$N^N$，子任务$1$肯定会超时。因为我以前做这些方案数问题时都是用动态规划的，所以我开始想动态规划的方法。但是最后却没有想到，这道题我以$0$分告终。
四、对第二天的总结
第二天我还是拿了$1$分，虽然只有总分的三百分之一，但是我还是满足了。我更希望第三天有提交答案题。
第三天加油！