AtCoder

キーエンスプログラミングコンテスト2024（AtCoder Beginner Contest 374）に参加しました。 結果 A,B,Cの3問正解でした。 D問題はどっかに微妙なバグがあるのか一部のテストケースがWAになって解ききれなかった。 解説を読んでみたらほとんどやっていることは一緒なんだけどなあ… E問題は、最小値の最大化をというワードから二分探索を使って解く問題だなと思って実装を進めていった。 でもサンプルケースの時点で一部答えが合ってなくてどこをどう直そうかなと色々と試行錯誤してみたけど、期待した答えが出る処理にはできなかった。 コンテスト後に解説を軽く読んでみたらD問題もE問題も…

はじめに みなさん、はじめまして。Pachirinと申します。現在は物理学科B4です。今回から、こちらのブログの方で私が1年ほど前から参加している「OMC」という数学コンテストでの戦績についてちょくちょく近況報告することにしました。本記事は導入ということで、OMCについてテキトーに書き連ねていきます。 そもそもOMCとは...?? OnlineMathContestの略で、通称OMCです。 onlinemathcontest.com 簡単に言うと、競技プログラミングの数学バージョンみたいな感じ。数学の問題が難易度順*1に出題され、参加者達（solverと呼ばれたりもする）が制限時間内に解けた問…

https://atcoder.jp/contests/abc373/tasks/abc373_d有向グラフですが、逆方向に符号が反対の重みを持ったエッジを張って、適当に辿ればよいです。 // Hidden Weights #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok();…

Hello world! atCoder で水色コーダーを目標にプログラミングしていきますよろしくおねがいします

AtCoder -ABC049C，Kaggle-Spaceship Titanic コンペ提出(スタータキットコピペ) AtCoderの方は文字列の扱い方の学習に進捗があり良い，ただ自分で解いたというよりChatGPTによる助力が大きいのでまだまだ実力不足． Kaggleはコンペ参加の手順と専用データの取得方法，Preprocessingのやり方やモデル学習の手法など多々不明な点を残しつつとりあえず提出してスコア出た感じなので，結果はよくない全体の900番台中頃の順位． どちらももっとできるようになりたいし，同じ問題の復習が必須． TBC

0.はじめに 1.延長戦の目標 2.シンプルな改善 3.本番23位の得点が取れる強い貪欲を書く 4.ビームサーチがうまくいかない 5.「ビームサーチするだけ」って、とても難しくないですか？ 6.鉄則本でビームサーチの復習をする 7.小さいNで試す 8.枝狩り 9.ついにビームサーチ解が強い貪欲を超えた 10.強い貪欲を超えるぎりぎりを調べる 11.提出 12.終わりに 0.はじめに はじめまして、もしくはお久しぶりです。競プロ歴4年9か月のかえでです。 これは、2024年9月15日(日)19:00から23:00までの4時間コンテストとして行われた第11回 Asprova プログラミングコンテス…

はじめに はじめまして、kmmtkm です！読み方をよく訊かれますが、そのまま「けーえむえむ てぃーけーえむ」と読みます。ちなみにTwitter のアカウント名は遠宮歩です。メンバーでは珍しく、人間・環境学研究科に所属しています。 さて、KCPCメンバーが書くブログの第２回です。今週もABCの感想・考えたことを書いていきます。 目次 はじめに 目次 ABC373 A問題 B問題 C問題 D問題 F問題 E問題 コンテスト後 コンテスト結果 ABC373 参加前の私のレートは1204でした。直近２回は緑パフォが続いていて、今回も緑パフォだと緑コーダーに戻ってしまうという怖さがありました。 そして…

AtCoder Beginners ContestのC問に挑戦しているけど，難しくて解法考えることに時間がかかってる． これら全て2時間で解かなきゃいけない，かつ，初見でという本番は相当きつい？ 空き時間，ふとした瞬間に「もし．．．だったら」SF的なことを考えることがある．最近浮かんだもの列挙 人の脳の発達が今と違う方向だった場合，仮に現状を維持することに特化した発達をしていた場合，今も原始の時代が続いていたのか？もはや滅んでいたのか？よって今の人の形が遺伝子の存続に必要な形になるのか？ 生後環境への介入によって，平行する成長過程パターンの発現が変化する？ただし本人が無自覚な状態で多大な介入が…

先日、 GCI 2024 Summer の修了証を受け取り、無事修了生になることができた。 そこで今回は、私の GCI 受講から修了までの流れをまとめてみたいと思う。n 番煎じ... GCI とは？ 受講のきっかけ 受講前のステータス 受講までの流れ 講座内容 通常講義 コンペ コンペ1 : Titanic コンペ2 : Home Credit Default Risk 最終課題 講義外でのサポート GCI への取り組み方 おわりに GCI とは？ そもそも、 GCI とはどのような講座なのか。 グローバル消費インテリジェンス寄付講座では、世界規模で高い消費インテリジェンスを発揮してビジネスを…

