https://o-tips.github.io/tutorial/Recent content in Introduction on O-tips_tutorialHugo -- gohugo.ioen-usThu, 02 May 2024 00:00:00 +0000https://o-tips.github.io/tutorial/docs/atcoder/rate/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/atcoder/rate/AtCoderのレーティング # レーティングについて # AtCoderでは、自身のコンテストの成績(パフォーマンス)によってレーティングが計算されます。 基本的に自身のレートより高いパフォーマンスを出せれば上がり、逆に低いパフォーマンスを出すと下がります。 最初は0からスタートで、参加回数が少ないうちは実力より低く見積もったレートが算出されます。 色について # AtCoderではレートに対応した色が存在します。 ざっくりレベル帯などを表すのに使用されたりもします。 詳しくはこちらhttps://o-tips.github.io/tutorial/docs/roadmap/01_start_from_here/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/roadmap/01_start_from_here/ 入門編 # まずはここからやってみましょう！ 競技プログラミングを始める # AtCoderに登録してみよう APG4bを解いてみよう GitHub Accountを作ろう AtCoder Problemsを使おう 活動に参加する # Discordに登録しよう バーチャルコンテストに参加しようhttps://o-tips.github.io/tutorial/docs/env/langs/c++/library/ac_library/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/env/langs/c++/library/ac_library/ Atcoderライブラリ # AtCoderがさまざまな頻出アルゴリズムを簡単に使えるように実装してライブラリ化したものです。 これを利用することで、簡単にアルゴリズムを実装することができます。 実際のコンテストでも #include <atcoder/all> using namespace atcoder; と付け加えることで利用できます。(名前空間は任意) 導入 # （執筆中） GitHubリンク AtCoder Library Practice Contest # AtCoderライブラリ練習用のコンテストです。 リンク # コンテスト 解説 対応表 # 以下に該当コンテストの問題と問題の種類の対応表を載せています。 ネタバレご注意ください。 問題 分類 A - Disjoint Set Union Union-Find B - Fenwick Tree BIT(Binary Indexed Tree,Fenwick Tree) C - Floor Sum Floor Sum D - Maxflow 二部マッチング E - MinCostFlow 二次元グリット→二部マッチング F - Convolution convolution(高速畳み込み) G - SCC 強連結成分分解 H - Two SAT 2-SAT→強連結成分分解 I - Number of Substrings Suffix Array,LCP J - Segment Tree セグメント木 K - Range Affine Range Sum 遅延評価セグメント木 L - Lazy Segment Tree 遅延評価セグメント木https://o-tips.github.io/tutorial/docs/env/langs/c++/library/bits_stdc++/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/env/langs/c++/library/bits_stdc++/ bits/stdc++.h #https://o-tips.github.io/tutorial/docs/roadmap/02_for_bigginers/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/roadmap/02_for_bigginers/ 初級編 # 慣れてきたら以下にチャレンジしてみましょう 問題を解いてみよう # AtCoder Beginners Selection 環境を整えよう # VS Codehttps://o-tips.github.io/tutorial/docs/atcoder/registration/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/atcoder/registration/ AtCoderに登録しよう # ※以下の内容は2024.4段階です。変更がありましたら更新お願いします。 AtCoderにアクセスする # AtCoderにアクセスしてみましょう。 以下のようにホーム画面が表示されます. 新規登録する # 右上に新規登録というボタンがあるので，こちらから登録しましょう。 ユーザー名は一度しか変更できません。 よく考えてつけましょう！ ログインする # 新規登録ができたらホーム右上のログインからログインしてみましょう。 先ほど登録したユーザーネーム，パスワードを入力します。 ログインに成功すると以下のようにメッセージが出て，右上にユーザー名が表示されます。https://o-tips.github.io/tutorial/docs/env/github/info/editor/vscode/vscode_extension/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/env/github/info/editor/vscode/vscode_extension/ 拡張 #https://o-tips.github.io/tutorial/docs/roadmap/03_step_up/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/roadmap/03_step_up/ 中級編 # さらにステップアップしたい人向け AtCoderの実力を磨こう # AtCoderLibraryを使ってみよう いろんなコンテストにも参加してみよう # ARC, AGC yukicoder, codeforces ヒューリスティックhttps://o-tips.github.io/tutorial/docs/learning/learn_with_atc/apg4b/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/learning/learn_with_atc/apg4b/ APG4bをはじめよう # APG4bとは？ # AtCoderで提供されている競技プログラミングの初心者向けガイドで、プログラムの文法や簡単な例題などからプログラムの書き方を学ぶことができます。 現在はC++, Python(~1章)の2つの言語が提供されています。 言語 リンク C++ https://atcoder.jp/contests/APG4b Python https://atcoder.jp/contests/APG4bPython 以下ではC++版についてお話しします。 仕組みなどはPython版でも同じですが、内容が若干C++とは違うかもしれません。 目安 # レベル 目標 プログラムの提出方法がわかる ~1.02 簡単な計算ができる ~1.4 簡単な処理や計算の流れを実装できる ~1.11 より多くのデータ型を扱える ~1.13, 2.01~2.03, 3.02~3.03 関数を活用できる 1.14,1.15. 2.04, 2.05 計算量を意識できる 2.06 より複雑な機能を扱える 3.04, 3.05 構成 # 問題ページを開く # トップページにこのように目次があるので、、学習したい単元をクリックして開きます。 問題タブからも同様にみることができます。 すると、このように説明が続きます。 下の方には練習問題を解答するためのコード記述欄(エディタ)があります。 こちらにコードを書いて提出を押すと採点がされます。 言語の欄が間違っていないか確かめましょう！ 今回はC++が含まれていれば大丈夫です。 コードテスト # また、コードテストタブからも同様に実行が行えます。 標準入力欄に入力を入れて試すこともできます。 結果は下に表示されます。https://o-tips.github.io/tutorial/docs/env/github/github/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/env/github/github/ GitHubのアカウントを作ろう！ # Sign In # GitHubにアクセスすると下のようなページに飛びます。 右上のSign Upを押して登録画面に移ります。 登録に使用したいメールアドレスを入力してください。 後に複数登録したり変更もできます。 次に、パスワードを作成してください。 その次に、GitHubでのユーザーネームを決めてください。 あまり推奨はされませんがこちらは変更可能なので後で訂正することもできます。 メールでお知らせを受け取りたい場合はここにチェックを入れてください。設定から変更できます。 画面の指示に従って検証を進めてください。 最後に、登録したメールアドレス宛にメールが送られるので、記載されているコードを入力してください。 コピーアンドペーストもできます！ これでアカウントの作成が完了しました！https://o-tips.github.io/tutorial/docs/learning/learn_with_atc/rensyuu/01_if/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/learning/learn_with_atc/rensyuu/01_if/ if文&条件式 # ヒントhttps://o-tips.github.io/tutorial/docs/env/github/info/student/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/env/github/info/student/学生会員 # なんか学生証とか送ったらProが無料になる気がする。https://o-tips.github.io/tutorial/docs/env/discord/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/env/discord/Discordについて # Discordとは？ # O-tipsは基本的にオンラインの活動をDiscordで行なっています。 Discord上ではテキストベースのやりとりから音声通話、画面共有などもすることができます。 アカウントを作る # まず、Discordのトップページにアクセスします。 右上のログインボタンを押すとこのような画面になります。 登録という部分をクリックし、以下のようなフォームが出るのでこれを埋めてください。 パスワードの確認欄がないので打ち間違えに気をつけましょう 人間かどうかのチェックが入るかもしれないので、指示に従って進めてください。 これで登録が完了です。 登録が完了すると自動的にDiscordにログインされます。 メールアドレスの認証をしておきましょう。 アプリ版を入手する # また、DiscordはWebブラウザからも使用することができますが、スマホやデスクトップのアプリを入れることをお勧めします。 先ほどのトップページのダウンロードからデスクトップ版がダウンロードできます。 モバイル版もあると連絡などに便利なのでぜひ入れてみてください。 詳しい使い方は モバイル入門の記事を参照してください。 サーバに参加する # 運営から招待を送ってもらい、O-tipsのサーバに参加しましょう。 ぜひいろんなチャンネルを見てみてください！ その他Discordの機能については こちらの初心者ガイドをご覧ください！https://o-tips.github.io/tutorial/docs/learning/learn_with_atc/rensyuu/02_loop/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/learning/learn_with_atc/rensyuu/02_loop/ while文&for文 # ヒントhttps://o-tips.github.io/tutorial/docs/learning/learn_with_atc/tenkei/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/learning/learn_with_atc/tenkei/典型90とは # 90問分の問題&解説のセットです。 ☆1~☆7の難易度に分かれています。 最初は~☆3を目安に、もっとできる人はどんどん☆の数を上げていってください！ https://atcoder.jp/contests/typical90 https://github.com/E869120/kyopro_educational_90https://o-tips.github.io/tutorial/docs/atcoder/probs/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/atcoder/probs/AtCoder Problemsを使ってみよう # AtCoder ProblemsはAtCoderの問題復習支援サイトです。 詳しくはこちらの記事などをご参照ください。 ログイン # AtCoder Problemsにアクセスします。 AtCoderのコンテスト別の最新の問題がテーブル(表)として表示されます。 右上のLoginを押すと、GitHubアカウントの入力を求められます。 まだ作成していない人はGitHub Accountを作ろうを参考に作りましょう。 ログイン時に二段階認証が求められる場合があります。 GitHubでのログインができたら、右上のAccountをクリックすると、以下のような画面になります。 AtCoder User IDにはAtCoderに登録してみようで作成したAtCoderアカウントのIDを入力しましょう。 これでログインは完了です。 機能紹介 # 過去問テーブル # 左上のボックスにユーザーIDを入れると、そのユーザの正解・不正解・未提出といった解答状況がわかります。 User統計 # ボックスの横のUserを押すとそのユーザの統計が見られます。 Recommendation # また、ここでRecommendationを選択すると今のレートにあったおすすめの問題が表示されます。 Boot camp # 右上のTrainingを押すと、Boot camp for Beginnersというページに飛びます。 ここでは、Easy, Middle, Hardの3つのレベルの問題が100問ずつ紹介されています。 レベルごとの難易度の目安はおよそ以下の通りで、後半になるにつれ難易度が上がる傾向にあります。 レベル レート Easy 灰色~茶色前半 Middle 茶色前半~緑前半 Hard 緑前半~水色前半 レートについてはレーティングについてを参照してください。https://o-tips.github.io/tutorial/docs/atcoder/tools/extensions/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/atcoder/tools/extensions/拡張機能 # AtCoderでコンテストに参加するにあたって、入れておくと便利な拡張機能を紹介します。 Comfortable AtCoder # 提出結果の通知 「問題」タブにカーソルを合わせることで問題一覧を表示 など インストール AtCoder Easy Test v2 # 提出部分にて、「サンプルテストケースで実行」「サンプルテストケースに全て通ったら提出」などのボタンを追加 問題ページの下部にてテストケースを入力できる わざわざコードテスト画面に飛ばなくていいので楽 他ツールが導入できるならそっちでも インストール atcoder-difficulty-display # 問題の横にdifficulty(難易度)を表示する インストール 他によさそうな拡張機能があったら随時追加してくださいhttps://o-tips.github.io/tutorial/docs/env/github/info/pullrequest/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/env/github/info/pullrequest/ PullRequqestとは？ #https://o-tips.github.io/tutorial/docs/atcoder/virtual_contest/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/atcoder/virtual_contest/バーチャルコンテストを開いてみよう！ # バーチャルコンテストとは何か？ # 事前準備 # こちらを参考にして、AtCoder Problemsにログインできる状態にしておいてください。 機能 # // TODOhttps://o-tips.github.io/tutorial/docs/learning/learn_with_atc/rensyuu/03_str/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/learning/learn_with_atc/rensyuu/03_str/ char&string型 # ヒントhttps://o-tips.github.io/tutorial/docs/learning/learn_with_atc/rensyuu/04_array1/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/learning/learn_with_atc/rensyuu/04_array1/ 配列(1) # ヒントhttps://o-tips.github.io/tutorial/docs/learning/aoj/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/learning/aoj/ AOJとは何か？ # Aizu Online Judge コース # ここからコース一覧が見れます。 https://onlinejudge.u-aizu.ac.jp/courses/list おすすめコース # アルゴリズムとデータ構造入門 https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/1 基本的なソートなどの実装ができます。アルゴリズムの理解や勉強に役立ちます。 注意事項 # 新旧ページがある ※一部マクロが使えない？(using ll = long long;とかダメだった気がする)https://o-tips.github.io/tutorial/docs/learning/books/drken/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/learning/books/drken/問題解決力を鍛える!アルゴリズムとデータ構造 # 概要 # リンク # Amazonリンクhttps://o-tips.github.io/tutorial/docs/learning/books/rasen/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/learning/books/rasen/プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 # 概要 # リンク # Amazonリンクhttps://o-tips.github.io/tutorial/docs/learning/books/ant/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/learning/books/ant/プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～ # 概要 # AtCoderだけでなくAOJなどからも出題がある。 有名な本なので記事がたくさんありそう。 https://qiita.com/drken/items/e77685614f3c6bf86f44 リンク # Amazonリンクhttps://o-tips.github.io/tutorial/docs/learning/books/suugaku/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/learning/books/suugaku/問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本 # 概要 # リンク # Amazonリンク AtCoderコンテストhttps://o-tips.github.io/tutorial/docs/learning/books/tessoku/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/learning/books/tessoku/競技プログラミングの鉄則 ~アルゴリズム力と思考力を高める77の技術~ # 概要 # リンク # Amazonリンク AtCoderコンテストhttps://o-tips.github.io/tutorial/docs/learning/books/past/Mon, 01 Jan 0001 00:00:00 +0000https://o-tips.github.io/tutorial/docs/learning/books/past/アルゴリズム実技検定 公式テキスト # 概要 # PASTとは Pythonメイン(C++もどこかにあったはず) リンク # Amazonリンク(エントリー〜中級編) Amazonリンク(上級〜エキスパート編)https://o-tips.github.io/tutorial/posts/240502/Thu, 02 May 2024 00:00:00 +0000https://o-tips.github.io/tutorial/posts/240502/活動記録vol.1 # 2024.5.2, 2024.5.3 1年生と一緒に 入門編 APG4b の内容を進めました。 主にアカウント登録などの案内です。 APG4bについては~1.10以降は解説スライドを作成中なので、そこまでは各自で進めてもらって、 そこから先は勉強会みたいにできたらいいなと計画しています。 解説スライドにも添付していますが、いい具合の練習問題を集めてストックしておく場所もそのうち作りたいです。https://o-tips.github.io/tutorial/posts/240425/Thu, 25 Apr 2024 00:00:00 +0000https://o-tips.github.io/tutorial/posts/240425/ 内容を更新しました # ロードマップの作成や初心者向けコンテンツの執筆を進めています。 更新内容 # ロードマップ追加 # 入門・初級・中級を作りました。 上級などもそのうち？ 内容は未定 (内部向け)GitHubに記法などのドキュメント追加 # 更新する際に困らないように作りました。 入門編の内容を更新 # 初回活動で参照できるようにこちらを優先的に執筆しています。https://o-tips.github.io/tutorial/posts/240424/Wed, 24 Apr 2024 00:00:00 +0000https://o-tips.github.io/tutorial/posts/240424/2024年度のスタートです # ありがたいことに，今年も学年・学科問わずたくさんの新入生が来てくれました． やりたいこと，教えたいこと，学びたいことなどがまだまだたくさんありますが， ひとまずは新入生向けコンテンツを充実させたいところです． 運営一同で頑張ります！https://o-tips.github.io/tutorial/posts/240416/Tue, 16 Apr 2024 00:00:00 +0000https://o-tips.github.io/tutorial/posts/240416/O-tips用チュートリアルページを作りました # 初心者向けのチュートリアルからお役立ち情報までまとめて行きたいと思っています． よろしくお願いします．