SlideShare a Scribd company logo
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 1
鬼畜のプログラミング
オンラインジャッジ試験
鈴鹿工業高等専門学校
渥美 清隆
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 2
プログラムは自由に書ける
芸術品だ!
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 3
自由に書かせない
試験はクソだ!
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 4
今までの試験
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 5
今までの試験
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 6
今までの試験
● 正しく判定されているか怪しい手書き解答
● パズルを解くような穴埋め問題
● 苦行のような実行追跡問題
たしかに必要かも知れない,でも,もっと
プログラムを自由に書かせて評価したい
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 7
プログラムを手書き自由に書かせると
● 構文の完全チェックができない.
● そもそも動くかどうかよくわからない.
● 予想と全く違うアルゴリズムへの対応.
● 採点にかかる時間x180人
– やってられるか!!!!!!!!
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 8
プログラムは正解を出せばいいんだ!
● プログラムをオンラインで書かせよう.
● コンピュータに構文チェックさせよう.
● コンピュータに実行させよう.
● コンピュータに出力結果を検査させよう.
● 教員は楽チン!
● ただし,原則部分点はない.○か かの世界✕ w
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 9
システムは...
本当は競技プログラムオンラインジャッジの
ようにしたいけど,まだ準備中.
とりあえず,あるもので...
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 10
システム構成
● moodleの単一ファイル提出でプログラムファイル
を受理
● 受理したファイルをまとめてUSBメモリを使って別
コンピュータに手作業コピー
● 別のコンピュータで採点し,結果を教示用モニタ
などにリアルタイム表示w
● 採点プログラムはUbuntu, bash, awkなどw
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 11
問題例
世界のナベアツ問題
与えられた複数個の値を表示するプログラムを
作成せよ.ただし,以下の条件を満たす値の時,
値ではなく"aho"を表示せよ.
・値が3の倍数の時
・値の表示に文字「3」が含まれている時
表示するべき値はdata.txtから与えられる.
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 12
学生の答え方
● 課題型
– 期限は1週間程度,何度でも再提出出来る.
– 採点は1日1回
– 友人と自由に相談出来る.
● 試験型
– 問題数3題/60分,何度でも再提出出来る.
– 採点は可能な限りリアルタイム
– 一人で考える.
● いずれも開発環境を自由に使える.
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 13
どこが鬼畜でしょう
● 競技プログラミングをやったことがある人は知って
いる.
● ○か かで✕ 100点満点中20点も違うぞ.
● 問題を理解し,コード化するまで時間がかかる.
● ハマるバグ
● 迫り来る時間
● 焦れば焦るほど動かなくなる頭w
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 14
結果(課題型)
QUIZ12_1 QUIZ13
h23mxx AC h23mxx AC
h23mxx AC h23mxx AC
h23mxx AC h23mxx PE
h23mxx AC h23mxx AC
h23mxx AC h23mxx AC
h23mxx AC h23mxx WA
h23mxx AC h23mxx AC
h23mxx AC h23mxx WA
h23mxx AC h23mxx AC
h23mxx -- h23mxx AC
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 15
結果(試験型)
QUIZ14 1 2 3
h23mxx WA -- --
h23mxx AC AC AC
h23mxx -- -- --
h23mxx -- -- --
h23mxx -- -- --
h23mxx AC AC WA
h23mxx -- -- --
h23mxx WA -- --
h23mxx WA -- --
h23mxx -- -- --
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 16
まとめ
● 課題はできる.
● 試験はできない.
● 課題の時に人のプログラムのコピーをして,中身
を理解せずに提出?
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 17
仲良しグループ
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 18
学生の評価
●鬼!
●悪魔!
2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 19
おしまい

More Related Content

More from Mocke Tech

勤怠管理の音声ガイド -- 音声によるUI/UXを考える
勤怠管理の音声ガイド -- 音声によるUI/UXを考える勤怠管理の音声ガイド -- 音声によるUI/UXを考える
勤怠管理の音声ガイド -- 音声によるUI/UXを考える
Mocke Tech
 
最新ニュースを音読させる
最新ニュースを音読させる最新ニュースを音読させる
最新ニュースを音読させる
Mocke Tech
 
制御システムのための検知と監視
制御システムのための検知と監視制御システムのための検知と監視
制御システムのための検知と監視
Mocke Tech
 
