AtCoder

競技プログラミングサイトの1つ。

プログラム的に解けるような問題が出題されるので、入力から正しい答えを出力できるプログラムを書く。ちゃんと出力があってたら正解。合計得点や回答の速さを競う。

特徴
- 原則的に土曜日の夜から何かしらのプログラミングコンテストが開かれる
- 日本の運営
  - 問題文が日本語
  - 日本人が参加しやすい時間帯
- 解答に使えるプログラム言語が豊富
- コンテスト終了後に復習しやすい
  - 他の人の解答が見られる
  - 定例的なコンテストに対して、出題者または運営による解説PDFがアップロードされる
  - 定例的なコンテストに対して、YouTubeで解説生放送が開かれる

ステキ周辺サービス（公式とは限らない）

AtCoder Problems
- 過去問を、自身やライバルの AC済み/挑戦済み/未挑戦や、難易度で色別に一覧できる
- 自分の解いた問題の難易度に合わせ、次に解けそうな未挑戦の問題を提案してくれる
- ユーザのStreak数、A問題,B問題,毎のAC数などの統計情報が見られる
AtCoder Scores
- 過去問をスコア別に集計、自身やライバルのACしたスコア分布などを一覧できる
AtCoder Replay (β)
- 参加したコンテストの順位の時間変動を見られる
AtCoder Virtual Contest
- 過去問を使って疑似コンテストを行える
AtCoderJobs
- レーティングを使って企業と求職者をマッチング

拡張
Scratcher's AtCoder の紹介 - Qiita
- 学習用言語Scratchで解ける（C++に変換して提出してくれる）
AtCoder Color Markという円を表示する拡張機能を作った話 - Qiita
- 公式ページの参加者やパフォーマンス表示箇所の横に、レーティングに応じた色付きの円を追加
AtCoderの拡張機能を3つ作った話 - tatsumack blog
- Dropbox上にテストケースが公開されている過去問は、提出詳細ページの各テストケース名の横に入力・出力へのリンクを追加

登録

入出力

最初に解くべき問題

PythonでAtCoder

競技プログラミングは計算速度が求められるため、基本的に C++ などの高速なコンパイル言語を使うことが半ば暗黙の常識となっている面がある。

Pythonはスクリプト言語で、計算速度は速いとは言えない、というか遅い。

だが、AtCoderでは1000点～などの高難度の問題でもない限り、きちんと実装すればほとんどの問題は通る。（注: 高難度の問題も多くは通るはず。ただし自分が多くは解けてないので、その割合は知らない）

この「きちんと実装すれば」がポイントで、逆に言うと C++ などでは多少効率の悪いプログラムを書いても通ってしまうことがあるが、Pythonだとなかなかそうはいかない。

ポジティブに考えると、それだけアルゴリズムを正しく使いこなす力が身につくって事だね！（本当か？）

メリット
- 環境構築しやすい
- 記述量が少ない
- 最近、機械学習とかで流行りなので、本業の分野によっては知識を相互に活かせる
- PyCharmという高機能IDEが無料で使える
- AtCoderでは、PyPyという、Pythonコードを高速に実行する実行時コンパイル言語を使うことができる
  - NumPyなど一部のライブラリが使えないが、基本的に同じコードで動き、書き換えの必要は無い
  - これにより、一般的なスクリプト言語では計算量が厳しい問題でも、PyPyなら通せたりする
デメリット
- 遅い
  - 高速化のために、あまりアルゴリズムの本筋とは関係ない言語固有の高速化知識が必要になることがある
- 難しい問題はPythonで挑戦している人が少ないので、参考に出来るコードが無いことが多い
  - C++、Java以外のほとんどの言語に同じ事が言えるかも
- 他の競技プログラミングサイトでは、AtCoderほどPythonでも通せることに配慮されてない、かも
  - AtCoderでは、特にABCなどでは、遅い言語にも配慮されている感じがする（※個人の感想）
  - だからといって別に全ての言語で通せる保証が無いことはきちんと明言されているので、通らなくても文句は言わない
- Pythonの強みである豊富な第三者モジュールがあまり使えないので、自前で実装する必要があることがある

競技プログラミングを「競技」として勝ちにこだわるのであれば、最初から C++ やるか、少なくともPythonと平行で C++ などを書けた方がいいだろなあという気はする。

Python他の高機能言語も、計算量が問題にならない問題に対しては簡単に素早く書けるというメリットはあるとは思う。従って理想を言うなら両刀使いが強そうだが、言語の切り替え判断が競技中に適切に出来るかというと……まぁ難しいので、基本は高速な言語を優先した方がいい。

そうでは無くて、言語の習得がてらとか、元からPythonやってたとかで、敷居低く楽しみながら参加するのであれば、「Pythonでも十分戦えるよ」ということは言えると思う。

