2024-01-01から1年間の記事一覧
トヨタ自動車プログラミングコンテスト2024#12(AtCoder Beginner Contest 384)に参加しました。 結果 A~E問題の5問正解でした。 久々にE問題まで解けた気がする。 F問題はくらいの解き方は思いついたけど、そこから早くする方法が見つからなかった。 A - …
大和証券プログラミングコンテスト2024(AtCoder Beginner Contest 383)に参加しました。 結果 A,B,Cの3問正解でした。 色々あってしばらく参加できなかったABCだったけど割といつも通りだった気がする。 A - Humidifier 1 毎秒1だけ水が抜けていく器に対し…
AtCoder Beginner Contest 380に参加しました。 色々あって、3週間ぶりのコンテスト。 結果 A,B,C問題の3問正解でした。 C問題までは問題文を読んで考察らしい考察もなくこうやれば解けそうって即思いついて大体あってるけど、 D問題からはじっくり考察しな…
トヨタシステムズプログラミングコンテスト2024(AtCoder Beginner Contest 377)に参加しました。 結果 A,B,Cの3問正解でした。 D問題はぱっと考えて解けそうな方法が思いつかなかったので飛ばしてE問題を解くことに。でもE問題はTLEが解決できず結局解きき…
パナソニックグループ プログラミングコンテスト2024(AtCoder Beginner Contest 375)に参加しました。 結果 A,Bの2問正解でした。 C,D問題は愚直になら実装できたけどどっちもTLEになって、でもどう工夫して計算量を減らすかが全然思いつかなかった。 ダメ…
キーエンスプログラミングコンテスト2024(AtCoder Beginner Contest 374)に参加しました。 結果 A,B,Cの3問正解でした。 D問題はどっかに微妙なバグがあるのか一部のテストケースがWAになって解ききれなかった。 解説を読んでみたらほとんどやっていること…
AtCoder Beginner Contest 373に参加しました。 結果 A,B,Cの3問正解でした。 D問題は何処かがバグっていたのかうまく実装できていなかったのかわからないけど解ききれなかった。 実装の方針自体は解説の説明通りだったんだけどなあ… A - September 文字列が…
ユニークビジョンプログラミングコンテスト2024 秋(AtCoder Beginner Contest 372)に参加しました。 結果 A,B,Cの3問正解でした。 コンテスト終わって20分くらいしたらE問題も通せた。つまらないバグでずっと詰まってたので、もうちょっと早く気づいて直せ…
AtCoder Beginner Contest 371に参加しました。 結果 A,B,C,Dの4問正解でした。 割と調子が良かった気がする。 E問題はさっぱりわからなかった。 D問題まで解けるのは個人的には良い方だけど、順位で見ると真ん中よりちょい上程度なので、参加者全体のレベル…
AtCoder Beginner Contest 369に参加しました。 結果 A,B,C,D問題の4問正解でした。 E問題ももう少し時間があれば解けそうなところまではできてたと思う。 ちょっと複雑な問題の実装力が足りてないなあと思った。 A - Cut 2つの数値が与えられるので等差数列…
AtCoder Beginner Contest 367に参加しました。 結果 A,B,C問題の3問正解でした。 配点的にA問題難しそうだなと思っていたらちょっと厄介だった。 あと、相変わらずD問題に苦戦して解ききれなかった。 A - Shout Everyday 指定された時刻Aが起床時刻Cと就寝…
AtCoder Beginner Contest 366に参加しました。 結果 A,B,C,Dの4問正解でした。 D問題は3次元累積和を求める問題だった。正直わからない。GPT-4oに聞いて解いてみたけど、達成感的なものが皆無だった。 生成AIはあくまでもあれこれ考えるときの壁打ち相手に…
日本レジストリサービス(JPRS)プログラミングコンテスト2024#2(AtCoder Beginner Contest 364)に参加しました。 結果 A,B,Cの3問正解でした。 D問題もE問題も解けそうで解ききれなかった。 制約ギリギリの入力があった時とかにTLEになって、最後まで解消…
トヨタ自動車プログラミングコンテスト2024#7(AtCoder Beginner Contest 362)に参加しました。 結果 A,B,C,D問題の4問正解でした。 久々に4問解けた気がする。E問題は難しかった。 A - Buy a Pen 赤色、緑色、青色のペンが売られているので指定された色以…
ユニークビジョンプログラミングコンテスト2024 夏(AtCoder Beginner Contest 359)に参加しました。 結果 A,B,C問題の3問正解でした。 D問題が相変わらず解けない… ちゃんと時間取って精進しておかないと、最近参加者のレベルがじわじわ上がって来てるから…
CodeQUEEN 2024 予選 (AtCoder Beginner Contest 358)に参加しました。 結果 A,B,C,Dの4問正解でした。 E問題がさっぱりわからなかった。ダメ元で27次元くらいの配列作ってごり押そうかとも思ったけど、要素数が多すぎでコンパイルできなかったので諦めた。 …
AtCoder Beginner Contest 356に参加しました。 結果 A,B,Cの3問正解でした。 D問題何回見直してもアルゴリズム的におかしいところが見当たらなくて、どこかでオーバーフローしてるんだろうなと思ったら案の定オーバーフローしていて完全に見逃してた。 コン…
東京海上日動プログラミングコンテスト2024(AtCoder Beginner Contest 355)に参加しました。 結果 A,B,Cの3問正解でした。 最近またDが解けなくなってきた。復習ちゃんとやらないとなあ A - Who Ate the Cake? 人1、人2、人3の3人の犯人候補がいて、人A、…
AtCoder Beginner Contest 352に参加しました。 結果 A,B,C問題の3問正解でした。 コンテスト後にD問題の解説を見たら結構惜しいところまでは解けていたっぽい。採用するデータ構造を誤っていて処理に余計な時間をかけていたみたい。数列の最大値、最小値を…
AtCoder Beginner Contest 351に参加しました。 結果 A,B,C問題の3問正解でした。 D問題解いてみたらTLEになってて、結局時間内には正解できなかった。でも解説を見てみると解き方の方針自体はTLEになった回答と同じだった... 何か無駄な処理でもあってTLEに…
AtCoder Beginner Contest 350(Promotion of AtCoderJobs)に参加しました。 結果 A,B,C,Dの4問正解でした。 個人的にはC問題が面白いなと思った。自分でソートを実装してどことどこを入れ替えるかを答えるというのは、 ソートの種類ごとの計算量とかを把握…
AtCoder Beginner Contest 349に参加しました。 結果 A,B,Cの3問正解でした。 D問題が解けそうな気がして頑張ってみたけど解ききれなかった。 A - Zero Sum Game 1対1で勝負して勝つとポイントが+1、負けるとポイントが-1するゲームでN-1人のポイントが教…
トヨタ自動車プログラミングコンテスト2024#4(AtCoder Beginner Contest 348)に参加しました。 結果 A,B,Cの3問正解でした。 D問題は、これで解けるだろうと思ったアルゴリズムを実装してもTLEが出て最後まで解決できなかった。 解説を斜め読みした感じだ…
AtCoder Beginner Contest 347に参加しました。 結果 A、Bの2問正解でした。 C問題がわからなかった。考えれば考えるほど、この解き方だとこのパターンをうまく落とせないとか、解けはするけどTLEになるなあとか出てきてダメだった。 C問題だけど一旦飛ばし…
ユニークビジョンプログラミングコンテスト2024 春(AtCoder Beginner Contest 346)に参加しました。 結果 A,B,Cの3問正解でした。 D問題以降が全然解けなかった。 D問題は問題を読んだ感じだとDPっぽいと思いつつ条件を満たすのはどうすればいいんだろうな…
トヨタ自動車プログラミングコンテスト2024#3(AtCoder Beginner Contest 344)に参加しました。 結果 A,B,C,D,E問題の5問正解でした。 久々に5問正解できた。 F問題は見てみたらDPっぽいなあと思いつつどうやって解くか詰めていたら時間切れになった。 コン…
AtCoder Beginner Contest 343に参加しました。 結果 A,B,C,Dの4問正解でした。 E問題が訳わからなすぎたのでF問題を解こうとしてみた。 多分セグメント木を使って解く問題なんだろうなと思ったけど、セグメント木のソースを用意していないし、 アルゴリズ…
トヨタ自動車プログラミングコンテスト2024#2(AtCoder Beginner Contest 341)に参加しました。 結果 A,B,C問題の3問正解でした。 D問題が難しかった。コンテスト後に解説を読むと割と惜しいところまでは考察があってたっぽい。 A - Print 341 101010・・・…
鹿島建設プログラミングコンテスト2024(AtCoder Beginner Contest 340)に参加しました。 結果 A,B,C,Dの4問正解でした。 E問題は色々と考えた結果セグメント木が必要そうな気がしつつ、 どんなデータ構造なのかの概要は知っているけど実装方法はしらないし…
日本レジストリサービス(JPRS)プログラミングコンテスト2024(AtCoder Beginner Contest 339)に参加しました。 結果 A,B,Cの3問正解でした。 D問題からやけに難しくなった気がする。 A - TLD .とアルファベットでできた文字列が与えられるので、.で分割し…