Smart CAN Cable -- Another proposal of intrusion prevention system (IPS) for ...
Smart CAN Cable -- Another proposal of intrusion prevention system (IPS) for ...Smart CAN Cable -- Another proposal of intrusion prevention system (IPS) for ...
Smart CAN Cable -- Another proposal of intrusion prevention system (IPS) for ...
Mocke Tech
 
20181116.smart can cable_v2
20181116.smart can cable_v220181116.smart can cable_v2
20181116.smart can cable_v2
Mocke Tech
 
対向車線から飛んできたトラック、どう処理したい?(ネタ出し)
対向車線から飛んできたトラック、どう処理したい?(ネタ出し)対向車線から飛んできたトラック、どう処理したい?(ネタ出し)
対向車線から飛んできたトラック、どう処理したい?(ネタ出し)
Mocke Tech
 
Slide
SlideSlide
Slide
Mocke Tech
 
ヘテロなクラスタ環境に適した 並列誤差逆伝搬アルゴリズム
ヘテロなクラスタ環境に適した 並列誤差逆伝搬アルゴリズムヘテロなクラスタ環境に適した 並列誤差逆伝搬アルゴリズム
ヘテロなクラスタ環境に適した 並列誤差逆伝搬アルゴリズム
Mocke Tech
 
MitM on USB -- introduction of USBProxy
MitM on USB -- introduction of USBProxyMitM on USB -- introduction of USBProxy
MitM on USB -- introduction of USBProxy
Mocke Tech
 
A trial investigation system for vulnerability on M2M network
A trial investigation system for vulnerability on M2M networkA trial investigation system for vulnerability on M2M network
A trial investigation system for vulnerability on M2M network
Mocke Tech
 
Making Portable Super Computer
Making Portable Super ComputerMaking Portable Super Computer
Making Portable Super Computer
Mocke Tech
 
無線ロータのセキュリティとセーフティ / Safety and security for remote control vibrators
無線ロータのセキュリティとセーフティ / Safety and security for remote control vibrators無線ロータのセキュリティとセーフティ / Safety and security for remote control vibrators
無線ロータのセキュリティとセーフティ / Safety and security for remote control vibrators
Mocke Tech
 
20190808.kuruma iotlt.can cable
20190808.kuruma iotlt.can cable20190808.kuruma iotlt.can cable
20190808.kuruma iotlt.can cable
Mocke Tech
 

More from Mocke Tech (13)

勤怠管理の音声ガイド -- 音声によるUI/UXを考える
勤怠管理の音声ガイド -- 音声によるUI/UXを考える勤怠管理の音声ガイド -- 音声によるUI/UXを考える
勤怠管理の音声ガイド -- 音声によるUI/UXを考える
 
最新ニュースを音読させる
最新ニュースを音読させる最新ニュースを音読させる
最新ニュースを音読させる
 
制御システムのための検知と監視
制御システムのための検知と監視制御システムのための検知と監視
制御システムのための検知と監視
 
Smart CAN Cable -- Another proposal of intrusion prevention system (IPS) for ...
Smart CAN Cable -- Another proposal of intrusion prevention system (IPS) for ...Smart CAN Cable -- Another proposal of intrusion prevention system (IPS) for ...
Smart CAN Cable -- Another proposal of intrusion prevention system (IPS) for ...
 
20181116.smart can cable_v2
20181116.smart can cable_v220181116.smart can cable_v2
20181116.smart can cable_v2
 
対向車線から飛んできたトラック、どう処理したい?(ネタ出し)
対向車線から飛んできたトラック、どう処理したい?(ネタ出し)対向車線から飛んできたトラック、どう処理したい?(ネタ出し)
対向車線から飛んできたトラック、どう処理したい?(ネタ出し)
 
Slide
SlideSlide
Slide
 
ヘテロなクラスタ環境に適した 並列誤差逆伝搬アルゴリズム
ヘテロなクラスタ環境に適した 並列誤差逆伝搬アルゴリズムヘテロなクラスタ環境に適した 並列誤差逆伝搬アルゴリズム
ヘテロなクラスタ環境に適した 並列誤差逆伝搬アルゴリズム
 
MitM on USB -- introduction of USBProxy
MitM on USB -- introduction of USBProxyMitM on USB -- introduction of USBProxy
MitM on USB -- introduction of USBProxy
 
A trial investigation system for vulnerability on M2M network
A trial investigation system for vulnerability on M2M networkA trial investigation system for vulnerability on M2M network
A trial investigation system for vulnerability on M2M network
 
Making Portable Super Computer
Making Portable Super ComputerMaking Portable Super Computer
Making Portable Super Computer
 