Python3ライブラリ・テクニック・読み物

yaketake08's 実装メモ（yaketake08氏）
AtCoder青になるまで使ったPythonパフォーマンス小ネタ（htkb氏）
Python で AtCoder を遊ぶときに知ってると便利かもしれないこと - 菜（nagiss氏）
PythonでAtCoder青になるまで -Pythonで競プロやるときに気をつけること- - Qiita（okumura氏）
[AtCoder] 橙(2400+)になりました | maspyのHP（maspy氏）

個人用dokuwiki記事用てんぷれ

Dokuwiki記事用テンプレート自動生成Pythonスクリプト（コンテスト名・問題名・リンクを埋める）

開催中のコンテストなど、ログインが必要なコンテストでも取得するべくセッションを利用するように変更。（参考: GitHub - kyuridenamida/atcoder-tools: Convenient modules & tools for AtCoder users, written in Python 3.5）

100

101

102

103

104

105

106

107

108

import os
from typing import Optional
from http.cookiejar import LWPCookieJar
import pyperclip
import requests
import bs4
 
CONTEST = 'abc124'
 
USERNAME = ''
PASSWORD = ''
 
url_root = 'https://atcoder.jp'
default_cookie_path = os.path.dirname(__file__) + '/session.txt'
 
 
def dokuwiki_link(url, title):
    return '[[' + url + '|' + title + ']]'
 
 
def save_cookie(session: requests.Session, cookie_path: Optional[str] = None):
    cookie_path = cookie_path or default_cookie_path
    os.makedirs(os.path.dirname(cookie_path), exist_ok=True)
    session.cookies.save()
    os.chmod(cookie_path, 0o600)
 
 
def load_cookie_to(session: requests.Session, cookie_path: Optional[str] = None):
    cookie_path = cookie_path or default_cookie_path
    session.cookies = LWPCookieJar(cookie_path)
    if os.path.exists(cookie_path):
        session.cookies.load()
        return True
    return False
 
 
def try_login(session):
    login_url = url_root + '/login'
 
    # ユーザー名がログインページに含まれるかで、ログイン状態を判定
    # もしユーザー名が一般的で非ログイン時でも当てはまってしまう場合はもう少し工夫が必要
    r = session.get(login_url)
    if USERNAME in r.text:
        # print('Already logged in.')
        return True
 
    # csrf_token取得
    s = bs4.BeautifulSoup(r.text, 'lxml')
    csrf_token = s.find(attrs={'name': 'csrf_token'}).get('value')
 
    post_data = {
        "csrf_token": csrf_token,
        "username": USERNAME,
        "password": PASSWORD,
    }
    r = session.post(login_url, data=post_data)
    if 'tokens mismatch.' in r.text:
        print('Login error.')
        print(r.text)
        return False
 
    save_cookie(session)
    return True
 
 
def main():
    # セッション開始
    session = requests.Session()
    load_cookie_to(session)
 
    if try_login(session):
        pass
    else:
        return
 
    tasks_url = url_root + f'/contests/{CONTEST}/tasks'
    r = session.get(tasks_url)
    bs = bs4.BeautifulSoup(r.text, 'lxml')
 
    problem_urls = []
    tbl = bs.find('table').find('tbody')
    for tr in tbl.find_all('tr'):
        problem_url = tr.find('td').find('a').get('href')
        problem_urls.append(problem_url)
    contest_title = bs.select('#main-div a.contest-title')[0]
 
    dokuwiki_buf = []
    dokuwiki_buf.append('======' + contest_title.text + '======\n\n')
    dokuwiki_buf.append(dokuwiki_link(url_root + contest_title.get('href'), contest_title.text) + '\n\n')
 
    for problem_url in problem_urls:
        problem_url = url_root + problem_url
        r = session.get(problem_url)
        bs = bs4.BeautifulSoup(r.text, 'lxml')
        title = bs.find('title').text
        dokuwiki_buf.append('===== ' + title + ' =====\n\n')
        dokuwiki_buf.append(dokuwiki_link(problem_url, title) + '\n\n')
        dokuwiki_buf.append('==== 問題 ====\n\n\n')
        dokuwiki_buf.append('==== 例 ====\n\n\n')
        dokuwiki_buf.append('==== 解法 ====\n\n\n')
        dokuwiki_buf.append('<sxh python>\n\n\n< /sxh>\n\n\n')
 
    # print(''.join(dokuwiki_buf))
    pyperclip.copy(''.join(dokuwiki_buf))
 
 
if __name__ == '__main__':
    main()

41行目の</sxh>が干渉しちゃうのでスペース入れてるけど、取る。

−目次