CSP-J入门级

emm。。。自我感觉良好吧。。。

第一题

看上去就有亿点简单，依题意模拟即可

我先考虑到 map ，BUT 我不确定我会不会打对，So 我用了一个二维数组（ n\le52 ,很小）去做

I think 我能A，大概十几分钟就做完了

第二题

也挺简单的

还是依题意模拟，题目说的很清楚

写了十几分钟，调了五六分钟，主要是忘记初始化的问题（这道题比较良锌，样例给了比较多）

第三题

这道题我第一眼DP

我考虑到完全背包，然后想了很久的状态转移方程，好不容易想到了一个较为合理的方程（其实我后面去看题解发现我想对了嘻嘻），但是想不出怎么转移QAQ

所以我去考虑搜索，我先打了一个失意化搜索（即暴力）+ 剪枝，这样就可以快乐的过两个点

发现时间还有很多，我为了保证我能拿20分，便造了几个 t=50 的数据进行调试

• By chance 我发现大部分答案都是xx88888888888888……的形式

• 再看到题目下方的特殊性质

  
  特殊性质 A：保证 n 是 7 的倍数且 n≥100

特殊性质 B：保证存在整数 k 使得 n=7k+1，且 n≥100

- 而且**摆出数字“8”需要7根火柴棍**

很显然的可以想到**将n对7取模后进行构造**

所以我就水灵灵的写出来了嘻嘻

## 第四题

看了一眼题目，看懂了，没思路

恰巧那时时间不多喽~

于是我果断去想第三题了

最后全部输出“0”**妄图**拿部分分

## 综上所述

由第二题得——

竞赛千万条，谨慎第一条 多测不清空，爆零两行泪

在第三题中，如果没有思路的话，不妨看看**数据范围**以及**特殊性质**，在暴力后不妨在测试的过程中**寻找规律**

J组估分：300

# CSP-S提高级

~~轻舟已撞大冰山~~

## 第一题

我首先考虑贪心，想了好久但是过不了全部样例

然后我手搓了一个样例算了一下

接着又看到数据范围中的：$1 \leq r_i \leq 10^5$

我就不得不想到**桶**

然后就想到了正解——答案为 $r$ 中出现次数最多的数

大概用了1小时

## 第二题

**良锌**题目给了我公式

所以我根据公式就可以解决第一小问，但是第二小问。。就不废了

最后我第二小问就写了一个**DFS暴力**，肯定T的飞起，拿不到一分QAQ

其实这道题有一个特殊性质——**“特殊性质 A：保证 $a_i = 0$”**，比较简单，可以拿到20分

但是我太过于追求正解了，到后面就没时间去思考特殊性质，然后去拿部分分 **（面壁ing。。。）**

## 第三题

一眼**DP**

所以我果断放弃思考这道题而去想T2了QAQ

其实这道题**DFS**可以拿20分的 **（再次面壁ing。。。）**

## 第四题

看了题目，没思路，去想T2了

## 综上所述

S组在T2上浪费了太多时间QAQ，导致有40分我可以拿到的部分分我没去骗

这告诉我们——

不要过于执着于正解 不要在同一题上浪费时间 4小时不待人 想不出来就只争朝夕地骗分

S组估分：100

明年加油吧！