このタグの解説について
この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。関連ブログ
ARC109：リアルタイム参加
ARC109：リアルタイム参加 ■A - HandsO(1)でできそうだけど面倒なので何も考えずにダイクストラ ■B - log二部探索これでも多分O(1)でできる。 ■C - Large RPS Tournamentテンパって事故った。そもそも初見時に問題文読み間違えてるし。結局無駄に面倒なことして時間を消費あとじゃんけんの勝ち負けの処理ぐらいはテンプレもっといたほうが楽。 ◆結果Cまで ◆感想前回のARCよりかはマシだけどこれも大事故Dが解けないことではなくCに時間を溶かしすぎなのが大反省。来週のARCもがんばります。。。 以下コンテスト外にやったもの ■D - く向きを変更してからゴール…
ネットで話題
もっと見る
tech.nitoyon.com
qiita.com
www.deqnotes.net
ja.wikipedia.org
mokehehe.hatenadiary.org
postd.cc
naoya-2.hatenadiary.org
www.unixuser.org
tech.nitoyon.com関連ブログ
コドゲ常設コンペ(BOTプログラミング)紹介
前書き コドゲは最近だと半年に1回程度のペースで新規コンテストを行っていますが、それとは別にいつでも挑めるコンペが開催されています。*1 常設コンペのうちコンテストと同形式である対戦型のものは、コドゲのトップページから[COMPETE→GAMES→BOT PROGRAMMING→VIEW ALL]で全て表示することができます。 以降、BOT PROGRAMMINGのものを指して常設コンペと呼びます。*2 常設コンペは執筆現在50種類以上のゲームがありますが、どれがどういう性質を持つゲームなのか分からなくなりがちなので、記録がてら紹介記事にしてみました。精進したり、沼るゲームを探すのにご利用くだ…
AtCoder Regular Contest 109
A - Hands 思考過程 B - log 思考過程 C - Large RPS Tournament 思考過程 D - く 思考過程 コンテスト前のレート：1698 レート通りのパフォーマンスが得られる順位：667位（1200点、55分48秒） A - Hands 問題 深く考えずにダイクストラをしたが、通った瞬間に、で解けたのではと思った。 ダイクストラの実装がいつも遅い。 最初に全部辺を張っておいた方が、ダイクストラ部分がコピペだけで済んで楽だった気がする。開き直った結果とはいえ、if文や重複コードの多さがもう少しなんとかならなかったものか。 思考過程 A, Bの各階個を頂点としてダイ…
AtCoder Regular Contest 109参加記（～C問題）
300-400-500-0(2)-0-0でノーペナ3完1200点。 A - Hands この問題の構造は、各階→頂点、廊下・階段→辺として重み付きグラフに落とし込める。このグラフの2頂点間の最短路問題を解けばよい。例えば、ダイクストラ法で実装すれば頂点数、辺数より計算量はとなる。実際に解いた時はなぜかBFSで実装していたがACできた。この辺よくわかってないのだが、最短路問題はDFSやBFSでも正しく解けるのだろうか？（今日はもう疲れたので明日考える） B - log 長さがの丸太は、 長さの丸太そのまま 長さの丸太を切る のどちらかの方法でしか入手できない。さらに、もし長さの丸太から長さの丸太…
AtCoder Regular Contest 109（ARC109）
atcoder.jp Bondo416さんのAtCoder Regular Contest 109での成績：1299位パフォーマンス：1265相当レーティング：1488→1467 (-21) :(#AtCoder #ARC109 https://t.co/uUNLQZ2eT1— ボンド@競プロ (@bond_cmprog) November 28, 2020 A - Hands 算数でも出来そうだけど頭を壊しそうなのでダイクストラとかで最短経路を求める 提出コード void solve(){ int a, b, x, y; cin >> a >> b >> x >> y; --a, --b; …
AtCoder Regular Contest 109
koboshiさんのAtCoder Regular Contest 109での成績：355位パフォーマンス：2033相当レーティング：1782→1810 (+28) :)#AtCoder #ARC109 https://t.co/6EUibz32Le 黄パフォ & 1800台復帰— いのはらこぼし (競プロ) (@koboshi_kyopro) 2020年11月28日 あたたまったからいいんだけど、4完したかったな。天才が多い…。 コンテストページ 以下は参加した感想。
ARC109
3完。重かった。妙に悔しさが残る。週2ratedは多いとか言いつつ、明日ABCがあってもよかったなとか思ってしまう。最近ボーっとしてることが多かったけど、コンテスト中の調子はよかった。 A - Hands 少し考えてわからないのでダイクストラを貼った。短時間でできる実装を思いつかないというより、考える気力がなかった。これは最近の傾向で、あまりよくない。脳死で競プロやるって何の意味があるんだ。（解説を見て）これは難しい。自分は現実的にダイクストラするしかなかった。 B - log 面白い。長さn+1の丸太がなければn円が答えなので、n+1を小さいほうから貪欲にとっていくのがいい（大きいのをとって…
医学教育における評価の歴史
A history of assessment in medical education Lambert W. T. Schuwirth & Cees P. M. van der Vleuten Advances in Health Sciences Education (2020) link.springer.com 評価の質が認識され、ここ50年で大きく変化しました。もともと、評価は主に、能力のある人とそうでない人を区別することを目的とした測定の問題として捉えられていました。論理的には、再現性や信頼性、構成要素の妥当性が評価の品質に必要かつ十分であると考えられ、人間の判断の役割は最小限に抑…
11/27 日記
のこのこはやっぱりかわいいね 今日はゆきこメインでした ・Atcoder…1問だけ解いた。青diffは粘れば結構解けるようになってきたけど、コーナーケースの見落としとかがあってなかなか安定しない。コンテスト時間内に解くことを意識する。 ・ヒエログリフ…人称代名詞を復習した。理解に時間を費やしそう。 ・ゆきこ…A, B, Cの3完でした。Cをもっと早く解きたかったな。Dは完全にダイクストラだと思い込んでたから解説見てびっくりした（簡潔さにも驚いた）。フローの理解があまあまだったので復習する。問題も解きたいな。 これから組合せ論の本を読む。明日は数学談義をしにお出かけです
最短経路問題で頻出の「ダイクストラ法」とは？練習問題で徹底解説
Gerd AltmannによるPixabayからの画像 青木です。paizaラーニング担当のエンジニアです。皆さん、「ダイクストラ法」というアルゴリズムは知っていますか？ダイクストラ法とは、グラフ上にある2点間の最短経路を求めるアルゴリズムで、考えられる全経路を挙げていくよりも効率的に求めることができます。このアルゴリズムはさまざまな分野で応用されており、私たちの身近なところでいうとカーナビの経路探索や鉄道の経路案内にも用いられています。今回は原理ではなく、問題に対する実装を通してプログラムを組む方法を具体的なJavaのコードで示しながら解説していきます。（アルゴリズム自体について詳しく知りた…
Pythonで理解する蟻本「2-5 単一始点最短路問題２（ダイクストラ法）」(p.96)
この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「2-5 単一始点最短路問題２（ダイクストラ法）」(p.96) のコードをPythonで書き直したものとなっています。 入力 入力例 隣接リストを用いたコード（O(|V|^2)） 実行結果 優先度付きキューを使った解法（O(|E| log |V|)） 実行結果 入力 ダイクストラ法は負の辺があると使えないため、負閉路の存在を考える必要はありません。そのため、この記事では入力例は蟻本のテストケースのみにし、無向辺グラフとして入力を受け取っています。 入力例 7 10 0 1 2 0 2 5 1 2 4 1 3 6 1 4 1…
CodinGame FALL CHALLENGE 2020 参加記
CodinGameのFALL CHALLENGE 2020に参加しました。 参加している日本人が多くて、twitterが盛り上がっていて楽しかったです。 結果 世界50位日本12位でした。強い(断言)。 LEGEND入りが目標だったので達成できて嬉しいです。 前回のコンテスト後、3つのゲームでLEGEND入りしたのが良かったのかもしれません。 学校別では世界6位日本5位(!?)でした。前回のコンテストでは4人しか参加してなかった(その内一人は登録しただけでほぼやってない)ので、今回もそんな感じかなと思っていたのですが、7人+OB1人登録してみんなガッツリやっていたので嬉しかったです。 ルール …
RubyでAtcoder水色になりました！
競技プログラミング(Atcoder)を始めておおよそ半年、ARC108で入水することができました！！ 入水しました！！！めちゃ嬉しい！！！konayukiさんのAtCoder Regular Contest 108での成績：712位パフォーマンス：1651相当レーティング：1167→1229 (+62) :)Highestを更新し、4 級になりました！#AtCoder #ARC108 https://t.co/GEeAgUxMic pic.twitter.com/jF2MwsQyHd— こなななななな (@kona0001) 2020年11月21日 内容も速解きでレートを稼いだとかじゃなく、本…
codingame fall-challenge-2020 参加記 ～最後までダイクストラ編～
contest コンテストTOP https://www.codingame.com/contests/fall-challenge-2020 IDE（自分用） https://www.codingame.com/ide/puzzle/fall-challenge-2020 結果 Gold ビームじゃなくてダイクストラで結構いい位置に行けたが限界を感じ、後半の追い込みはしなかった twitterを見ているとlegendに行けると「おめでとう～」という感じで、終了後の感想戦(twitter, twitcasting)でも貢献できそうに思えた 今後学びたい マラソンの2大手法としての「焼きなまし」…
接着剤の「CodinGame Fall Challenge 2020」 参加記
はじめに CodinGameのコンテスト（CodinGame Fall Challenge 2020）に参加しました 結果は世界59/7,036位（Legend）、日本15/320位でした 今回のゲーム終始なにもわからない状態だったのでとてもつらかった 前回に引き続きLegendになれたので満足、いつかは上位争いしたいね ルール 例のごとくツカモさんがルール要約を書いてくださっているのでそちらを参照してください 呪文で素材を生成してポーションを作成して相手よりスコアを稼いだほうが勝ちです tsukammo.hatenablog.com やったこと 最終的にやったことをまとめます 1. ビームサ…
