Hatena Blog Tags
はてなブログ トップ
競技プログラミング
このタグでブログを書く

競技プログラミング

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

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

世界大会の例

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

日記　ABC304　外部性　AI音声　楽しくものを書いてます。やめられません。

AtCoder Beginner Contest 304 atcoder.jp 昨日はコンテストのジャッジが詰まり、コンテストが強制的なunratedになりました。 AtCoderは今攻撃されていて前はサイトを落とされ、今回はジャッジを詰まらされ（今回もDDoSなのか？）、憂き目に遭ってます。 みんなもネガティブなコメントが増えているときこそAtCoder社はがんばってほしい……こういう逆境に立たされてもがんばってくださいと思ってます。

#日記#競技プログラミング#経済学

ネットで話題

もっと見る
1410ブックマークアルゴリズムを楽しく学ぼう！ 独習に役立つWebサイト・参考書・競技プログラミングを紹介〈13選〉 - エンジニアHub｜若手Webエンジニアのキャリアを考える！eh-career.com
976ブックマーク競技プログラミングで解法を思いつくための典型的な考え方 | アルゴリズムロジックalgo-logic.info
790ブックマーク【AtCoder】中卒の主婦が青コーダーになったおはなし【競技プログラミング】 - Qiitaqiita.com
667ブックマーク競技プログラミングの在り方　～「競技プログラミングを我々が終わらせる」を受けて～ - chokudaiのブログchokudai.hatenablog.com
616ブックマークITエンジニアのレベルアップに最適！競技プログラミングサイト10選 - paiza開発日誌paiza.hatenablog.com
497ブックマーク競技プログラミングで黄色になるまでにやったこと - hogecodertsutaj.hatenablog.com
453ブックマーク社会人10年目から始める競技プログラミングのすすめ - kuuso1のブログこれは、Competitive Programming Advent Calendar 2014の17日目の記事です。 競技プログラミングという世界を知って1年がたちました。結構飽きやすい性格の自分が1年ほどコンスタントに参加するという充実したプロコン（プログラミングコンテスト）ライフを送ることができた記念に、これからプロコンに参加してみようと...kuuso1.hatenablog.com
436ブックマーク競技プログラミングで使う有名グラフアルゴリズムまとめqiita.com
409ブックマーク[2023年1月版]競技プログラミングを始めたばかりの人にオススメの問題集 - Qiitaqiita.com

関連ブログ

BANANA MEMO•2日前

AtCoder Beginner Contest 304 の F 問題に出てきた約数包除のサンプルコード

問題の元ネタはこちら。 ABC の F 問題で、約数系包除原理の問題が出るような時代になったみたいです。 atcoder.jp 約数系包除原理で検索すると、見つかる有名どころの解説記事はここらへんでしょうか。本記事ではあまり包除原理自体の説明には踏み込まないので、仕組みを知りたい方はこちらの記事に飛ぶのがおすすめです。 qiita.com 以下、ABC304F の AC コード を少しだけ書き換えたものを置いておきます。 約数包除系問題の解答コードの雛型として利用することを想定しています。 from itertools import combinations import math def d…

#競技プログラミング#Python#アルゴリズム
stosasa’s blog•2日前

AtCoder Beginner Contest 304 C - Virusの解答

