AtCoderで緑色になるまでにやったこと
はじめに
ABC165でやっと緑色になりました。
競技プログラミングを割とちゃんと始めてから、これまでにやってみたことを書いておきます。
初心者が陥りがちなポイントをまとめておけば、これから始める人に役立てるかなと思いました。
目次
環境の話
いろいろ揃っていて、いい時代ですね。本当に。
[環境] けんちょんさんその他、先人のみなさまの記事を読む
競技プログラミング、けんちょん氏のいろいろな記事のおかげで進めやすい
— は た む (@gg_hatano) 2020年1月16日
4年前くらいに少しやったときは、すぐにやめちゃったなあ
情報が充実しています。大変助かりました。
10回くらい読みました。
この記事を読んで、とりあえず800問解こう!と思いました。あと350問(2020/05/02現在)です。
[環境] C++11の環境をつくる@macOS
仮想マシンで環境構築する用のスクリプトを置きました。 atcoder利用で戦う環境 · GitHub
便利に戦える様に、c++11以上を使って、bits/stdc++.hをインクルードしたくなります。
ローカルでやるには色々面倒でしたので、仮想マシンを使いました。
↑の内容を、vagrant 2.2.6 とvirtualbox6.0.4で動かしています。
VScodeでRemove Developしたりするといいと思います。
[環境] atcoder-toolsは便利なので使う
atcoder-tools、なぜ今まで使ってなかったのか 意味がわからない
— は た む (@gg_hatano) 2020年4月3日
使いましょう。便利です。
[環境] atcoder problemsは楽しいので使う
進捗が閲覧できて楽しいです。学校の勉強もこんな感じでやりたかった。 https://kenkoooo.com/atcoder/#/user/gghatano?userPageTab=Progress+Charts
[環境] atcoder problemsのバーチャルコンテストは楽しいので開催する
ns-競プロ-20200416 https://t.co/J0NmOCsKe3 #AtCoderProblems
— は た む (@gg_hatano) 2020年4月17日
社内バーチャルコンテスト、割と盛り上がった
たのしい!!!自分でコンテストを立てれば、自分がまだ解いていない問題を、指定した難易度の問題からランダムに選んでくれます。超絶便利です。
参加する時間が他の人とずれていても、パフォーマンスの数字で競えるのも良いですね。
社内では、バーチャルコンテスト実施->リモート会議で時間を合わせて感想戦、を繰り返しています。強い人たちと直接話して、何を考えながら解いているのかを聞けると学びが多いです。
C++の話
こういうことを書き出すとキリがありませんが、3つだけ書いておきます。
[C++] 大きな桁の数字の扱いに注意する
提出 #9947919 - AtCoder Beginner Contest 108 https://t.co/Jx6hkcuuZg
— は た む (@gg_hatano) 2020年2月8日
intはlongにしろって何回言えばわかるのか
普段の業務では、int, long, doubleくらいしか使っていなかったせいか、大きな桁に慣れていませんでした。積極的にlong longを使っています。
[C++] 出力する少数の桁に注意する
cout << setprecision(10); などとしておきましょう。 ちゃんと計算しても、欲しい精度で出力しないと正解できません。
[C++] powが遅いので自分で書く
TLEするので、↓を用意しました。標準で用意されたものが遅いってどういうことだ。
typedef long long ll; ll mypow(ll x, ll n){ if(n == 0) return 1; if(n % 2 == 0) return mpow(x * x, n / 2); else return x * mpow(x, n - 1); }
他にも、long long用のgcdとか、mod(109+7)上での組み合わせとか、いろいろ準備しておくと戦いやすいです。
競技プログラミング特有(?)の話
[競プロ] まずは全探索する
C - Candles https://t.co/jPD09x6VFE
— は た む (@gg_hatano) 2020年2月8日
解の候補である連続するK本はN-Kくらいしかないのだから、全探索する
そりゃそうか
最初はきれいな解法を探しがちでした。
最近は、まずは全探索前提で考える、ダメなら制約を見ながら工夫する、という手順で考えられるようになりました。
Atcoderの解説PDFもそういう流れで書いてあることが多いです。全探索最強です。
[競プロ] (a+b-1)/a する
B - Power Socket https://t.co/8A8ZjOgkc2
— は た む (@gg_hatano) 2020年1月8日
こういうのでif文書いている自分が嫌だったけど、@drken1215 の記事を思い出して解けた
>しかし実はこれをまとめて (a + b - 1) / b と簡潔に書くことができます。今後頻繁に使うことになるテクニックなので習得しておきたいところです。
こういう便利なものは知っておきましょう。
[競プロ] コーナーケースに気を付ける
あーーーーーーーー幅1のときは1かーーーーーーーー #atcoder
— は た む (@gg_hatano) 2020年3月14日
おそらく、↓の問題の話です。アホですね。 atcoder.jp
Atcoderはテストケースが親切で、色々気づかせてくれます。 とはいえ、際どいケースはケアしないと爆死します。↓とか。気をつけます。 atcoder.jp
[競プロ] 速く解く練習をする
gghatanoさんのAtCoder Beginner Contest 159での成績:2129位
— は た む (@gg_hatano) 2020年3月22日
パフォーマンス:1108相当
レーティング:369→502 (+133) :)
Highestを更新し、8 級になりました!#AtCoder https://t.co/xiElLvujbl
やっとこさ茶色になった
解ければいいやと思っていましたが、それだとレートが上がりません。
速く解くのは大事。
[競プロ] 過去の皆さんの実装を参考にする
これのことですね。めぐる式二分探索、いいね
— は た む (@gg_hatano) 2020年4月14日
この記事のことだと思います。提出 #11969706 - AtCoder Beginner Contest 098 https://t.co/DrpWMnwz5H
— は た む (@gg_hatano) 2020年4月16日
けんちょんフォーマットで尺取法を書いたら正解できた
アルゴリズムはわかっても、実装で詰まって進めないことがよくあります。今後もあります。 自分で考えるのと並行して、人の実装を参考にするようにしました。いろいろな工夫がつまっています。
さいごに
[競プロ] AtCoderはすごい
atcoder.jp ほぼ毎週、オンラインのコンテストを無料で開催して、教育的な問題と解説を準備してシステムを運用して...ってちょっと考えられません。
コロナ対応のStayHome生活は、Atcoderのおかげでかなり充実しています。
引き続きどうかよろしくお願いいたします。
メモ
企業コンで関われるといいな。社内に最適化マラソンマッチのネタがあるはず...
GSuiteを使って簡単にコンテストをやろう (学会運営 Advent Calendar 2019)
概要
この記事は、学会運営 Advent Calendar 2019の記事です。
私は、セキュリティのワークショップ Privacy Work Shopの運営に携わりました。
他のメンバの皆さん、ありがとうございました。引き続きどうかよろしくお願いいたします。
その中で、データの匿名加工と再識別の技術を競うコンテスト「PWS Cup」を開催しました。
こんなコンテストです。
学会の参加者どうしで交流する一手段として、コンテストはよく行われます。結構盛り上がります。
例えば、データ分析のKDD CUPは有名です。
www.kdd.org
ただ...運営は結構大変です。学会運営にあまりお金は出ませんし、時間もありません。
ルール設計も大変ですが、システム構築も大変です。ちゃんと作らないと、コンテストにならなくて楽しくないです。
今回は、GoogleのGsuiteを利用して、割と簡単にコンテストを実現するシステムについて、紹介します。
運営がやること
運営視点で、システムでやることは、
- アカウント管理:運営が参加者にコンテスト用アカウントを発行する
- データ配布 :運営が参加者のみにデータを配る
- データ受付 :参加者が投稿したデータを受け付ける
- データ評価 :投稿されたデータを運営が評価する
- 結果公開 :評価した結果を参加者に通知する
基本的にはこれだけです...これだけなのですが、ちゃんとやらないと、コンテストが成立しません。
各項目ごとに重要度を付けてみると、↓みたいな感じになりました。
アカウント管理。
今回は「セキュリティのワークショップ」のコンテストなので、そこでセキュリティの事故が起きたら面白すぎます。
極力、手で実装したくないです。どんな穴があるのかわからないので...。
データの配布。
参加者だけに渡したいです。特に、今回のコンテストは特別に、参加者毎に渡すデータが異なる、という要件がありました。
アカウント毎に、正しくデータが配布できるような仕組みが必要でした。
投稿データのフォーマットチェックの自動化、は結構重要です。
参加してもらって折角投稿したのに、フォーマットがダメで評価できません...は頻繁にあります。
個別に修正箇所を指摘するのは超絶大変です。
また、データ配布・受付のシステムダウンが起きないことも重要です。
特に締め切り間際に投稿が相次ぎます。投稿データが大量に降ってくるとシステムのパフォーマンスが落ちます。
「システムのせいで投稿できませんでした」はかなり興ざめです。
予算。人件費は出ません。ボランティアベースで参加していますし、実装の工数に費用は出てきません。
可能な限り、ありものを使うのが良さそうです。サービス利用費...としてなら、費用の請求はしやすいと思います。
実現手法
比較します どうやったらできるか。
- プロの力を借りる:コンテスト運営サービス
- 〇 kaggleやtopcoderやsignateなど、有名なコンテスト事業者に協力してもらいます。プロの力で、いい感じにやってもらえます。
- ✕ 予算感が分かりません...学術目的なら安くできたりするかな...?分かりません。(企業案件だと1千万円オーダーという声もあります)
- 既存のシステムを使う:EvalAI
- 〇 データ分析の予測モデル構築コンテスト...は、EVALAIというツールを使えば作れそうです
- ✕ 予測モデル構築コンテストではない場合、システム改修が必要です。これは大変そう。
- [今回採用] 既存のツールを組み合わせる : Gsuite
- 〇 ところどころ人力を入れながら、ある程度は自動化します 今回はこの内容を紹介します
- ✕ 規模が大きくなってくると、人力が無視できません。予算感も合わないかもしれません。
- 一から全部自分で作る
- 〇 何かを買う必要はありません。サーバ代くらいです。安く済みます。頑張れば、自分が欲しいものが作れます。
- ✕ 労力はかかります。労力は抑えたいです...。
EvalAIはかなりいい感じだったのですが、コンテストの仕様と合わなかったので止めました。
↓の記事が参考になります。AWSとかでEvalAIを動かしておしまい、にしたかった。
qiita.com
今回は、Gsuiteを使って、簡単にコンテストシステムを作りました。
理想
こんな感じです。
- Gsuiteでアカウント管理
- Google driveでデータを配布 (フォルダのアクセス権限をいい感じに設定しておく)
- Google Form + GAS で投稿時のフォーマットチェック
- GCEで評価して、結果をgithubにデプロイしてgithub-pagesで公開
現実
- Gsuiteでアカウント管理
- Google driveでデータを配布 (フォルダのアクセス権限をいい感じに設定しておく)
- Google Form + GAS で投稿時のフォーマットチェック
- [変更] 運営のローカル環境に投稿データをダウンロードして、評価用スクリプトを回して、結果をgithub pagesで公開
GCEからgoogle driveを見に行くのはちょっとアレなので、gcsに移して...とか考えるのが面倒なので、手元にダウンロードしてやりました。
投稿したらすぐに評価して表示したい場合は、いろいろ工夫が必要でしょうけど、今回は数日に1回評価すればよかったので、頑張りませんでした。
実装が必要なものは、
- google form のフォーマットチェック部分のGAS
- フォーマットエラーだったら、投稿者に通知する、という仕組みもGASなら簡単です。
- 投稿データの評価用スクリプト
くらいです。簡単ですよね。
費用
- Gsuite利用料は、1アカウント700円/月くらい
- 25チームが2か月やって、700 x 25 x 2 = 35,000円くらいでした。
まとめ
コンテストは楽しいです。学会は盛り上がります。
でもシステムは面倒です。お金を多少使って、労力を最小化しましょう。
来年はEvalAI使いたい...
おまけ
- 会社proxyのせいでGoogle Formが見られません、という参加者が...
- メールで提出してもらいました。お互い頑張りましょう
NBAのデータ分析がしたい(データ準備編)
はじめに
この記事は、R advent calendar 2016 12/18 の担当分です。
ですが、Rとかクリスマスとか、どうでもいいのです。NBAを観ましょうNBA。
12月26日の朝4時30分から、キャバリアーズvsウォリアーズの試合があるのです。
最近はこの試合を楽しみに生きています。寂しくないです。
2015-2016年シーズンファイナルの激闘は、みなさんの記憶にも新しいはずです。
最終第7戦の最後まで目が離せない、最高の戦いでした。
今年はウォリアーズに、2013-2014シーズンMVPであるケビン・デュラントが加わりました。
ステファン・カリー、クレイ・トンプソン、ドレイモンド・グリーンとデュラントのオールスター選手4人が所属しており、
史上最強の呼び声も高いです。12月17日現在で23勝4敗、ウェスタンで1位です。
一方キャバリアーズは、昨年パッとしなかったケビン・ラブの調子が良く、
レブロン・ジェームズ、カイリー・アービングと共にBIG3で立ち向かうことができそうです。
12月17日現在で18勝6敗、イースタンで1位です。
興奮してきました。NBAのデータ分析しましょう。
NBAのシーズンデータ
まずはNBAについてどのようなデータが取得できるか、調べてみました。
シーズンの選手別成績は、SportsAnalyticsパッケージの関数を使って取得できます。
library(dplyr) library(SportsAnalytics) ## データの取得 nbadata <- data.frame() for (year in 0:15){ ## シーズンを指定するための引数を作る ## 2015-2016シーズンだったら "15-16" fetch.nbadata.arg <- paste( sprintf("%02d", year), sprintf("%02d", year+1), sep="-" ) ## データの取得 nbadata.year <- fetch_NBAPlayerStatistics(fetch.nbadata.arg) ## シーズンを表す列を作る nbadata.year$Year <- 2000 + year ## 結合する nbadata <- rbind(nbadata, nbadata.year) }
## 内容確認 > nbadata %>% names [1] "League" "Name" "Team" "Position" [5] "GamesPlayed" "TotalMinutesPlayed" "FieldGoalsMade" "FieldGoalsAttempted" [9] "ThreesMade" "ThreesAttempted" "FreeThrowsMade" "FreeThrowsAttempted" [13] "OffensiveRebounds" "TotalRebounds" "Assists" "Steals" [17] "Turnovers" "Blocks" "PersonalFouls" "Disqualifications" [21] "TotalPoints" "Technicals" "Ejections" "FlagrantFouls" [25] "GamesStarted" "Year"
総得点の推移
シーズン別の総得点を集計してみます。
nbadata <- read.csv("nbadata_2015_2016.csv") library(ggplot2) ## 総得点 nbadata.points <- nbadata %>% group_by(Year) %>% summarise(Points = sum(TotalPoints)) ## 総得点の可視化 nbadata.points %>% ggplot(aes(x = Year, y = Points)) + geom_line() + geom_point() + ggtitle("Total Points")
NBAは1シーズン82試合なのですが、2011-2012シーズンは66試合しか行われませんでした。
その影響で、シーズン総得点は2011年に落ち込んでいます。
しかし、全体として得点は増加傾向にあります。
オフェンスの効率が上がっているのか、ディフェンス力が低下しているのか。
今回は、オフェンスに注目してみます。
3ポイントシュートの成功率、成功数
昨今、色々なチームがウォリアーズの真似をしているのか、3ポイントシュートの数が増えている気がします。
最近も、ロケッツが1試合で24本の3ポイントが決め、歴代記録が更新されました。
そこで、確認のために、3ポイントシュートの成功率、成功数の推移を調べてみます。
## 3ポイントの集計 nbadata.threepoints <- nbadata %>% group_by(Year) %>% summarise(ThreesAttempted = sum(ThreesAttempted), ThreesMade = sum(ThreesMade)) ## 3ポイントの成功率 nbadata.threepoints %>% mutate(ThreesRate = ThreesMade / ThreesAttempted) %>% ggplot(aes(x = Year, y = ThreesRate)) + geom_line() + geom_point() + ggtitle("Three Point Shot (Rate)")
## 3ポイントの成功数 nbadata.threepoints %>% ggplot(aes(x = Year, y = ThreesMade)) + geom_line() + geom_point() + ggtitle("Three Point Shot (Made)")
3ポイントの成功数は、増加傾向にありそうです。
また、3ポイントの成功率は、2015-2016シーズンには増加しています。
闇雲に3ポイントを狙っているのではない、ということでしょう。3ポイントは得点力向上に寄与していそうです。
NBAのplay-by-play データ
次は、シーズンのデータではなく、もっと細かい、試合中のデータも扱いたいです 。
ただ、バスケでそれができるでしょうか。
状態変化が離散的であるスポーツは、データが作りやすそうです。
例えば、野球のデータは、80年分くらいが公開されています。
しかし、連続的に変化するバスケの試合を表現するようなデータは、ちゃんとお金を払わないと使えなさそう...
探してみたら、ありました。
なんと、試合中の各時刻における全選手の座標を取得することができます。
library(RCurl) library(jsonlite) ## NBA_SportVUをクローンします。 ## system("git clone https://github.com/rajshah4/NBA_SportVu") source("./NBA_SportVu/_functions.R")
ここを参考にしながら、 昨年の12/24の、キャバリアーズvsウォリアーズの試合データを取得してみました。
Rで扱いやすいように、dataframeにします。
## all.movements <- sportvu_convert_json("../data/0021500438.json")
1試合分で13列256万行。すごい。220MBありました。内容を見てみます。
all.movements <- read.csv("movements.csv") all.movements %>% names [1] "X" "player_id" "lastname" "firstname" "jersey" "position" "team_id" [8] "x_loc" "y_loc" "radius" "game_clock" "shot_clock" "quarter" "event.id"
各時刻(0.04秒刻み?)で、コート上の全選手とボールの位置情報(x_loc, y_loc)がわかります。
...すごそう...
一旦、プレイを可視化してみます。
4Q3:30前後の、レブロンジェームズのダンクまでの動きを、プロットしてみます。動画だと、このプレイです。
サイドからセンターにドリブルで移動、そこからドライブインしてダンク、という動きでした。
## データの抽出 movements.493.lebron <- all.movements %>% filter(lastname == "James") %>% filter(event.id == 493) ## 可視化(y座標は、ビデオの向きに合わせて調整する) movements.493.lebron %>% ggplot(aes(x = x_loc, y= 50-y_loc, group = lastname)) + geom_path(aes(color = game_clock)) + ylim(c(0,50)) + ylab("y_loc")
すごい!ちゃんとできています。
総移動距離
座標が取れているので、色々なことが分かりそうです。
例えば、各選手が1試合でどれくらい移動したのか、見てみましょう。
## 総移動距離の計算 data.travelDist <- all.movements %>% group_by(firstname, lastname) %>% summarise(totalDist = travelDist(x_loc, y_loc)) ## kmに調整して、上位10人を出す data.travelDist %>% mutate(totalDist_km = totalDist * 30 / 100 / 1000) %>% select(-totalDist) %>% arrange(desc(totalDist_km)) %>% head(10) ## 上位10人 lastname firstname[f:id:gg_hatano:20161218110837p:plain] totalDist_km 1 NA ball 8.711633 2 Kevin Love 4.896590 3 LeBron James 4.668445 4 Draymond Green 4.631822 5 Stephen Curry 4.534497 6 Klay Thompson 4.498305 7 Matthew Dellavedova 4.075169 8 Iman Shumpert 3.820774 9 Andre Iguodala 3.736349 10 Tristan Thompson 3.676420
...ボールにもセンサーがついていたのですね。
ボールの総移動距離は8.7km。ケビンラブは4.9kmも移動した、とのことでした。
おわりに
今年のお正月はNBAのデータで遊びましょう!
ところでこの記事は、R advent calendar 2016 12/18 の担当分でした。
明日は@siero5335さんの「森をさまよう」です。
...なんでしょう。怖い話でしょうか。楽しみですね。
以上です。
Oracle Master 12c Silver合格しました
はじめに
あれから2ヶ月経ちまして、なんとか合格しました。
合格点67%のところを67%。ちょうどでした。
対策
受験を延期して、ソフトバンクから白い対策本が出版されるのを待つ方がいいと思います。
僕は何をしたらいいのか分からなすぎて、自転車を乗り回して筋トレをしたら合格できました。
みなさんも自転車に乗りましょう。
文句
3月に受験した時は2セクションあったのですが、今回は1セクションしかありませんでした。
試験形式変更のアナウンス、あったのかな。
試験問題内容も、3月の時と全然違いました。
expdpでダンプファイルの名前が被っていたらどうなるか?知らんがな。
おわりに
Goldまで頑張れる気がしません。これでOracleの試験は一区切りにします。
そろそろデータ分析します。NBAのデータをいじります。
以上です。
追記
2016年5月に合格ライン変更がありますよ、というニュースがありました。
2016年2月に。そんなん見ないよ...
[再受験無料だから] Oracle Master 12c Silverの情報を共有します [悔しくない]
はじめに
Oracle Master 12c Silverで落ちました... 合格ライン67%のところ、59%でした。
悔しいので、得た知見を整理して共有します。
...3/31までは、Oracleの無料再受験キャンペーン期間なのですよ。
落ちても、もう1回は無料で受験できます。今回は様子見の受験だったのです。計画通りです。計画通り。
Oracle 12c Silver (正式名称はOracle Database 12c: Installation and Administration)とは
Oracle 11g Silver のバージョンが上がったOracle 12cのSilverに対応するのが、「Oracle Database 12c: Installation and Administration」です。
便宜的にOracle 12c Silverと呼ばれています。
12c Silverについてググってみると、試験のバージョンが12cになってから、問題に関してほとんど情報が流れていません。
"Oracle 12c Bronze 取りました!"といった投稿のあるブログは、ちらほら見られます
"次はSilver!大変そうだけど頑張ります!"と書いてあるのですが、その後は全く音沙汰がなかったり....
みんな闇に呑まれたのでしょうか...
とにかく、私は受験してきました。落ちましたけど。
次は何とかなると思っています。
今回の敗因は、試験範囲を満遍なく勉強したこと、だと思っています。
12c Silver 試験内容
12c Silverは2セクションから成ります。合わせて150分です。
セクション1は20問。ここは簡単です。セクション2は75問。ここが大変。
両セクションで、それぞれ正答率67%を超えていれば、合格です。
セクションごとに分けて正答率が計算されるため、セクション1で頑張っても、セクション2の正答率が上がらないことが辛いところです。
問題構成について。
後半のセクションは、Oracle Database 12cのインストールやアップデート、さらに12cの新機能についての問題が多かった、印象があります。
私は、11gまでの問題と同様、範囲である全分野からそれなりに満遍なく出題されるのだろう....と考えて、広く(浅めに)学習しましたが、
ここでやられました。インストールやアップデートと12cの変更点についてしつこく聞かれました。
結果、合格点に届かず。
12c Silver試験の正式名称は、Oracle Installation and Administration ですからね。
インストール周りの知識を聞くよ!と言っているようなものです。
DBA全般の知識が問われる11gまでの試験とは毛色が異なる、という点が、12c Silverの重要な点だと勝手に思っています。
試験対策方法
対策1 Crammedia
対策方法について。
セクション1と、セクション2の3割くらいの問題については、Crammediaで対策できると思います。
クラムメディア | Oracle 1Z0-062 資格問題集 - Oracle 12C Silver 問題集
本番と似たような形式で練習できます。
Crammediaに1ヶ月分の利用料である3000円を払って、
収録されている166問の問題をpdfで全部出力して取り組む...でなんとかなると思います。
ただ、提供されている解答が頻繁に間違っていたり、「2つ選べ」と言われたので2つ選んだら正解は3つだった、ということがあります(2016年3月26日現在)。
精神力が問われます。有償デバッグです。
しかし、それ以上の価値はあると思います。12c対応の良い問題集が他にありませんし。
対策2 11g Silverの対策本 (白本)
この11g Silverの対策本(通称:白本)も便利でした。
完全詳解+精選問題集 (オラクルマスタースタディガイド) 【オラクル認定資格試験対策書】ORACLE MASTER Silver[Silver DBA11g](試験番号:1Z0-052)完全詳解+精選問題集 (オラクルマスタースタディガイド)](http://ecx.images-amazon.com/images/I/51khMopFhCL._SL160_.jpg)
【オラクル認定資格試験対策書】ORACLE MASTER Silver[Silver DBA11g](試験番号:1Z0-052)完全詳解+精選問題集 (オラクルマスタースタディガイド)
- 作者: エディフィストラーニング株式会社,鈴木佐和,飯室美紀,岡野友紀,西昭彦
- 出版社/メーカー: SBクリエイティブ
- 発売日: 2011/09/01
- メディア: 単行本
- 購入: 2人 クリック: 5回
- この商品を含むブログ (5件) を見る
私は、Crammediaの問題で分からないところを、11gSilver白本で調べる、という学習方式を取りました。
ただ、11gから12cにアップデートした際の変更点には注意が必要です。LREGとかunlimited tablespaceとか。
12cの変更点まとめ:Oracle Databaseセキュリティ・ガイドのこのリリースの変更
11g Silverの対策本には黒い本もありますが、
![徹底攻略ORACLE MASTER Silver DBA11g教科書[1Z0-052]対応 (ITプロ/ITエンジニアのための徹底攻略) 徹底攻略ORACLE MASTER Silver DBA11g教科書[1Z0-052]対応 (ITプロ/ITエンジニアのための徹底攻略)](http://ecx.images-amazon.com/images/I/51K72hmWVaL._SL160_.jpg)
徹底攻略ORACLE MASTER Silver DBA11g教科書[1Z0-052]対応 (ITプロ/ITエンジニアのための徹底攻略)
- 作者: 小林圭,ソキウス・ジャパン
- 出版社/メーカー: インプレスジャパン
- 発売日: 2011/11/25
- メディア: 単行本(ソフトカバー)
- この商品を含むブログ (3件) を見る
白のほうがいいと思います。技術解説と問題集がセットになっている分安いですし、内容も充実しています。
対策3 12c Silver の対策本
2016年3月11日に、待ちに待った12c Silver対策本が出版されました。

オラクルマスター教科書 Silver Oracle Database 12c
- 作者: 株式会社システム・テクノロジー・アイ林優子,代田佳子
- 出版社/メーカー: 翔泳社
- 発売日: 2016/03/11
- メディア: 単行本(ソフトカバー)
- この商品を含むブログ (1件) を見る
収録されている問題は...対策本としては不十分に思えます。オススメ、というわけではありません。
amazonのレビューにも書いてありますが、この本だけでは厳しいです。
しかし、12cで新出の分野については、この本を頼る他ありません。
特に、割かれているページ数は少ないですが、テキスト第18章から第20章の内容(インストール関連)は、重点的に覚えるといいと思います。
まとめ
Oracle Master 12c silverは、出題傾向が11gまでとは全く異なります。
12cの新機能と変更点、特にインストールやアップデートについて、重点的に学習して臨むといいかな、と思います。
それ以外は、変更点に気をつけながら11gの白本で対策しましょう。
12cの白本、早く出ないかなあ。
あー悔しい...
以上です。
追記
合格しました!!
gg-hogehoge.hatenablog.com
最も勝利に貢献した選手は誰だったのか 2015年メジャーリーグのデータ分析
はじめに 野球の勝負強さ
「9回表の2アウト、同点の場面で打ったホームラン」
「9回表の2アウト、10点リードの場面で打ったホームラン」
この2つは、選手の個人成績としては同じです。
記録上は同じ、ホームラン1本で1点取った、となります。
しかし、勝利への貢献という意味では、全く価値が異なります。
チームを勝利に近づけるようなプレイが重要ですからね。
以下、参考記事です。
巨人村田の"死体蹴り"が有名です。村田は大事な場面で打たないんですよね。
プロ野球 死体蹴り名人ランキングwwwwwwwwwwww : なんJ(まとめては)いかんのか?
【死体蹴り】 ヤクルト打線大爆発、9回表に11点wwwwww : なんJ(まとめては)いかんのか?
勝利への貢献度合いから打席を見ることで、
勝負強さや打席結果の価値を評価してみたいと思いました。
勝率の変動を調べてみる
過去に、こういう記事を書きました。
過去の試合結果データを利用して、試合状況から勝率を計算できるようにした、というものです。
こんな感じです。
7回裏 2アウト ランナー 3塁 DeNA 0-0 巨人
DeNAの勝率: 41.2%
巨人の勝率: 58.8%
— 巨人試合速報bot (@giantsSokuhou) 2014, 9月 14
打席ごとに勝率が変化します。
先のスライド、19ページ目にある、巨人の勝率変化のイメージです。
ここで、勝率の変動の大きさで打席結果の価値を評価してみればいい、
というアイデアがあります。
2015年メジャーリーグの全試合の全打席で計算してみました。
## 2015年メジャーリーグで、最も勝利に貢献した打席
2015年のメジャーリーグの2429試合で発生した、全189,591イベントに対して、勝率変動を調べました。
その中で、最も勝率変動が大きかった打席と、その試合を挙げてみます。
勝率変動の絶対値をとって、試合ごとにその最大値を調べてみました。
そして、その最大値が大きかった上位5試合です。
GAME_ID | 勝率変動の最大値 | |
---|---|---|
1 | CHN201507270 | 0.9145 |
2 | TEX201505310 | 0.8273 |
3 | TOR201506090 | 0.8100 |
4 | COL201506022 | 0.7940 |
5 | ANA201509130 | 0.7916 |
GAME_IDが分かり辛いですが、勝率変動が最大だったのは、7月27日のこの試合です。
試合中の勝率変動を見てみましょう。
最後の打席が、2015年の勝率変動最大打席でした。
1点ビハインドの9回裏、2アウト1塁から、ルーキーのクリス・ブライアントがサヨナラ2ランホームランを打ちました。
勝率8.5%の場面から起死回生でした。
シーズン通算の勝率変動
次に、2015年のシーズンを通じて、選手ごとに勝率を何%上げたかを調べてみました。
もっとも勝利に貢献した選手が分かります。上位10人です。
ID | 勝率変動(%) | 選手名 | |
---|---|---|---|
1 | vottj001 | 6.29 | Joey Votto |
2 | goldp001 | 5.90 | Paul Goldschmidt |
3 | donaj001 | 5.83 | Josh Donaldson |
4 | rizza001 | 5.81 | Anthony Rizzo |
5 | troum001 | 4.84 | Mike Trout |
6 | carpm002 | 4.73 | Matt Carpenter |
7 | harpb003 | 4.69 | Bryce Harper |
8 | mccua001 | 4.59 | Andrew McCutchen |
9 | morem001 | 4.06 | Mitch Moreland |
10 | davic003 | 4.06 | Chris Davis |
1位はジョーイ・ボットーでした。
2015年の成績は、打率.314、29本塁打、80打点。
それぞれ、突出した成績ではありません。物足りないです。
しかし、勝利貢献度合い、という形で高く評価することが出来ました。
こういう選手に光を当てていきたいですね。試合を決める選手。
他の勝負強さ指標と比べてみます。
例えば、打点。
打点ランキングの順位と勝利貢献度合いランキングの順位をプロットしてみました。
結構違いますね。
まとめ
勝率の変動を利用して、打席や試合を評価してみました。
セイバーメトリクスでは、WPAと呼ばれる指標です。
チームの勝利に貢献した選手を定量的に評価できて面白いです。
コレを利用すれば、ある試合のMVPを自動的に決められますね。
試合の勝率貢献度が最大の選手を選べばいいわけですし。
展望2 野球以外のスポーツ
試合状況から勝率を推定できれば、同様の手法が他のスポーツでも適用できます。
バスケとか面白そうですね。
例えば、残り10分で何点差であれば勝率95%で安心できる、といったような形で、
いわゆる「セーフティリード」を定量的に主張することが出来るかもしれません。
おわりに
この記事は、R Advent Calendar 2015、12月21日担当分でした。
また、今回の分析に際して利用したコードとデータは、ここにあります。
Advent Calendar 2015, 12月22日の担当は@kazutanさんです。
予告によれば、leafletという、地図上でデータを可視化するライブラリを利用した記事だそうです。
楽しみですね。
以上です。