無線ロータのセキュリティとセーフティ / Safety and security for remote control vibrators
無線ロータのセキュリティとセーフティ / Safety and security for remote control vibrators無線ロータのセキュリティとセーフティ / Safety and security for remote control vibrators
無線ロータのセキュリティとセーフティ / Safety and security for remote control vibrators
 
20190808.kuruma iotlt.can cable
20190808.kuruma iotlt.can cable20190808.kuruma iotlt.can cable
20190808.kuruma iotlt.can cable
 

Online programming examination

  • 1. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 1 鬼畜のプログラミング オンラインジャッジ試験 鈴鹿工業高等専門学校 渥美 清隆
  • 2. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 2 プログラムは自由に書ける 芸術品だ!
  • 3. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 3 自由に書かせない 試験はクソだ!
  • 4. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 4 今までの試験
  • 5. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 5 今までの試験
  • 6. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 6 今までの試験 ● 正しく判定されているか怪しい手書き解答 ● パズルを解くような穴埋め問題 ● 苦行のような実行追跡問題 たしかに必要かも知れない,でも,もっと プログラムを自由に書かせて評価したい
  • 7. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 7 プログラムを手書き自由に書かせると ● 構文の完全チェックができない. ● そもそも動くかどうかよくわからない. ● 予想と全く違うアルゴリズムへの対応. ● 採点にかかる時間x180人 – やってられるか!!!!!!!!
  • 8. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 8 プログラムは正解を出せばいいんだ! ● プログラムをオンラインで書かせよう. ● コンピュータに構文チェックさせよう. ● コンピュータに実行させよう. ● コンピュータに出力結果を検査させよう. ● 教員は楽チン! ● ただし,原則部分点はない.○か かの世界✕ w
  • 9. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 9 システムは... 本当は競技プログラムオンラインジャッジの ようにしたいけど,まだ準備中. とりあえず,あるもので...
  • 10. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 10 システム構成 ● moodleの単一ファイル提出でプログラムファイル を受理 ● 受理したファイルをまとめてUSBメモリを使って別 コンピュータに手作業コピー ● 別のコンピュータで採点し,結果を教示用モニタ などにリアルタイム表示w ● 採点プログラムはUbuntu, bash, awkなどw
  • 11. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 11 問題例 世界のナベアツ問題 与えられた複数個の値を表示するプログラムを 作成せよ.ただし,以下の条件を満たす値の時, 値ではなく"aho"を表示せよ. ・値が3の倍数の時 ・値の表示に文字「3」が含まれている時 表示するべき値はdata.txtから与えられる.
  • 12. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 12 学生の答え方 ● 課題型 – 期限は1週間程度,何度でも再提出出来る. – 採点は1日1回 – 友人と自由に相談出来る. ● 試験型 – 問題数3題/60分,何度でも再提出出来る. – 採点は可能な限りリアルタイム – 一人で考える. ● いずれも開発環境を自由に使える.
  • 13. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 13 どこが鬼畜でしょう ● 競技プログラミングをやったことがある人は知って いる. ● ○か かで✕ 100点満点中20点も違うぞ. ● 問題を理解し,コード化するまで時間がかかる. ● ハマるバグ ● 迫り来る時間 ● 焦れば焦るほど動かなくなる頭w
  • 14. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 14 結果(課題型) QUIZ12_1 QUIZ13 h23mxx AC h23mxx AC h23mxx AC h23mxx AC h23mxx AC h23mxx PE h23mxx AC h23mxx AC h23mxx AC h23mxx AC h23mxx AC h23mxx WA h23mxx AC h23mxx AC h23mxx AC h23mxx WA h23mxx AC h23mxx AC h23mxx -- h23mxx AC
  • 15. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 15 結果(試験型) QUIZ14 1 2 3 h23mxx WA -- -- h23mxx AC AC AC h23mxx -- -- -- h23mxx -- -- -- h23mxx -- -- -- h23mxx AC AC WA h23mxx -- -- -- h23mxx WA -- -- h23mxx WA -- -- h23mxx -- -- --
  • 16. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 16 まとめ ● 課題はできる. ● 試験はできない. ● 課題の時に人のプログラムのコピーをして,中身 を理解せずに提出?
  • 17. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 17 仲良しグループ
  • 18. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 18 学生の評価 ●鬼! ●悪魔!
  • 19. 2012/09/16 (c) 2012 kiyotaka@ka-lab.jp 19 おしまい