atcoder.jp・説明：dequeを使って実装する。dequeに0人目(1人目)を入れて、感染した人をif d>=math.sqrt(dx*dx+dy*dy):の条件分岐でdequeに入れていく。 これをwhileでdequeが空になるまでやる。また感染しているかどうかはflagで管理する(例えばflag[i]=1だとi番目の人は感染している)。・実装： import math from collections import deque n,d=map(int,input().split()) xy=[list(map(int,input().split())) for _ in rang…

#AtCoder#AtCoder Beginner Contest#Python#競技プログラミング
初冬•2日前

日記　競技プログラミング　幾田りらさん　インスタライブ　Snukeさん　ダブリング　やるべきことをやっている。

ポモドーロ・テクニック 休止 ポモドーロ・テクニックを使っていましたが、今日から休止します。 本当は続けたいけれど、頭の疲れが酷すぎるのでやめた方がいいと判断しました。 疲れて過ぎて集中力がさっぱりなくなるのであまりこのテクニックに頼りすぎてもいけないらしい。 生産性があがるので一日中このテクニックを用いたいくらいなんだけど……。

#日記#競技プログラミング
初冬•3日前

日記 競技プログラミング wiki ペンタブ OMC などなど盛り合わせ

競技プログラミング atcoder.jp 今日は朝からこのAtCoderの問題を解いてました。 難しくて迷走してどう解けばいいのか分からず、午前中を終えました。 分からないときってどうするのがいいんでしょう？ 私は一人でブレインストーミングして案を出すことにしてます。 今日はそれで上手くいきました。

#日記#競技プログラミング
初冬•6日前

アルゴ式　切っ掛け　馴れ初め

アルゴ式 切っ掛け 馴れ初め 私はアルゴ式をよくやっていて、1000ACしています。 アルゴ式のACのカウントは同じ問題を何度解いても数えてくれるので重複なしだと600から700問くらいの問題をACしています。 解いた問題の半分くらいは2回解いている計算です。 なんで私がそんなにアルゴ式をやっているのか、というより、やるようになったのか、という話をします。 もともとAtCoderの過去問を主（おも）に解いていたのに、ある時からアルゴ式に切り替えて問題を解くようになりました。 その理由は語ったことないので（そういえば！）、誰もその理由を知らないはずです。 というか、私以外分かりません。

#日記#競技プログラミング#経済学#Bard
devgenjin77’s blog•7日前

AtCoder Regular Contest 161 参加記

2023/5/28に開催されたAtCoder Regular Contest 161に参加しました。 atcoder.jp 前回のARCは０完灰パフォという有様で、レートを暴落させてしまいました。今年に入ってから、ARCではあまりいい思い出はありませんが、今度は、なんとか０完は避けてレートを上げていこうという気持ちで臨みます。 Rated参加します。前回のように０完爆死だけは無い様にしたいと思います。AtCoder Regular Contest 161 - AtCoder https://t.co/2M52pn6PR8— devgenjin77 (@devgenjin77) 2023年5月2…

#AtCoder#競技プログラミング
初冬•8日前

AtCoder Beginner Contest 303 参加記

atcoder.jp 昨日のABCの感想をつらつら書きます。 毎回コードまで直したりすると大変だったので今回は無駄に時間をかけずにさっと書きます。 さっと書いてさっと終わらせます。

#日記#競技プログラミング
devgenjin77’s blog•8日前

日鉄ソリューションズプログラミングコンテスト2023(AtCoder Beginner Contest 303)参加記

2023/5/27に開催された、日鉄ソリューションズプログラミングコンテスト2023(AtCoder Beginner Contest 303)に参加しました。 atcoder.jp 今週も水パフォ目標で参戦。緑レートの上位で停滞しすぎて、そろそろマンネリ化の気配があるのですが、入水目指して頑張ります。 Rated参加します。今回も、水パフォ目標というところで頑張ります日鉄ソリューションズプログラミングコンテスト2023（AtCoder Beginner Contest 303） - AtCoder https://t.co/kNQmoUPdf1— devgenjin77 (@devgenji…

#AtCoder#競技プログラミング
Findy Engineer Lab - ファインディエンジニアラボ•21時間前

あなたのキャリアに影響を与えた本は何ですか？ 著名エンジニアの方々に聞いてみた【第二弾】

書籍には、特定領域の専門家たちが習得してきた知識のエッセンスが詰まっています。だからこそ「本を読むこと」は、ITエンジニアがスキルを向上させるうえで効果的な取り組みといえます。では、著名エンジニアたちはこれまでどのような書籍を読み、そこから何を学んできたのでしょうか。今回は8人の著名なエンジニアのキャリアに影響を与えた“珠玉の書籍”を、ご本人にまつわるエピソードとともに紹介してもらいました。 *…人名の50音順に掲載。回答者は敬称略。 岡野真也が紹介『こんにちはマイコン』 すがやみつる先生の『こんにちはマイコン』は、私が小学生だった約30年前に図書室で出会った書籍です。本書はコンピューターの基…

竹雄の日記•1日前

SECCON Beginners CTF 2023に初心者チームで出た

経緯 いつもボードゲームや謎解きをして遊んでいるグループでSECCON Beginners CTF 2023にチームで参加する人を募集していたので参加してみた。 CTF初心者チームだったが、全員（元）競技プログラマなのでチームメイトが強かった。ちなみに調べたら誰も今年AtCoderに出てなかった。 僕はreversingカテゴリの問題をずっとやっていた。 バイナリの知識がほとんどなく、調べながらやっていたら自力で2(+1)問解けたので、考えたことを書く。 Half 問題概要 バイナリファイルが与えられる。 解法 とりあえずバイナリエディタが必要な雰囲気を感じたのでStirlingをダウンロード…

nekoTheShadow’s diary•1日前

『ゲームで学ぶ探索アルゴリズム実践入門～木探索とメタヒューリスティクス』を読んだ

honto.jp 競技プログラミングにはいろいろな形式があって、なかでも人気のあるもののひとつにヒューリスティックコンテストがあります。与えられた入力データに対してそのスコアの高さを競うもので、1週間から数か月という期間に何度もプログラムを改善・提出し続けることからマラソンマッチと呼ばれることがあります。自分は競技プログラミングのひとつであるアルゴリズムコンテスには取り組んでいたものの、このヒューリスティックコンテストについては未経験。アルゴリズムコンテストは入力データに対して正解を求める速さを競うというもので、その性質上、この2つのコンテストで求められる知識には違いがあります。ヒューリスティ…

寝癖頭の解法•2日前

AtCoder Problems in C++ #A - First Player

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。 「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #A - First Player atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #A - First Player https://atcod…

寝癖頭の解法•2日前

AtCoder Problems in C++ #B - Subscribers

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。 「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #B - Subscribers atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #B - Subscribers https://atcoder…

セキュリティの勉強を始めました•3日前

「無料でサイバーセキュリティを学ぶ」記事のメモ

Medium.comでバグバウンティの記事を読みました。それに関連するメモを記しています。 注意ここに書いてあることは試さないでください。仮に試して問題が発生しても、私は一切の責任を負いません。 読んだ記事 medium.com 重要なこと システムの機能とその脆弱性を見つける技術を理解すること 基礎となる原則と概念を理解すること ハッキングは独特の考え方を中心に展開している 考え方は、一貫した実践、貴重な現実世界での経験、確かな基礎知識によって、時間の経過とともに発展していく 基本的なITスキル: コンピューターシステムとインターネットがどのように機能するか ネットワークスキル: OSIモデ…

hogecoder•5日前

月報 (2023 年 5 月)

最近ジメジメしてきましたね。

kyopro_friends’ diary•6日前

パークガイドが教える！　けもフレ入門編

パークガイド「気合を入れて書きました。是非読んでください」https://t.co/oPugj95QiL#マシュマロを投げ合おうhttps://t.co/BLH5Yfv3zp pic.twitter.com/axPvtf1Hor— 競技プログラミングをするフレンズ (@kyopro_friends) 2023年5月30日 パークガイドのミライです。 けものフレンズ入門記事を書いて欲しいとのことでしたので、ご紹介をしていきます。現実世界での出来事・役割よりも作品そのものの説明に重きをおいて紹介します。 けものフレンズという作品自体の紹介ということで、物語の登場人物としての私ではどうにも難しいとこ…

kmjp's blog•7日前

yukicoder : No.2330 Eat Slime

これは典型。 https://yukicoder.me/problems/no/2330

kotatsugameの日記•7日前

週記（2023/05/22-2023/05/28）

05/22(月) 午後3時くらいに目を覚ましたような記憶がある。布団に転がってスマホを触りつつ、インターン先定例会までのわずかな時間で二度寝をするかしまいか考えていた。 ところがその定例会が急に午後4時開始に早められたため、布団から脱出した。何分急な話であるから参加可能な人だけで良いとは言われていたが、起きているのに出席しないのも心苦しい。 先週の進捗もあってないようなもの。今日は改めて何をやっているのか確認することでスライドを埋めた。 勉強会はゲート型量子コンピュータのシミュレータについてだった。量子ビットをシミュレートする場合、どれがどの値かという状態それぞれの確率をベクトルで持つことで古…

寝癖頭の解法•9日前

AtCoder Problems in C++ #A - Similar String

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。 「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #A - Similar String atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #A - Similar String https://a…