产生偏见 游记

· · 生活·游记

产生偏见 游记

  1. 估分：100+100+65+64
  2. 实际：100+100+45+64

1=了

T1

吓哭了，害怕有坑，想了半天，看了数据范围

1≤∣s∣≤10^6

这不就map O(1)吗?!

啊，看来就是

为了防止被ccf坑，于是我用了最朴素的做法

if(s[i]=='1'){
    a[1]++;
}
else if(s[i]==''2){
    a[2]++;
}
......
for(int i=9;i>=0;i++){
    while(a[i]){
            cout<<i;
            a[i]--;
    }
}

感谢

s 仅包含小写英文字母及数字，且包含至少一个 1∼9 中的数字。

让我不用判断前导零 10min AC

T2

依旧吓哭，这是什么？？？ 搜索？性质？ 特别是数据范围

1≤n≤10, 1≤m≤10

啊？！

这......

直接性质。

先排序，再找一下排名，再减一下n,再判断一下0 or 1，然后就输出啦？

好像就是这样，那就这样吧。

10min AC

T3

我先用 windows 上的计算器测试出 ^ 是异或

然后发现想不到正解。

于是我喝了一点饮料，吃了两块奥利奥，吃了一块曲奇，吃了一块瑞士糖，吃了两块曲奇，吃了一包馍片，吃了一包果冻，又喝了一些饮料

但还是没有想出来......

那就打暴力吧！

性质A和性质B直接输出时计数拿下，再打一个O(n^2)的暴力，被迫放弃了

40min 45pts

T4

没想到背包，dfs O(2^n) 拿下40pts

突然看到 a[i]<=1,直接排列数秒了 +25pts

1h 65pts

建议

1.不要再最后30min喝太多水，否则会憋死。

2.j就是j，别吓死自己。

3.记得带身份证哦~

最后

1=了，争取初三能冲S的一等吧