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 .とアルファベットでできた文字列が与えられるので、.で分割し…
AtCoder Beginner Contest 338に参加しました。 結果 A,B,Cの3問正解でした。 D問題とE問題どちらとももうちょっと頑張れば解けそうな気がする難易度だった。 結局時間内には解けなかったので後で解説を確認して復習しておきたい。 A - Capitalized? 英字の…
AtCoder Beginner Contest 335(Sponsored by Mynavi)に参加しました。 結果 A,B,C,Dの4問正解でした。 E問題は制約的にTLEしそうだなと思いつつ他には良さそうな方法を思いつかなかったのでとりあえずDFSで実装した。 案の定TLEして一部はREだった。 E問題…
トヨタ自動車プログラミングコンテスト2023#8(AtCoder Beginner Contest 333)に参加しました。 結果 A,B,C問題の3問ACでした。 D問題が惜しいとこまで解けたけどACはできなかった。 前々からちょっと精進不足な気がしてたから、今やってる資格の勉強が終わ…
トヨタシステムズプログラミングコンテスト2023(AtCoder Beginner Contest 330)に参加しました。 結果 A,B,Cの3問正解でした。 C問題を難しく考えすぎてかなり時間を無駄にした。 最近まずは全探索を考えるっていう基本を忘れがちだと思った。 A - Counting …
Sky株式会社プログラミングコンテスト2023(AtCoder Beginner Contest 329)に参加しました。 結果 A,B,C,Dの4問正解でした。 C問題を考えすぎてロスしたり、E,F問題に手を出したものの解ききれなかったりした。 A - Spread 文字列が与えられるので文字と…
トヨタ自動車プログラミングコンテスト2023#7(AtCoder Beginner Contest 328)に参加しました。 結果 A,B,C,Dの4問正解でした。 E問題は単純な最小全域木を求める問題だと思って解いてたけど勘違いしてた。 勘違いに気づいたのが残り5分のところで、どうにか…
HHKBプログラミングコンテスト2023(AtCoder Beginner Contest 327)に参加しました。 結果 A,B,C,Dの4問正解でした。 B問題でのしょぼいミスのせいでWAを連発したのがちょっとつらい… D問題もちょっとした見落としでWAしたので全体的にペナルティが痛かった。…
キーエンスプログラミングコンテスト2023秋(AtCoder Beginner Contest 325)に参加しました。 結果 A,B,C,E問題の4問正解でした。 D問題がちょっと難しいなと思ってE問題を見てみたらグラフの問題でした。グラフなら解けそうな気がしたのでD問題を飛ばして…
ユニークビジョンプログラミングコンテスト2023 秋 (AtCoder Beginner Contest 323)に参加しました。 結果 A,B,C,Dの4問正解でした。 30分ちょっとでD問題まで解けて、後の時間ずっとE問題考えてた。 E問題の確率を mod998244353で求めるっていうのが全く分…
AtCoder Beginner Contest 322に参加しました。 結果 A,B,Cの3問正解でした。 C問題まではサクッと解けて、D問題は手間がかかりそうだからD問題よりは簡単そうに見えたE問題を先に解くことにした。 でもE問題をバグり散らかしてたのでサンプルケースは通せて…
DockerコンテナでOpen-Interpreterを動かせるようになったけどどうやらCPUだけで処理してるみたいだったので、GPUを使って動かせるようにするために四苦八苦したことをメモしておこうと思う。 前提 Dockerでコンテナを作ってその中でOpen-Interpreterを動か…
サントリープログラミングコンテスト2023(AtCoder Beginner Contest 321)に参加しました。 結果 A,B,C,Dの4問正解でした。 C問題でそこそこ時間を使ったのが痛かった。 E問題はちょっとしか時間が取れなかったから解ききれなかった。 A - 321-like Checker…
最近すごいらしいと噂を聞くOpen Interpreterを触って見ようと思ったので、コンテナを作ってそこで動かしてみようとしてみた。 Dockerfileを作ってビルドして、いざコンテナを作って接続しようとするとすぐにステータスがExitedになってうまくいかなくて困っ…
数ヶ月前にPCを自作してみたのでまとめて見ようと思います。 自作するのはこれが2回目で、1回目に作ったPCのスペックがちょっと物足りないなとなってきたのでできる限りパーツを流用して1台目の自作PCを作り替えてみました。 パーツ 今回作ったPCのパーツは…
トヨタ自動車プログラミングコンテスト2023#5(AtCoder Beginner Contest 320)に参加しました。 結果 A,B,C,Eの4問正解でした。 D問題は問題文を斜め読みすると難しそうな気がしたので後に回して、Dより簡単そうに見えたE問題から解くことにした。 D問題自体…
AtCoder Beginner Contest 319に参加しました。 コロナに罹って1週間位寝込んでからの療養で2週間くらい体調を崩していたり、予定があって参加できなかったりで1ヶ月ぶりくらいのAtCoderでした。 久々で全体的に鈍ってる感がすごかった。あと、ここ1ヶ月くら…
AtCoder Beginner Contest 314に参加しました。 結果 A,B,C,Dの4問正解でした。 E問題は問題文を読んでDPっぽいなあと思いました。カテゴリ的には確率DPとか期待値DPとか呼ばれる分類の問題かなと思って、考え方をググってました… 期待値DP難しい。 E問題はd…
第四回日本最強プログラマー学生選手権-予選-(AtCoder Beginner Contest 313)に参加しました。 結果 A,B,C問題の3問正解でした。 B問題でだいぶ沼った… ちょっと難しく考えすぎてた。 A - To Be Saikyo 問題文の通り処理を実装すれば良い問題。 問題文を言…
トヨタ自動車プログラミングコンテスト2023#4(AtCoder Beginner Contest 311)に参加しました。 結果 A,B,C,Dの4問正解でした。 E問題ももう少しで解けそうな気がする。サンプルケースはACだけと提出するといくつかWAになってた。 A - First ABC A,B,Cからな…
freee プログラミングコンテスト2023(AtCoder Beginner Contest 310)に参加しました。 結果 A,B,Cの3問正解でした。 D,E問題がさっぱり分からなかった。 E問題は数学っぽい問題だなあと思って、数式をいじって計算量減らせないか考えてみたけどだめだった…