Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
自然言語処理によるプログラミングコンテストのコード自動採点
Search
Keisuke OGAKI
July 19, 2016
Technology
0
110
自然言語処理によるプログラミングコンテストのコード自動採点
社内ハッカソンで実施した内容です
Keisuke OGAKI
July 19, 2016
Tweet
Share
More Decks by Keisuke OGAKI
See All by Keisuke OGAKI
Slackの絵文字サジェストを機械学習でリバースエンジニアリング
hiking
0
1.9k
gokart Feature Proposal: ConditionalSignificantParameter
hiking
0
99
Gokart Feature Discussion: What's read_environ()
hiking
0
73
画像から撮影場所を当てる話 ~ 理論的背景 & どこが〇〇区らしいか ~
hiking
0
170
KDD2021読み会
hiking
0
38
SIGIR2021読み会
hiking
0
140
臨床AIイントロダクション
hiking
0
4.7k
アンケートと組み合わせて 説明可能なログ分析を行う
hiking
3
2.4k
機械学習自体はエンターテインメントたりうるか -ARTILIFEの例から-
hiking
0
430
Other Decks in Technology
See All in Technology
OCI で始める!! Red Hat OpenShift / Get Started OpenShift on OCI
oracle4engineer
PRO
1
180
リアルお遍路+SORACOM IoT
ozk009
1
140
Developer Experienceを向上させる基盤づくりの取り組み事例集
coconala_engineer
0
150
どこよりも遅めなWinActor Ver.7.5.0 新機能紹介
tamai_63
0
210
とあるOSSを継続可能にするための取り組みについて / OSS Refactoring Process
bun913
1
210
Privacy Sandbox on Android / DroidKaigi 2024
7pairs
1
270
突撃! 隣のAmazon Bedrockユーザー 〜YouはどうしてAWSで?〜
minorun365
PRO
3
390
実務における脅威モデリングを考えよう
nikinusu
0
620
サーバレスでモバイルアプリ開発! NTTコム「ビジネスdアプリ」のアーキテクチャ / The architecture of business d app
nttcom
12
240
あなたの知らないiOS開発の世界
recruitengineers
PRO
3
180
Oracle Base Database Service 技術詳細
oracle4engineer
PRO
5
46k
JEP 480: Structured Concurrency
aya_ebata
0
130
Featured
See All Featured
Statistics for Hackers
jakevdp
794
220k
Pencils Down: Stop Designing & Start Developing
hursman
119
11k
GraphQLとの向き合い方2022年版
quramy
43
13k
What's new in Ruby 2.0
geeforr
340
31k
Navigating Team Friction
lara
183
13k
Fantastic passwords and where to find them - at NoRuKo
philnash
48
2.8k
Automating Front-end Workflow
addyosmani
1365
200k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
131
32k
Making the Leap to Tech Lead
cromwellryan
128
8.8k
RailsConf 2023
tenderlove
28
810
Agile that works and the tools we love
rasmusluckow
327
20k
Save Time (by Creating Custom Rails Generators)
garrettdimon
PRO
24
610
Transcript
俺のコードのど こが悪い? あるいは二次元美少女がプログラミングを教えてくれる未来を夢見て
プログラミングの問題です (Atcoder Beginner Contest 041 問題A)
サンプルデータと か言わずに、コード を直接採点してほ しくね?
コードに点数、つけ てみました
出力結果: AC 50点がボーダーなので、ACです
出力結果: WA 点数極端すぎワロタ
出力結果: AC 点数極端すぎワロタ
出力結果: WA 点数極端すぎワロタ
真面目な話します 機械学習したい人向けのちょっといい話
しくみ LSTMっていう、不定長の入力を受けられるニューラルネットワークを 使います LST M LST M AC / WA
#include <iostream> ….....
精度は?? • 学習に使ってない データで73.7%当 てられる • 2時間で学習できる小さめ のネットワークにしてるの でまだまだいけるはず •
ACとWA半々 学習に使ってないデータ 学習にも使ったデータ
実は一番大事だったことは! コンパイラを使うとデータを増やすことができる!!!! 1. AC: 200個, WA:54個 … なにがディープやねん.. 1. AtCoderといえども、全言語合わせても数百人しか参加者が
いない
実は一番大事だったことは! コンパイラを使うとデータを増やすことができる!!!! 1. AC: 200個, WA:54個 … なにがディープやねん.. そのまま学習すると。。。。?
実は一番大事だったことは! コンパイラを使うとデータを増やすことができる!!!! 1. AC: 200個, WA:54個 … なにがディープやねん.. そのまま学習すると。。。。? テストだけぐんぐん上がっていく。
実は一番大事だったことは! コンパイラを使うとデータを増やすことができる!!!! 1. AC: 200個, WA:54個 … なにがディープやねん.. 2. ただしプログラムには、変数名などの冗長性がある
3. 文字をスワップして(aを全部zにしちゃう、みたいな)、コンパイルエ ラーが出なければ、それは、プログラムの挙動には関係のない変 更だと言える! 4. AC, WAそれぞれ数十倍することができる
実は一番大事だったことは! コンパイラを使うとデータを増やすことができる!!!! -> 僕の大好きなぱいちょん氏… python C++, コンパイラ情報なし C++, コンパイラ情報あり テストデータ100%達成し
ちゃうのでもう何も学んでく れない テストだけぐんぐん上がっ ていく