CSP-J 2019游记+题解

---

游记区

11月15日

• 上午
  编程集训，复习DP等各大专题
• 下午
  前往日照，5:00p.m.到达
  发现没带身份证——卒×1
  托朋友带来
• 晚上
  CSP2019疯狂备战

11月16日

• 上午
  享用酒店自助餐，前往山东外国语大学集合
• 下午
  在学校里凌乱
  2:00左右进入考场
  T1:这太^TM 水了—— 这道题实在是太难了，迫不得已，我必须打暴力了
  T2:依然好水啊…… 等等，这题不优化会TLE啊!QAQ幸好我想到了
  But:
  开了一个free——卒×2
  开了一个time——卒×3
  But^But————实测并没有卒
  T3:停？dp吗？转移方程不会啊！T=1？骗分输出m。n=1？n=1就是傻子dp™一个
  T4:DFS牛逼！！！
• 晚上
  赶夜路回家

---

游记结束
题解开始
T1:还要解释吗……

#include
using namespace std;
int ans,t;
int main(){
   
    freopen("number.in","r",stdin);
    freopen("number.out","w",stdout);
    for(int i=0;i<8;i++){
   
        t=getchar();
        if(t=='1')ans++;
    }
    printf("%d",ans);
    fclose(stdin);
    fclose(stdout);
    return 0;
}

---

T2:不优化的代码luogu45分

#include
#include
#include
using namespace std;
int read(){
   
    int t=getchar(),n=0,x=-1;
    if(t-'-')n=t-'0',x=1;
    while(1){
   t=getchar();if((t-8)/10-4)break;n=n*10+t-'0';}
    return n*x;
}
struct f_t{
   
    int t,p;