本本挂了T_T
刚从上海回来本本就挂了T_T

已经好久没有看到blog的标题~
终于恢复了~
但ms中间还是歪的（歪的比较酷？）
暑假再弄下吧~

哎，没动力呀~~~~~~~~~~

下次还想选老朱的课呀……

周末本来去黄山玩的……
结果……
T_T

今天题目比较简单
但coding速度还是不够
我做完第二题的时候已经有人3搞定了-_-b

250
这道写得最慢
他们都是先生成数列，sort，再扫描一遍
我会很奇怪地用一个hash记每个数出现次数-_-
与众不同

500
直接DFS

1000
我是枚举目标出现在第几列然后判断

3道都写得不快，sigh...

challenge
还是没有successful的cha~
题目简单，也想不出什么阴暗数据-_-b
感觉还是没找到窍门呀~
rating 1084 -> 1170
还是绿的-_-|||

本来就12点开始的结果又推迟20分钟，
结果困死了，完全没脑子-_-b

250
题目没读灵清，
以为message是字母数字混合的……
后来还拿这个数据cha别人……-_-
直接被system pia飞……

500
感觉有精妙算法
后来写BFS没写好，sample都没过，
改了很久，
不晓得哪里错，
浪费了很多很多很多很多很多时间

AC的：
class SortingGame
{
public:
  int fewestMoves(vector <int>, int);
};

int SortingGame::fewestMoves(vector <int> board, int k)
{
  map< vi, int > res;
  res[board] = 0;
  queue< vi > q;
  q.push(board);
  vi sorted;
  for (int i = 1; i <= sz(board); i++) sorted.push_back(i);
  while (!q.empty())
  {
    vi a = q.front();
    q.pop();
    for (int i = 0; i <= sz(board) - k; i++)
    {
      vi t = a;
      reverse(t.begin() + i, t.begin() + i + k);
      if (res.find(t) != res.end()) continue;
      res[t] = res[a] + 1;
      q.push(t);
    }
  }
  if (res.find(sorted) != res.end()) return res[sorted];
  else return -1;
}
于是我发现原来有reverse()好用的……
还有我真的不会用STL...

1000
以至于回过神来1000分只剩下10分钟-_-
不难的一道，
应该先做1000的…………………………

challenge
房间里唯一交了1000的用DFS显然超时，
但脑子就是想不过来怎么写TLE的数据……
郁闷……
还有一道250显然错了
只写了字母到数字的情况
结果刚刚按cha下去就一个对话框说时间到……
算了，cha了这个也就第三拿不了米……

房间第二的250我看得挺仔细的想cha了很久了觉得不会错
怎么fail system test...

最后rating 1096->1084……
无语T__T

一句话的总结
这个房间的人不强
明显应该拿到米的……
白熬夜了……