CodeRunner, CodeVS,競プロについて

uwi

突然の問題1~20文字のアルファベット小文字からなる名前のリストが n人分与えられる (同名の人もありうる )。次にそこから 1人除いてシャッフルしたリスト (n-1人分 )が与えられる。除いた 1人の名前を (できるだけ実行時間・メモリを使わずに )答えよ。

1<=n<=10^5

突然の問題4abcabcabbaba なら答えは "abc"ababcbaba

自己紹介

name : uwitwitter : @uwitenpen

所属 : チームラボ株式会社

Interest : 競技プログラミング・機械学習・ データ構造・自動化・テスト

チームラボとは

ウルトラテクノロジスト集団！！！

世界の INOKO！！！

踊る！アート展と、学ぶ！未来の遊園地http://odoru.team-lab.net/

チームラボとは

割りと派手なイメージがあるけれど、実はそうでない仕事のほうが多い。・Webサイト開発・ iOS, Androidアプリ開発・検索エンジン・レコメンデーション・運用保守etc

CodeVS

今年で 4回目となる、ゲーム AIを作成する長期コンテストhttp://codevs.jp/

今年は Real-Time Strategy！予選は 2014/12/22～ 2015/1/31

CodeRunner

3時間で全員が同時に、サーバーと APIでやりとりして、課題に取り組むコンテストhttps://coderunner.jp/index.html

・辞書ゲー・ RPGゲー・召喚ゲー

冒頭の問題について

全部合わせたとき奇数回しか出現してない名前が答え。どう数える？・ HashMap(unordered_map), HashSetを使う？・名前でソートして同じ名前の個数を数える？名前を全部メモリに持っておかないといけない文字列のソートで時間がかかる

冒頭の問題について

確保するのは 26x20の配列だけでよい。 1 2 3 4 ...a o x x xb x o x xc x x o x..

名前の k文字目に対して文字に対応するセルの oxをひっくり返す。終わったら名前は捨てる。最終的に各文字目でoがついているところの文字を読んでいけば良い！

競プロについて

・問題に対する回答コードを速く！正確に！書く・上記を実現するためだったら何だってする ・問題が解けないときは、プライドを捨てて、 解説や他人のコードを読んで吸収する ・ライブラリ・テンプレを作っておいて、 コピペで常勝する ・ビジュアライザで図示して問題の理解を早める

終