さと/jasy

プログラミング好き。プログラミングコンテストとかもたまに参加してたり。 Google Code Jam, TopCoder, Codeforces, AtCoder: jasy 使用言語はC++/D/Haskell/Rust/Python

[さと/jasy @hrkz]

あけましておめでとうございます
今年もよろしくおねがいします

[kinaba @kinaba]

https://t.co/JG7r9s4Pzx メルセンヌ素数の10進数表記をzip圧縮したものが実質圧縮できてないという話、takeda25さんのコメントの通り2進数ならものすごい圧縮効く文字列なはずなので、意外な感じがある。LZ77は基数変換に弱いということか、というより基数変換にロバストな圧縮法って何かあるのか

[さと/jasy @hrkz]

最近あまり使ってないのだけどもう15年かぁ
#MyXAnniversary

[さと/jasy @hrkz]

あけましておめでとうございます
今年もよろしくお願いします

[さと/jasy @hrkz]

Google Code Jam終了は寂しいなぁ

[Google's Coding Competitions @gcodingcomps]

20 years, more than a million participants and billions of lines of code later, our coding competitions are coming to a close. It's been an honor to learn and enjoy coding with you. Thank you.

Join us 4/15 at 2 p.m. UTC for farewell rounds of competition: https://t.co/7RLlqoViOI

[さと/jasy @hrkz]

あけましておめでとうございます

[さと/jasy @hrkz]

Google Code Jam 2022 Round 1A、2問解いて56ポイント、通過ならず。
Double or One Thing: 後ろの文字からその文字の直後の文字が辞書順で後または同じで選択済みのとき選択する
Equal Sum: 2^nを用意しておくと任意の数値が作れるので、残りの数を2^nの和の範囲になるまで適当に足していく

[さと/jasy @hrkz]

Google Code Jam Round 1A出る

[さと/jasy @hrkz]

Eは通せなかった。乱択でテレポートして平均値で推測するようにしてみたけどNG。これはスター型がダメで、中心が平均に与える影響が大きすぎて取ると実際より大きくなるし取らないと小さくなる。

[さと/jasy @hrkz]

Google Code Jam 2022予選は最後が解けず71ポイントで通過。
A:”+-“と”|.”の繰り返し左上だけ特殊化
B:3つの各最小を作り10^6まで貪欲に取る。不足はNG。
C:ソートして配列番号との差が最大の分だけ除去
D:abyssから逆方向にDFSで合計値と可能な最小値返し、最小値経路を採用していく

[さと/jasy @hrkz]

Google Code Jam 2022参加する。
4/2(土)8:00〜4/3(日)11:00の27時間で規定ポイント取れたら予選通過。例年通りなら1〜2問でOKと。楽しみ
https://t.co/qIRyvgsbgf

[さと/jasy @hrkz]

あけましておめでとうございます

[さと/jasy @hrkz]

あけましておめでとうございます。
去年から続けてるAtCoderのLongest Streak伸ばして365にはしたい
https://t.co/ijQSjCi7mg

[さと/jasy @hrkz]

第四回アルゴリズム実技検定(PAST) 受けてました。
上級、82点
エキスパートに辿り着きたい。

[さと/jasy @hrkz]

「問題解決力を鍛える！アルゴリズムとデータ構造」読了。カラーの図が入ってたり説明が丁寧で読みやすい。動的計画法は難しい印象があったので、再帰、メモ化と順を追うことでわりと序盤に自然と入っていくのは驚き。
https://t.co/B6uaVEPOPV

[さと/jasy @hrkz]

Rustで競技プログラミングするためのcrate増えてる。
依存パッケージのビルドキャッシュやcargo-atcoderからの移行もあるので使ってみようかな。
https://t.co/WXlMgyYq6V

[さと/jasy @hrkz]

第3回PAST
J:Segment treeで最小探した(2分探索で良かった)
K:Linked list作って繋ぎ換え
M:巡回対象間距離をDijkstra、その後対象都市×巡回済都市の状態で再度Dijkstra

[さと/jasy @hrkz]

第3回PAST
A:そのまま比較と小文字化して比較
B:シミュレーション
C:計算しながら上限超えたら打ち切り
D:特徴的な点抽出した
E:関連グラフ作って更新
F:対応行の同一文字探す
G:最短経路(BFSで良いけどDijkstraした)
H:Dijkstra
I:行と列は独立に計算する

[さと/jasy @hrkz]

82点 上級。前回より良い結果が出たのは嬉しい。
#アルゴリズム実技検定