AtCoderやってみた

篠原大和
2022/11/17
概要
AtCoderをやってみた話

 やってみた
 AtCoderとは
 テストまでの概要
 結果、感想
 例えばこんな問題

2022/11/29 2 © 2018 ViSCO Technologies Corp. Confidential

やってみた
なんだかんだで入社から2年半、スキルが付いたのか…
↓
試してみたい、練習の場が欲しい
↓
何かやってみよう
↓
検索で出てきたAtCoderに登録
↓
コンテストに1回参加
↓
爆死

2022/11/29 3 © 2018 ViSCO Technologies Corp. Confidential

AtCoderってなに？

 競技プログラミングサイト
 参加、出題、回答すべてWeb上で済む
 済まないのもあるらしい
 毎週末何かしらコンテストが開催されている
 過去問や練習問題、基礎講座もある

2022/11/29 4 © 2018 ViSCO Technologies Corp. Confidential

AtCoderってなに？

 競技プログラミングサイト
 参加、出題、回答すべてWeb上で済む
 済まないのもあるらしい
 毎週末何かしらコンテストが開催されている
 過去問や練習問題、基礎講座もある

2022/11/29 5 © 2018 ViSCO Technologies Corp. Confidential

参加方法
 登録→コンテストを選択→参加登録

2022/11/29 6 © 2018 ViSCO Technologies Corp. Confidential

回答方法
問題ページの入力欄に入力、提出

入力欄は1つ
機能は色付きメモ帳
VisualStudio等で環境は再現可能

提出後、サイト上でテストを実行
→全てOKで正解
テスト結果の詳細は教えてくれない

2022/11/29 7 © 2018 ViSCO Technologies Corp. Confidential

参加した
 AtCoder Beginner Contest 275に参加

問題がA～Exの8問
易→難

制限時間が100分
→単純計算 1問12分
プログラミングする時間じゃない…

メモリ、計算時間等に制限
→2秒の制限が案外キツイ

2022/11/29 8 © 2018 ViSCO Technologies Corp. Confidential

結果1
 爆死

2022/11/29 9 © 2018 ViSCO Technologies Corp. Confidential

結果2
 爆死
 目安回数は5回らしい

2022/11/29 10 © 2018 ViSCO Technologies Corp. Confidential

結果3
 爆死
 パフォーマンスを見るらしい

2022/11/29 11 © 2018 ViSCO Technologies Corp. Confidential

感想1
 プログラムのテスト アルゴリズムのテスト
 分からないというか知らないというか
 解法を考える× 知っている解法を適用する〇
 傾向と対策

 テスト詳細を教えてくれないのが辛い
 不正解→何がどう違うかは分からない

 勉強には向かない
 解説はあるが細かくはない

2022/11/29 12 © 2018 ViSCO Technologies Corp. Confidential

感想2
 訳に立つのか？
 仕事に直接使う、使った知識ではない
 制約事項等は持つべき視点ではあり、経験はした方が良さそう

 目指す方向では無さそう
 興味はもう少し上の階層 設計とか

 続けるかは迷う
 頭の体操にはなった
 典型解ききってからが本番感がある

2022/11/29 13 © 2018 ViSCO Technologies Corp. Confidential

こんな問題-A

流石に簡単

2022/11/29 14 © 2018 ViSCO Technologies Corp. Confidential

こんな問題-B

知識が求められる

2022/11/29 15 © 2018 ViSCO Technologies Corp. Confidential

こんな問題-B

でかい！

オーバーフロー!

2022/11/29 16 © 2018 ViSCO Technologies Corp. Confidential

こんな問題-C

入力例
##.......
##.......
.........
.......#.
.....#...
........#
......#..
.........
.........
斜めも含むこと
重複を含まないようにすること
がややこしい
間に合わなかった

2022/11/29 17 © 2018 ViSCO Technologies Corp. Confidential

こんな問題-D

そのまま実装すると時間切れに

2022/11/29 18 © 2018 ViSCO Technologies Corp. Confidential

こんな問題-E

確立をmodで??????

2022/11/29 19 © 2018 ViSCO Technologies Corp. Confidential

変更履歴

日付 バージョン 変更内容 作成者

2022/11/16 1 作成 篠原
2022/11/17 1.1 結果3追加 篠原

2022/11/29 20 © 2018 ViSCO Technologies Corp. Confidential

2022/11/29 21 © 2018 ViSCO Technologies Corp. Confidential