競プロ

はじめに こんにちは！jastawayです。ABC411の参加記です！！(ABC412ではありません) 投稿が次のABC終わりになってすみません🙇‍♂️ 最近はICPC国内予選のチーム練を頑張っています！ 私はチームbogosortで今年度のICPCに参加します！！ 国内予選は他の大学のチームとの争いというより、京大内での争いが激しいですが、横浜目指してがんばります！ 目次 はじめに 目次 ABC411 A問題 B問題 C問題 D問題 E問題 D問題再び F問題 G問題 コンテスト結果・感想 ABC411 参加前の私のレートは1946でした。 ABC409で98位カンストパフォを取り、無事再入…

はじめに ユニークビジョンプログラミングコンテスト2025 夏（AtCoder Beginner Contest 411） をざっと振り返る. 言語は Python . A - Required Length ABC411 - A 文字列 P を読み込んで len(P) と L の大小を比較. 21:01:22 に AC B - Distance Table ABC411 - B 隣接する駅間の距離 が与えられるので, 各駅間の距離を求めるもの. 指示は駅の番号だが, 与えられるデータが駅間距離なので, ちょっとややこしい. 最初の駅を基点に絶対的な位置を計算しようかとも思ったけど, 最終的に…

こんにちは、suyasuyaTYです。 ABC410のF問題を解いていた際に、解説と自分の計算量が同じなのになぜかTLEが出て解けなかったので原因を調べていました。 その原因が、std::vectorの宣言場所という考えてもいなかった場所で実行時間が遅くなっていることに気付いたという備忘録です。 計算量は同じなのにTLEがたくさん… 比較する2つのコード まずは、問題のコードを見てみましょう。一方はループの外側でvectorを宣言し、もう一方は内側で宣言しています。 ループの外でvectorを宣言（5ms） #include <bits/stdc++.h> using namespace st…

はじめに CodeQUEEN 2025 予選 (AtCoder Beginner Contest 410) をざっと振り返ります. 言語は Python です. A - G1 ABC410-A リスト中に, ある値以下の要素が何個あるか? を数える問題. 内包表記で True と False のリストを作り, その sum() を取って True の数を数えました (True は 1 と同じなので) 21:03:35 に AC B - Reverse Proxy ABC410-B 一見, 面倒くさそうでも 落ち着いてやればできる (by パズーの親方) ことが多い. 制約条件的に, ある時点で…

はじめに こんにちは！jastawayです。ABC406の参加記です！！ 前回に引き続き今回もRatedです(早く黄色に戻りなさーい) まず始めに宣伝しておきます！ 5/23(金)にKCPC新歓杯 -Happy Birthday physics0523- と競プロ体験会を行います！！ 初心者の方から経験者の方まで楽しく取り組める難易度の問題セットになっています。 私も運営に参加しているので、ぜひご参加ください！！(新歓杯では初めてのwriterもしています！) 目次 はじめに 目次 ABC406 A問題 B問題 C問題 D問題 E問題 F問題 G問題 コンテスト結果・感想 ABC406 参加前…

皆さんこんにちは！Daylightと申します。 先日大阪大学内を対象にした、プログラミングコンテストを開催し、16人もの方に参加していただけました。 順位表です(公開許可を得ていないので、ユーザー名は消しています) コンテストはDOMjudgeにて開催されました(Regional以降のICPCで採用されているものと同じです) 今回はこのコンテストを開催するにあたって私が経験したことを備忘録として残そうと思います。 コンテストの中身には触れず、コンテストを開催するために必要なサービスや技術について自分がやったことや詰まったことを記そうというコンセプトです。 自分でコンテストを開催してみたいと考え…

はじめに こんにちは！jastawayです。ABC401の参加記です！！ 前回はUnratedの記事を書きましたが、今回はRatedです(？？？) 目次 はじめに 目次 ABC401 A問題 B問題 C問題 D問題 E問題 F問題 G問題 コンテスト結果・感想 ABC401 参加前の私のレートは1915でした。 あれ？入黄してたはずでは？？ 入黄後のARC194から怒涛の4連敗を喫し、一時期1900を切ってしまっていました。 今回の配点は100-200-300-400-450-500-575で全完も全然狙えます。 そろそろ再入黄したいので、黄色以上のパフォがほしいところ。 以下、各問題の考察&…