2024/04/07 19:00 - 23:00 に開催された AHC 032 に参加した。 この記事では今回の参加について振り返る。 問題概要 atcoder.jp N x N (N = 9) のグリッド上に数字が書かれている。 グリッド上の 3 x 3 領域を選んでスタンプを押すことで、スタンプに書かれ…

2024/03/22 から 2024/04/01 までの期間に開催された MC Digital プログラミングコンテスト2024 (AHC 031) に参加した。 この記事では今回の参加について振り返る。 問題概要 atcoder.jp W x W (W = 1000) のグリッドを長方形の区画に分割して、与えられた予…

atcoder.jp 結果 Aのみ 1完 50:22 (+0ペナ) Performance: 1395, Rating: 1321 -> 1329 前回 ABC で冷やしていたが、今回は微増 感想 ARC はもともと苦手意識がある。 A 問題から結構難しいし、B 問題解ける確率は 5 割あるかも怪しい気がしていたので結構レ…

yukicoder という有志作成の問題を解くコンテストに参加した。 今回は4時間の短時間 heuristic コンテストで、作問は E869120 さん。 問題 https://yukicoder.me/problems/no/5020 N (=45) 枚のカードの表裏に数字が書かれている。 2 枚のカードを選ぶと、表…

2024/02/24 1 年半ぶりに algorithm コンテストに参加した。 コンテストページ https://atcoder.jp/contests/abc342 結果 ABCDE5完 (71:20) 0 ペナ パフォーマンス 1652 Rating 1311 -> 1354 かなり久しぶりに参加していろいろ忘れている気がしたが、意外と…

2024/02/09 から 2024/02/19 までの期間に開催された THIRD プログラミングコンテスト (AHC 030) に参加した。 この記事では今回の参加について振り返る。 問題概要 https://atcoder.jp/contests/ahc030/tasks/ahc030_a N x N マスの盤面に M 個の油田がある…

atcoder.jp 結果 atcoder.jp ABCD4完(74:55 + 4ペナ) Performance: 1175 Rate: 1293 -> 1280 (-13) しょうもないWAが多く冴えない回だった コード github.com 各問題の振り返り A 特定のパターンの文字列の文字目を取り出す問題 文字列を実際につくらなくて…

atcoder.jp 結果 atcoder.jp ABCDE5完(57:45 + 1ペナ) Performance: 1544 大きく詰まるところはなく5完できたのでとりあえず満足． コード github.com 各問題の振り返り A を出力するだけ cmath の pow 関数は浮動小数点で計算するので，一応整数型で pow を…

初めてコンテストに参加してから2ヶ月半，13回目のコンテスト参加で水色レートを達成することができた． AtCoder で当初からひとつの目標としていた水色に到達したので，やってきたことなどをまとめてみたい． 時系列振り返り 参加開始当初の状況 情報系の修…

atcoder.jp 問題概要 の盤面が与えられ，各タイルには4方向のうち1つ以上に線が伸びた図形が描かれている． 空きマスを適当に移動させることでタイルの絵をつなげて，できるだけ大きい木がつくられるようにしたい． 左: 初期盤面, 右: 完成図の一例 結果 プ…

atcoder.jp 結果 atcoder.jp ABCDE 5完 (68:16 + 0ペナ) 久しぶりにペナルティ0で切り抜けられたのは嬉しい． 今回で無事レートも入水することができた． コード github.com 各問題の振り返り A 3桁の整数の下2桁を出力する問題 int よりも string で受け取…

atcoder.jp 結果 atcoder.jp ABCDE5完 (91:15+4WA) 5完で1147しかパフォ出ないのは正直しんどい (レート微減) Eが比較的簡単だったために解答時間でかなり差がつく回だったか． 最近WAが多いのと，そもそも速解きがやや弱い気がするので改善する必要がある．…

atcoder.jp 与えられたDFSの行きがけ順 を達成するような 頂点の根付き木の数を求める問題． 部分木の形はその部分木の外にある頂点の置き方にはほとんど影響を与えないので，部分木ごとに数を数えて組み合わせる動的計画法が有力に見える． そこで次のよう…

atcoder.jp 結果 atcoder.jp ABCDEF6完 (72:26+4ペナ) ペナルティ多いのは少しもったいないが，6完は初なので嬉しい． 青パフォも初． コード (C++) github.com 各問題の振り返り A 与えられたASCIIコードに対応する文字を出力する問題 文字コードとか知らな…

atcoder.jp 結果 atcoder.jp A1完 (64:23 + 2ペナ) 初めて実レート減少 最初に参加したARC(138)でも1完でひどいパフォを出し，今回はせめて2完したいと思っていたが撃沈 やっぱり同じ配点の問題でもABCよりARCのほうがずっと難しいと感じる． 苦手意識による…

atcoder.jp 以下の個の行動がある． 行動: 動物と動物に円で餌をあげる 行動: 動物と動物に円で餌をあげる 行動: 動物と動物に円で餌をあげる すべての動物に餌をあげるための最小コストを計算したい． 少し観察すると，次の特徴がわかる． 動物に餌をあげる…

atcoder.jp 数列をうまくつくることで，数列から3個以下の数を選んで以下の任意の数をつくれるようにせよという問題 が最大値であるときに解となる数列さえ求めれば，この数列を使って以下の任意の数がつくれるのでを満たす任意のに対する解にもなっているこ…

atcoder.jp 結果 atcoder.jp ABCE4完 (69:09) コード github.com 各問題の振り返り A 文字列を適当な回数繰り返し出力するだけの問題 簡単 1.5分消費 B 与えられた数列から3個以下を選んで和としてつくれる数の個数を数える問題 と小さいので，の全探索で良…

atcoder.jp 結果 atcoder.jp ABCDE5完 (85:55 + 2ペナ) コード github.com 各問題の振り返り A 隣接マス数を調べる問題 コンパクトに場合分けを書こうとして，行/列がひとつしかないような場合を見落としてし，修正に少し時間食ってしまう． 入出力例がそれ…