atcoder.jp 実行時間制限: 2 sec / メモリ制限: 1024 MB / Difficulty: 11 問題概要 英小文字のみからなる文字列 が与えられるので、 がsanで終わっているならばYesを、終わっていないならばNoを出力せよ。 制約 の長さは4以上30以下。 考察 の末尾3文字をsanと比較してやればよい。 末尾3文字を取り出してくるやり方としては、 の長さを として、 S.substr(l - 3) S[l-3], S[l-2], S[l-1] などが簡単だろう。 また別解として、 をreverseし、先頭3文字がnasであるかを判定するというような方法も考えられる。…

atcoder.jp 実行時間制限: 2 sec / メモリ制限: 1024 MB / Difficulty: 28 問題概要 英小文字のみからなる文字列 が与えられる。 と が等しいならば を、そうでないならば異なっている文字のうち先頭のものが何文字目かを出力せよ。 制約 の長さは1以上100以下。 考察 まず、 のときは答えは である。 のときは、先頭から 文字目を順に見ていき、 のいずれかに当てはまるならば、その時点の を出力して処理を終了すればよい。 コード #include <bits/stdc++.h> using namespace std; // ===============…

09/30(月) 午後3時起床。半からインターン先定例会に出席した。 先週・先々週の月曜日がどちらも祝日で、09/17(火)に振り替えられた回もセミナー聴講のため欠席したので、3週間ぶりである。昨日の朝方の調べもので分かったことを進捗報告で話し、手詰まりとなった部分について質問した。後者も実質的には現状報告のつもりだったのだが、ちょっと画面を共有したら他の人からたちどころに有望そうな回答が得られて大変ありがたかった。 勉強会はMo's Algorithmの話。このアルゴリズムに関しては、区間を任意に縮められなくてもrollbackさえできればオーダーが変わらないという話が好きなのだが、ちゃんと…

atcoder.jp 実行時間制限: 2 sec / メモリ制限: 1024 MB / Difficulty: 226 問題概要 ある会社には 個の部署が存在し、 番目 の部署に所属する人数は 人である。それぞれの部署をグループ のいずれか一方に割り当て、グループ に割り当てられた部署に所属する人数の合計とグループ に割り当てられた部署に所属する人数の合計のうち、大きい方の値としてあり得る最小の値を求めよ。 制約 入力はすべて整数。 考察 「各部署を どちらのグループに振り分けるのか」を考えると、あり得る組み合わせは 通り存在する。ここで、制約から なので、最大でも 程度のパターンしかなく、こ…

9月の勉強報告です。 今月はお金の勉強に偏った1ヶ月でした。AtCoderの対策は、アルゴリズムの理解に苦戦しました。そのため、あまりAtCoderの過去問対策に取り組めませんでした。 取り組んだこと よかったこと 反省 取り組んだこと お金の勉強 動画視聴 AtCoderの対策 過去問を解く(C問題) ブログ 記事の投稿:5本 今月はお金の勉強に偏ってしまいました。原因は、AtCoderであるアルゴリズムの理解に苦戦したからです。過去問対策が進まなくなりました。 よかったこと お金の勉強ができた 苦手なアルゴリズムが分かった 毎日何かしらの勉強に取り組めた 反省 お金の勉強に偏った AtCo…

atcoder.jp 実行時間制限: 2 sec / メモリ制限: 1024 MB / Difficulty: 694 問題概要 平面に対し、レーザを照射しながら線分を印字する印字機があります。印字開始時、レーザ照射位置は座標 にある。 この印字機が線分を印字する際は、以下の流れに従う。 まず、レーザ照射位置を線分の端点のうちどちらか1つに移動させる。なお、どちらの端点から描画を始めてもよい。 その後、レーザ照射位置のある端点からもう一方の端点まで、レーザを照射しながらレーザ照射位置を一直線に移動させる。このとき、線分の途中で印字を中止することはできない。 また、レーザを照射していないとき、レ…

先日の ABC174 を終え，自分の理解の甘さに気付いたためネットワークフローについて簡単にまとめてみる． 新規性のある内容でなく，すでに競プロ界隈で議論されている内容を中心に，私自身が理解しきっていないものも含めて書いていく． 主に他サイトへのリンクなどをまとめる役割． 理解が進んだり，分からないことが出てきたりすれば随時加筆する． 内容が間違っているとか，まだこういうトピックがあるとか，そういうコメントを頂けるとありがたいです． 問題設定 特に指定のない限り，最大流問題や最小費用流問題は次の問題設定であるとする． 特に最小費用流問題については色々と流儀がありそうだが，いったん以下のものを通…

AtCoder Beginners Selectionの問題10問解いたので，次，Beginner Contestの過去問に着手．掲載のある最も古い問題からやってみる． 解けるようになるとだんだん楽しくなってくる． でもKaggleはサボった． ので，今日やる． TBC 個人的な人生のテーマを語った回↓↓↓ tatk.hatenadiary.com

atcoder.jp コンテスト時間: コンテスト時間: 2024-10-05(土) 21:00 ~ 2024-10-05(土) 22:40 (100分) A - Takahashi san 2 Difficulty: ??? 解答時間: 2:06 英小文字のみからなる文字列 が与えられるので、 がsanで終わっているかどうか判定せよ。 の末尾3文字を見て判定するだけ。 の長さを として、substrを使うなり、S[l-3], S[l-2], S[l-1]をとってくるなりすればよい。 B - Unvarnished Report Difficulty: ??? 解答時間: 5:23 英小文字の…