総決算2020

Transcript

1. 総決算2020 2020年度にやったことまとめ 2021.03.26 keymoon
2. 自己紹介 ► HN:keymoon ► ► プログラミングが好き ► 競技プログラミング ► AtCoder 2322 ► 開発 ► C#/TS/JS ► ac-predictorとか ► CTF: たまにやります @key-moon @keymoon @kymn_
3. タイムライン 7 6 5 8 9 10 11 12 1 2 3 4 7 6 5 8 9 10 11 12 1 2 3 4
4. 7 6 5 8 9 10 11 12 1 2 3 4 LTタイムライン 7 6 5 8 9 10 11 12 1 2 3 4 プログラムは どのように動くか? 2年前に作った 自作サービスの mirgation をした話 ゲームとバグと セキュリティ 競技プログラミングの 自動テストについて アルゴリズムたいそう 追い出しLT 合同LT① 新歓LT② 合同LT② 新歓LT①
5. 7 6 5 8 9 10 11 12 1 2 3 4 アクティビティタイムライン 競プロ部 主催コンテスト 作問 ICPC アジア大会 熱烈精進 ac-predictor バックエンド マイグレーション ac-predictor フロントエンド マイグレーション つ づ き 統計的 難易度予測 （挫折） 7 6 5 8 9 10 11 12 1 2 3 4 ICPC 国内予選 熱烈精進
6. 7 6 5 8 9 10 11 12 1 2 3 4 7 6 5 8 9 10 11 12 1 2 3 4
7. プログラムはどのように動くか? ► コンパイラという概念と 中身の概略について ► あくまで新入生向け ► スライドをなくした ► 動画は生きてた LT
8. ac-predictor バックエンド改修 ► 3年前に作った自作アプリ ► 結構使われている割に設計がかなりひどい ► 実害も出たので改修することに ► これについては後々LT 開発
9. 7 6 5 8 9 10 11 12 1 2 3 4 7 6 5 8 9 10 11 12 1 2 3 4
10. 自作サービスのmigration をした話 ► ac-predictorのバックエンド改修について LT
11. 統計的に難易度予測 ► 統計的手法を用いて問題の難易度を推定したい！ ► あまり上手く行かなかった 打ち切り解析という手法を用いて再挑戦したい 開発
12. ゲームとバグとセキュリティ ► RTAのおもしろバグからセキュリティの断片を知ろう！ ► 「ゼルダの伝説 時のオカリナ」のダングリングポインタによる 任意コード実行の脆弱性が掴み ► バッファオーバーフローの簡易的な例を実例として提示 LT
13. 競プロ部主催コンテスト作問 ► 会津大学競プロ部が主催するコンテスト『ACPC』 ► あまりおもしろい問題は作れなかった 競技
14. 競技プログラミングの自動テストについて ► 昔作ったテストシステムについて ► LTが連続してネタ切れ LT
15. 7 6 5 8 9 10 11 12 1 2 3 4 7 6 5 8 9 10 11 12 1 2 3 4
16. ICPC国内予選熱烈精進 ► ICPC: 国際大学対抗プログラミングコンテスト ► 三人一組のチーム戦 大学競プロ勢のメインイベント ► まずアジア大会を目指す ► 我々にとってはあまり高いハードルではないが、事故は起こりうる ► 全体5位で無事通過 ► 個人的には不満足 ► 2byte変えると通せたコードがあった 競技
17. ac-predictorフロントエンド改修 ► バックエンドを改修してもフロントはボロボロ ► 追加したい機能も追加できる状態ではない ► コードが大きい上、不得手で未完 開発
18. 7 6 5 8 9 10 11 12 1 2 3 4 7 6 5 8 9 10 11 12 1 2 3 4
19. アルゴリズムたいそう ► ある問題と、その問題にエンコードできる問題集 ► 最大流と格子基底縮小(厳密にはShortest Vector Problem) を紹介 LT
20. ICPCアジア大会熱烈精進 ► アジア大会に向けての練習 ► 全国2位以内で世界大会 これを目指す ► (9時～14時)×20日間 ► むちゃくちゃ疲れた ► 通過失敗 結果は良いものではなかった ► 特殊な戦術で話題は取れた 競技
21. 7 6 5 8 9 10 11 12 1 2 3 4 まとめ 7 6 5 8 9 10 11 12 1 2 3 4 プログラムは どのように動くか? 2年前に作った 自作サービスの mirgation をした話 ゲームとバグと セキュリティ 競技プログラミングの 自動テストについて アルゴリズムたいそう 競プロ部 主催コンテスト 作問 ICPC アジア大会 熱烈精進 ac-predictor バックエンド マイグレーション ac-predictor フロントエンド マイグレーション つ づ き 統計的 難易度予測 （挫折） ICPC 国内予選 熱烈精進
22. 7 6 5 8 9 10 11 12 1 2 3 4 まとめ 7 6 5 8 9 10 11 12 1 2 3 4 プログラムは どのように動くか? 2年前に作った 自作サービスの mirgation をした話 ゲームとバグと セキュリティ 競技プログラミングの 自動テストについて アルゴリズムたいそう 競プロ部 主催コンテスト 作問 ICPC アジア大会 熱烈精進 ac-predictor バックエンド マイグレーション ac-predictor フロントエンド マイグレーション つ づ き 統計的 難易度予測 （挫折） ICPC 国内予選 熱烈精進 ► 正直あまり満足のいく一年ではなかった ► インプットがなく、実力の向上がなかった ► 競技プログラミング/CTF/開発力について言える ► 時間を浪費していたことが多い。特に秋冬 ► 書かなかったが、後悔しているプロダクトもある ► 来年はもう少し成長できると嬉しい