Hatena Blog Tags
はてなブログ トップ
競技プログラミング
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

競技プログラミング

(コンピュータ)
【きょうぎぷろぐらみんぐ】

ソフトウェアのプログラミングの競技大会のこと。主に、コンピュータ アルゴリズムに関する問題が数問出題されて、それを数時間以内の制限時間で解く。正しく解けたかどうかは、出題者側が用意したテストデータに対して、正しい答えを返すかどうかで判定されることが多い。

世界大会の例

  • TopCoder - 早解き
  • Microsoft Imagine Cup - 大学生向けの世界大会
  • ACM International Collegiate Programming Contest (ACM/ICPC) - 大学生向けの世界大会
  • International Olympiad in Informatics (IOI; 国際情報オリンピック) - 高校生向けの世界大会
このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
獅子座じゃない人のブログ•1時間前

AtCoder Regular Contest 222 (ARC222) E - XOR Matching　別解

はじめにこの記事では、ARC222 E の公式解説と異なる解法を説明する。この記事の解法もよくある考察によるもので、XOR 畳み込みなどの高度なアルゴリズムを使わないぶん、事前にライブラリを用意できないコンテストを意識する場合はこの記事の解法のほうがよいかもしれない（XOR 畳み込みも実装量はそこまで多くないが）。なお、この記事の公開時点でユーザ解説にこの解法は載っていなかったものの、コンテスト中の AC 提出を軽く見た限りでも、似た解法の提出は確認できた（chinerist さん、TKTY1 さん、Nachia さんなどの AC 提出の解法は、この記事で説明する解法に近いと考えている）。とは…

#競技プログラミング#AtCoder#ARC222

関連ブログ

獅子座じゃない人のブログ•19時間前

AtCoder Beginner Contest 462 (ABC462) G - Completely Wrong を多変数母関数で考察する

\(\gdef\suchthat{\mkern8mu\mathord{:}\allowbreak\mkern8mu\mathopen{}}\)はじめに私は「初等的な組合せ論による考察を行い、計算量を落とすために形式的冪級数を利用する」という考察が得意でないため、最初から母関数で考察する解法をまとめる。この解法は、前半の考察の見た目こそ公式解説と違うものの、最終的に公式解説と全く同じ結論に辿り着く。公式解説とどちらが容易と感じるかは人によりそうだが、より機械的に最後まで導出できるのはこの記事の解法のほうであると私は考えている。問題それぞれ色が塗られており、区別ができる \(N\) 個のボールがあ…

#競技プログラミング#AtCoder#ABC462
Ang107kの日記•4日前

AtCoderヒューリスティックで赤色になった話【色変記事】

はじめに 自己紹介 やったこと C++習得 典型テクニックの勉強 ライブラリ整備 pahcer導入 CPUの購入 コーディングエージェントLLMの契約 主な使い道 長期コンテストにフルコミット 特に参考になった記事集 所感 おわりに これからについて ヒュに出たことが無い方へ はじめに はじめまして。Angと申します。 先日(2026/5/29 ~ 2026/6/8)に行われたAHC066にて4位となり、入赤しました。正直なところ、嬉しさよりも、いつか憧れていたはずの赤になれてしまって拍子抜け感が強いです。一区切りとしての嬉しさはあるものの、2800の区切りを超えても本質的には何も変わっていな…

#競技プログラミング#AtCoder
てEんの何か•8日前

g++で整数型の累乗を繰り返し二乗法で計算できる__gnu_cxx::power

日本語の記事が見つからなかったので 概要 #include<ext/numeric>や#include<bits/extc++.h>で利用可能な__gnu_cxx::powerを用いると、整数型の累乗など任意のモノイドに対しての演算の繰り返しが繰り返し二乗法を用いてできる。 背景 std::powは浮動小数点型に対する演算を行うので、これを整数型の累乗をしたいときに用いると問題が発生することがある。( 参考: ABCの解説 ) __gnu_cxx::powerは内部で繰り返し二乗法を用いているので、このような場合に問題なく用いることができる。 コード例 AtCoder のコードテストで動作を確…

