2020-01-01から1年間の記事一覧

ルービックキューブにおけるGod's Number解明までの歴史 さわりだけでも理解したい!

まえがき こんにちは、煎茶と申します。 初めての方、はじめまして。 去年も見ていただいた方、ありがとうございます。 この記事はアドベントカレンダー 14日目の記事となります。 adventar.org 前日はNokiさんの ユリノキのパーフェクトすきゅーぶ教室 翌日…

CodinGame Fall Challenge 2020 参加記

CodinGameで開催されていた Fall Challenge 2020に参加しました! Fall Challenge 2020って何?というかたは、こちらの記事を参考にしてください。 tsukammo.hatenablog.com 要約 初めてヒューリスティクス的なコンテスト/コンペに参加しました Silverリーグ…

ランダムケースデバッグのすすめ (camel_case)

競技プログラミングを嗜む人間が例外なく頭を悩ませるもの、それはコーナーケース 主要コンテストサイトでは大体1ケースのWAで0点にされ、ここからが労力の残り半分みたいなシチュエーションもままある N = 1のパターン一つくらいなら(特に1ケースWAなどで示…

緑diff埋め

あらすじ 水色になりました。 コンテストに出ていれば青は維持できると自惚れていたのですが、そうでないことが分かったので精進をすることにしました。 結果 ちょうどAtCoder Probremsの表示が変更された時期にやっていたのでちょっと惜しい感 感想 全体と…

ターミナルのコマンド一発でブランチ名をクリップボードにコピーする

概要 .bashrcに現在のブランチ名を取得するコマンドを書く pbcopyが便利 sedはすごい(わかってない) あらすじ (しばらく本筋と関係ない話が続きます) 最近、PHPとLaravelを用いた開発をしています。 PHPでの開発に役立つツールの一つに、PsySHがあります。 P…

リコメンド★25.00になりました

タイトルの通りですが、発狂BMS難度推定など - walkure.net のプレイヤー実力推定値が★25.00になりました!めでたい! そんなに気にしていないつもりでしたが、なんだかんだ達成したら感慨深くなってきたのとおそらく最後の区切りなので記録を付けておくこと…

[Python] heapqを応用して挿入/削除/最小値取得を効率的に行う

概要 ならし計算量で ・挿入 ・削除 ・最小値取得 でそれぞれの操作を行えるデータ構造を書きました。 (ちゃんとした平衡二分木ではありません‍♂️ ) 説明、計算量、実装に間違いがある可能性が多大にあります。 verifyできる問題や指摘をお持ちの方がいれば …

[追従] 早起きしたのでバ美肉入門

あらすじ おはようございます。 今日はなんだか微妙な時間に起きてしまいました。二度寝すると起きられなくなりそうだし、かといって特にやりたいことも思いつかない... とそんな中、先日こんな記事が紹介されていたのを思い出しました。 qiita.com バーチャ…

[競プロ] Discord + オンラインホワイトボードでPASTチーム戦

要旨 オンラインでチームを組んで精進をしました。 複数人で競プロに取り組むこと自体あまり経験がなく、特にオンラインでは初めてでしたが結果的にはとても楽しかったです。 個人的にはバーチャルコンテスト等での(並走ではなく)チーム戦は普通に精進するよ…

[BMS] 難易度表の相対順位を閲覧するサイトを作りました

BMS

みなさまいかがお過ごしでしょうか。 この頃は自粛要請期間で普段とは異なる環境での生活を余儀なくされている方も多いとは思いますが、そんな中で(自分の周りでの観測上ですが)家にゲームセンターに行けない時間で代わりにBMSに復帰、もしくはさらに没頭し…

Pythonと1/9801

先日、こんなツイートを見ました 【自然数出力選手権表彰】1から100までの自然数を出力するハイセンスなアイデアをご覧下さい。 pic.twitter.com/yKaHkuTLv7— 数学を愛する会 (@mathlava) 2020年4月16日 1から100の自然数を表示させる方法というものですが、…

Google code jam 2020 qual 参加記

Google社が主催する国際的プログラミングコンテストの予選を突破しました! はじめに 1~4問目を解き、68pts.でした。 Google code jamとは、毎年開催されているGoogle社によるプログラミングコンテストです。 コンテスト全体は複数のラウンドからなり、勝ち…