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
180
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
自然言語処理によるプログラミングコンテストのコード自動採点
社内ハッカソンで実施した内容です
Keisuke OGAKI
July 19, 2016
More Decks by Keisuke OGAKI
See All by Keisuke OGAKI
アクセント学: "エムスリー"のアクセントは-3型なのか平板型なのかの謎に迫る
hiking
0
69
Slackの絵文字サジェストを機械学習でリバースエンジニアリング
hiking
0
2.6k
gokart Feature Proposal: ConditionalSignificantParameter
hiking
0
190
Gokart Feature Discussion: What's read_environ()
hiking
0
170
画像から撮影場所を当てる話 ~ 理論的背景 & どこが〇〇区らしいか ~
hiking
0
280
KDD2021読み会
hiking
0
130
SIGIR2021読み会
hiking
0
230
臨床AIイントロダクション
hiking
0
5.1k
アンケートと組み合わせて 説明可能なログ分析を行う
hiking
3
2.7k
Other Decks in Technology
See All in Technology
VPCでもFloatingIPを使いたいんだ
y_kotani
1
130
Contract One Engineering Unit 紹介資料
sansan33
PRO
0
20k
サーバー常駐型の 簡易障害調査AI エージェントを作ってみた話
masayoshi
1
320
Master Dataグループ紹介資料
sansan33
PRO
1
4.8k
最新技術に積極チャレンジ!EKS共通基盤のこれまでとこれから
daitak
0
250
OpenID for Verifiable Credentials 実装から見えた相互運用性確保までの道のり(OAuth/OIDC Numa (Immersion) Workshop 2026)
oidfj
PRO
0
360
あなたの知らないバージョン命名規則
sat
PRO
2
850
MCPを待つな、パスキーを拡げよう(OAuth/OIDC Numa (Immersion) Workshop 2026)
oidfj
PRO
0
350
Introduction to Sansan Meishi Maker Development Engineer
sansan33
PRO
0
460
RapidCopy2 Matrix I/Oエンジンによるファイルコピーソフトウェアの設計と実装
kengosawa2
1
480
サイボウズ 開発本部採用ピッチ / Cybozu Engineer Recruit
cybozuinsideout
PRO
12
86k
DMMブックスのNext.js化を加速させるAI活用 / Migrating DMM Books to Next.js with AI
kentarom
0
180
Featured
See All Featured
ラッコキーワード サービス紹介資料
rakko
1
4.6M
Tips & Tricks on How to Get Your First Job In Tech
honzajavorek
1
710
Claude Code どこまでも/ Claude Code Everywhere
nwiizo
67
57k
Breaking role norms: Why Content Design is so much more than writing copy - Taylor Woolridge
uxyall
1
390
sira's awesome portfolio website redesign presentation
elsirapls
0
350
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
360
30k
How to Think Like a Performance Engineer
csswizardry
28
2.7k
Art, The Web, and Tiny UX
lynnandtonic
304
22k
The SEO Collaboration Effect
kristinabergwall1
1
530
Improving Core Web Vitals using Speculation Rules API
sergeychernyshev
21
1.6k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
194
17k
How to train your dragon (web standard)
notwaldorf
97
6.8k
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%達成し
ちゃうのでもう何も学んでく れない テストだけぐんぐん上がっ ていく