#競技プログラミング#競プロ#繰り返し二乗法#C++
torus711 のアレ•22日前

Haskell で AtCoder, ABC459 A-E

はじめに 実装メイン．テンプレは別記事．

#競技プログラミング#AtCoder#Haskell
torus711 のアレ•1ヶ月前

Haskell で AtCoder ABC458, A-E

はじめに 実装メイン．テンプレは別記事．

#競技プログラミング#AtCoder#Haskell
Diary of Masahiro SATO•1ヶ月前

参戦記 ; AHC065

はじめに (90 日以上更新していなかった広告が出ていました) これまでずっと AtCoder のアルゴリズム部門に参加していました。ヒューリステック部門も知ってはいましたが，そこまで取り組む時間が取れないなと思い，手を付けずにいました。 しかし最近，仕事で「Python でデータベースからデータを入手して，PowerBI で表示する」みたいなことをするときに，ほぼ AI にお任せしてプログラミングをしました。そのとき，AI を使ったプログラミングも案外と面白いなと感じました。そこで試しに AHC065 に参加しました。 準備 過去問を 1 つだけ解いて，雰囲気を掴みました。 ちなみに環境は …

#AtCoder#競技プログラミング#競プロ#ヒューリスティック#AHC#AHC065
マイファニーウィークエンド•1ヶ月前

【AtCoder参加記録】ABC457(2026/05/09回)に参加した

8回目の挑戦 恐怖の土曜労働が発生したりして参加が危ぶまれたものの21時20分ごろから参加 若干パフォーマンスは下がったものの、まあ誤差でしょう 前回 【AtCoder参加記録】ABC456(2026/05/02回)に参加した - マイファニーウィークエンド 結果 atcoder.jp 今回も無事3完 安定しているといえばしている 今更ながら知ったけど、毎回のパフォーマンスでだいたい最終的に安定するであろうレートがわかるのね(因果が逆？) 今のペースだと茶色にはおおよそ入れるっぽい 水色は正直きつそうだし4完を安定させて緑を取るのが目標かなあ 各問題感想 A問題 atcoder.jp ほぼほぼ…

#AtCoder#競技プログラミング#競プロ#Rust
獅子座じゃない人のブログ•1ヶ月前

DAG 上で石を移動させる Nim の Grundy 数が Staircase Nim 的に求まる条件

この記事では、非負整数のビットごとの排他的論理和の演算子を \(\mathbin\oplus\) とする。Staircase Nim\(N\) 個の石の山があり、山 \(i\; ( 1\le i\le N ) \) にははじめ \(A _ i\) 個の石があるとする。通常の Nim は 2 人のプレイヤーは自分の手番に石が 1 つ以上ある山を 1 つ選び、その山にある石を 1 個以上選んで取り除く（このとき、\(K\) 個より多く石を取り除いてはならないとした問題を考えることも多い）。 最初の手番は先手番であり、手番は交互に回る。 全ての山に石がない状態で自分の手番が回ってきたプレイヤーが負け…

#競技プログラミング#数学
KCPCブログ•1ヶ月前

【ABC457】G解かれすぎ〜😭【KCPCブログ】

はじめに こんにちは！jastawayです。ABC457の参加記です！！ 宣伝です！ 5/29(金)にKCPC新歓杯を開催する予定なので、ぜひご参加ください！！！ 京大生はぜひオンサイト会場で参加してみてください！ 上級者の方には物足りないセットになるかもしれませんが、初心者にも優しいセットになる予定です。 私もwriterをしています。 目次 はじめに 目次 ABC457 A問題 B問題 C問題 D問題 E問題 F問題 G問題 コンテスト結果・感想 ABC457 参加前の私のレートは1996でした。 先週のABCでカンストパフォを取り、再x7入黄を果たしましたが、翌日のARCで青落ち😭 今回…

#競技プログラミング#競プロ#AtCoder#ABC457