ヴィスコ・テクノロジーズ株式会社

1. AtCoderやってみた
篠原大和
2022/11/17

2. 2022/11/29 2
概要
AtCoderをやってみた話
 やってみた
 AtCoderとは
 テストまでの概要
 結果、感想
 例えばこんな問題
© 2018 ViSCO Technologies Corp. Confidential

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

4. 2022/11/29 4
AtCoderってなに？
 競技プログラミングサイト
 参加、出題、回答すべてWeb上で済む
済まないのもあるらしい
 毎週末何かしらコンテストが開催されている
 過去問や練習問題、基礎講座もある
© 2018 ViSCO Technologies Corp. Confidential

5. 2022/11/29 5
AtCoderってなに？
 競技プログラミングサイト
 参加、出題、回答すべてWeb上で済む
済まないのもあるらしい
 毎週末何かしらコンテストが開催されている
 過去問や練習問題、基礎講座もある
© 2018 ViSCO Technologies Corp. Confidential

6. 2022/11/29 6
参加方法
 登録→コンテストを選択→参加登録
© 2018 ViSCO Technologies Corp. Confidential

7. 2022/11/29 7
回答方法
問題ページの入力欄に入力、提出
入力欄は1つ
機能は色付きメモ帳
VisualStudio等で環境は再現可能
提出後、サイト上でテストを実行
→全てOKで正解
テスト結果の詳細は教えてくれない
© 2018 ViSCO Technologies Corp. Confidential

8. 2022/11/29 8
参加した
 AtCoder Beginner Contest 275に参加
© 2018 ViSCO Technologies Corp. Confidential
問題がA～Exの8問
易→難
制限時間が100分
→単純計算 1問12分
プログラミングする時間じゃない…
メモリ、計算時間等に制限
→2秒の制限が案外キツイ

9. 2022/11/29 9
結果1
 爆死
© 2018 ViSCO Technologies Corp. Confidential

10. 2022/11/29 10
結果2
 爆死
 目安回数は5回らしい
© 2018 ViSCO Technologies Corp. Confidential

11. 2022/11/29 11
結果3
 爆死
 パフォーマンスを見るらしい
© 2018 ViSCO Technologies Corp. Confidential

12. 2022/11/29 12
感想1
 プログラムのテスト アルゴリズムのテスト
 分からないというか知らないというか
 解法を考える× 知っている解法を適用する〇
 傾向と対策
 テスト詳細を教えてくれないのが辛い
 不正解→何がどう違うかは分からない
 勉強には向かない
 解説はあるが細かくはない
© 2018 ViSCO Technologies Corp. Confidential

13. 2022/11/29 13
感想2
 訳に立つのか？
 仕事に直接使う、使った知識ではない
 制約事項等は持つべき視点ではあり、経験はした方が良さそう
 目指す方向では無さそう
 興味はもう少し上の階層 設計とか
 続けるかは迷う
 頭の体操にはなった
 典型解ききってからが本番感がある
© 2018 ViSCO Technologies Corp. Confidential

14. 2022/11/29 14
こんな問題-A
© 2018 ViSCO Technologies Corp. Confidential
流石に簡単

15. 2022/11/29 15
こんな問題-B
© 2018 ViSCO Technologies Corp. Confidential
知識が求められる

16. 2022/11/29 16
こんな問題-B
© 2018 ViSCO Technologies Corp. Confidential
でかい！
オーバーフロー!

17. 2022/11/29 17
こんな問題-C
© 2018 ViSCO Technologies Corp. Confidential
入力例
##.......
##.......
.........
.......#.
.....#...
........#
......#..
.........
.........
斜めも含むこと
重複を含まないようにすること
がややこしい
間に合わなかった

18. 2022/11/29 18
こんな問題-D
© 2018 ViSCO Technologies Corp. Confidential
そのまま実装すると時間切れに

19. 2022/11/29 19
こんな問題-E
© 2018 ViSCO Technologies Corp. Confidential
確立をmodで??????

20. 2022/11/29 20
変更履歴
© 2018 ViSCO Technologies Corp. Confidential
日付 バージョン 変更内容 作成者
2022/11/16 1 作成 篠原
2022/11/17 1.1 結果3追加 篠原

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