競技プログラミング・大学の情報系学科・情報処理技術者試験の関係

何？

応用情報を取った。そろそろ大学も卒業する(はず)ので、自分が4年間で得た知見をまとめてみようとなった。

誰？

• 競技プログラミング歴はだいたい3年でAtCoder アルゴ 青、ヒューリスティック 青。
• 情報系学科の4年生。
• 2019年の春に基本情報を取り、2021年の秋に応用情報を取った。

注意点

• 競プロの高度な知見を知らない
• 大学の成績がカス(ので、やったことを追い切れていない)
• 高度試験の内容を知らない

目次

A ~競プロでのみ得た知見~

• データ構造(セグメントツリー、UnionFindなど)
• アルゴリズム(強連結成分分解、ローリングハッシュなど)
• 近似アルゴリズム(焼きなまし法など)

B ~情報系学科でのみ得た知見~

• 大学の教養数学(線形代数、解析学、統計学)
• Linuxのコマンド
• LaTeX
• グループでのソフトウェア開発
• Gitの使い方
• デジタル回路とコンピュータアーキテクチャ(実験)

ディジタル回路設計とコンピュータアーキテクチャ 第2版

• コンパイラ設計・実装
• 計算複雑性理論
• 近似アルゴリズム(近似率の保証があるもの)
• データ科学

C ~競プロと情報系学科でのみ得た知見~

• データ構造(平衡二分木など)
• アルゴリズム(ダイクストラ法、KMP法など)
• 近似アルゴリズム(山登り法など)

D ~情報処理技術者試験で得た知見~

• マネジメント系
• ストラテジ系
• 横文字(例: Ajax)

E ~競プロと情報処理技術者試験でのみ得た知見~

• なし

F ~情報系学科と情報処理技術者試験でのみ得た知見~

• 基礎理論(集合と論理など)
• デジタル回路とコンピュータアーキテクチャ
• システム構成
• オペレーティングシステム
• データベース(正規化、SQLなど)
• ネットワーク(OSI参照モデルなど)
• 情報セキュリティ
• ソフトウェア設計
• 技術者倫理

G ~すべてで得た知見~

• データ構造(リスト、スタック、キュー)
• アルゴリズム(ソートなど)