名もなき未知

エンジニアリングとか、日常とかそういうのをまとめる場所。

競技プログラミング

ABC126に参加した

コンテストがunratedになったのは残念だが、5完でした。時間の問題もあり、若干点数に対して簡単な問題が選択されているような感じがしました。 atcoder.jp 長いので続きから。

Codeforces Round #541 (Div. 2)に出た(C問題まで)

3完。時間配分としてはB問題に時間をかけすぎた(条件分岐のミスがあまりに多かった。 A問題 https://codeforces.com/contest/1131/problem/A よく考察すると横の長さは大きい方の四角形に引っ張られて、その分の横幅はどうせ消費される事がわかる。あと四隅…

ABC115振り返り

3完。10分くらいで再帰処理で十分だと判断してから、時間内に細かい桁数のバグが残り、うまくいかないという良くない回だった。 A問題 beta.atcoder.jp 分岐するだけ。ワンライナーでもかけそうな気がする。多分 print("Christmas" + (" Eve" * (25 - int(in…

HACK TO THE FUTURE 2019予選に参加したが全然だめだった話

マラソン向いてないし、マラソンのための基礎知識をつけようと言って永遠に着手していない結果が現状なんだと思う。 結局、マラソンと言いつつ、ある程度リグレッションテストするところ、テストケースを作るところなどはプログラムによる簡易化が可能で、そ…

ARC 101 の感想

ARC 101 の感想 1完だった。2問目D問題の700点は手も足も出ずだったけど、なんか典型的なアルゴリズムが組み合わさった問題らしいので後で解く。 C - Candles C - Candles N本のろうそくを連続するK個ずつ見て、どの区間が最短かを見る。 K個見る際は、符号…

ABC 106振り返り

3完。実力的に4完出来ないといけないセットだったので、レートが下がった。うーん、ABCは安定させないとだめだね。先は長い。

Codeforces Round #504に参加した(A, B問題のみ)

本番はC問題まで取り組んで、A,Bはプレテスト通った感じ。Aは撃墜パターンがあったので、多分そこでかなりの人が落ちた(B問題の正解者数より少ない時点でお察し) A通せててたらレーティングは維持できてたかもなーくらい。

ABC105解いてみた(が全然解けなかった話)

うーん、一ヶ月ぶりくらいに競技プログラミング問題をちゃんと解いている気がするが、あまりに勘が働かなすぎたのでメモをする。 復習なのでコンテストには出ていません。 A, B問題 覚えがないが、Aは分岐するだけ、Bは総当たりだった気がする。 C問題 https…

【サポーターズ勉強会】ゼロから始める競技プログラミングの感想補足等

勉強会について URL: https://supporterzcolab.com/event/474/ @mosmos_21 さんおつかれさまでした! mosmos21.hatenablog.com 登壇内で紹介されたURLページ AtCoder 最近話題の日本語でアルゴリズムコンテストが出ているサービス。まずはここから始めてみよ…

2018 TCO Marathon Round 3 振り返り

色々会ってマラソンマッチでることになったのでやったこととか学びとかをまとめる。 問題のURL http://community.topcoder.com/longcontest/?module=ViewProblemStatement&rd=17203&pm=14959 問題の概要 投資家にお金を投資する問題。最大でも40万絵までしか…

ABC 100 振り返り

本番D解けませんでした。うーん… うまいこと組み合わせの計算が見つけられなかったのが良くなかったですね。(全部プラス、全部マイナスみたいなパターンだけ試して、ちげーってなって組み合わせに至らず、全探索に近いコードを書いてしまった人)

ABC096 C - Grid Repainting 2

問題 C: Grid Repainting 2 - AtCoder Beginner Contest 096 | AtCoder 読解 パッと見全探索か、シミュレーションで制約見てもせいぜいO(HW)で、H, Wともに小さいのでそこまで工夫せず全探索でいいなーと判断。 テーブルみたいな問題はx, yの方向を間違えが…

BUC30に実は参加していた

はい。 bcu30.jp 今更感想を書くのもどうかなと思ったけど、書くことにする。 到着 色々忘れ物をして到着。14時過ぎていた記憶。最初の方の発表は既に始まってた。 競技プログラミングのコンテストが今年もあったので(去年抽選漏れした雪辱を晴らすべく)速…

AGC023に参加したけど太陽が生えた

タイトルの通り。AとBだけ復習した。最初から最後まで誤読マシンだったので、何も言うことはない。 A問題 Submission #2432989 - AtCoder Grand Contest 023 差分見ていい感じに出来るなっていうところまでは出来たとしてチェックがお粗末だったのでダメだっ…

技術書典4お疲れ様でした(要望が多かった頒布情報等を公開します)

なんとか当日頒布が間に合いました。 yumechi0525.hatenablog.com キンコーズ様に印刷のお世話になりました。ありがとうございました。 技術書典のイベントでは頒布数等の情報を可視化して欲しいという要望を多く頂いていますので、今回の結果をまとめてみよ…

技術書典の本が出来た!!!!!!!!!!!!!!!!!!!!ぞ!!!!!!!1(印刷まだ出来てない)

印刷これからです!!!!!!!!!!!11 大丈夫か!?!!?!?! 「イカも競技も下手くそ」スペースは「くー43」です。コピ本なので100円で頒布します! 競技プログラマー初心者向けの本だと延々言ってます!! AtCoderさんの問題を引用させていただき…

供養

書いたけど結局先に書いた人のほうがクオリティ高いし、、もうどうでもいっかーってなったのでもうどうでもいっかーってなった · GitHub なんか書いたけど、結局で遅れたしクオリティも低いしでダメだ、寝よう。

技術書典4当選していました

今まで全くこっちに転載ができていなかったのですが、当選していました。 https://yumechi0525.amebaownd.com/posts/3712098 昨日まで大変忙しく、2月中に下書きを全て終わらせる予定でしたが、ターゲティングの明確化は愚か、何を何ページ描くかすら何も決…

ARC087振り返り

2完でした。3問目はよくわかっていないので、年末時間がアレば復習したいですね。(そう言って復讐する問題を無限に貯めるのは良くないですね)

CombNaf 2 に参加してみた

中高生に混じってみた。発表者裏話的なところが多いかも。 所感 今の中高生、競技プログラミングに関しては、ほんと強いなあと思う。 ただ、強い弱いは自分の年代と一緒で結構差があるかも 平均値は高そう 競技以外の人は逆に何をやっているのかは気になる(…

No.593 4進FizzBuzz - yukicoder

No.593 4進FizzBuzz - yukicoder https://yukicoder.me/problems/no/593 4進数の数値を10進数で考えたときにFizzBuzzの出力条件をみたすかどうかを判定する問題。 考え方は色々あるとは思いますが、 すべての桁を足して出た数値が3で割れるのであれば、3の倍…

2017/11/24 yukicoder contest 178 に参加しました

2完。

ABC079所感

調子が悪かったので寝ていたら終わってました。1時間以下で解けてしまったので所感だけ。 コンテストURL https://beta.atcoder.jp/contests/abc079 問題 A問題 A - Good Integer 4桁の数字が与えられるので、上3つまたは下3つが同じ数値ならYes、そうでない…

CodeForcesのRound446のDiv2感想

CF、半年ぶりくらいに出ました。2完でした。 レーティングは1169 -> 1245(+76) と緑に綺麗に復帰できました。半年以上前に大失敗でレーティング300くらい溶かしているので、なんとかうまいセットに当たることを祈りつつ、地道にやっていきます。

ABC075 B - Minesweeper をBashで解く

問題 abc075.contest.atcoder.jp 出力するべきは現在見ているマスの周り8マスが # であるものの数である。 現在見ているマス自体が # のときは、そのまま # を出せば良い。 で、ココからが問題で、この問題、Bashで解こうとするとかなりしんどい。

備忘録:C++のnext_permutationはかならずソートしてから使う

単純に競プロの本番でハマった話。Pythonだとはまらない問題だったので、余計に困った。 仕様をしっかり知っていなければいけない(戒め)

競技プログラミングslackに参加してみよう

(わたしが作ったわけでもないので、私はとりあえず見てるだけですが)あ、yumechiっていうIDの人が私です。Rewriteの静流ちゃんのアイコンにしてます。atcoder、srm、codeforcesなどコンテストのチャンネルや雑談用のチャンネルが幾つか出来ているようです…

No.458 異なる素数の和

ネタバレになるので。。。

No.450 ベー君のシャトルラン

No.450 ベー君のシャトルラン - yukicoder yukicoderのAdventカレンダー2016 1問目の問題なので、ネタバレ見たくない人は回れ右で。

ABC049に参加しました

3完。21位。次からはARC出たほうが良さそうだなあ。abc049.contest.atcoder.jp