くるのプログラミング記録

プログラミングの感想とか解説とか。

むしょくstreak13

競プロ 橙diff 1問 kdtree久々に使った。開発 マイクロサービスアーキテクチャ 4,5章 AWS 漫画 ゲーム モンハン ナルハタタヒメまできた、そろそろクリアできそう?その他 東京の夜景を見た 高いマンションから夜景を見下ろすみたいな生活にちょっと憧れるね…

むしょくstreak12

競プロ 橙diff 1問 今なら青diffになりそうな勢いの問題だった。開発 マイクロサービスアーキテクチャ 2,3章 AWS ぬるっと趣味開発に時間を割いている、進捗可視化しにくいから書籍全振りの方が良いかなあって気持ちもある。漫画 ゲーム モンハン HR7のクエ…

むしょくstreak11

競プロ ABC198 A-F, AGC053 A-B どっちもリアタイで参加できなかったので埋めただけ。AGCは出れてたら0完な気がする......。ABC-Fもわけわかんないけど解説見ながらとりあえずfpsで通した。開発 マイクロサービスアーキテクチャ 1章 当分出先にいて家にいな…

むしょくstreak10

競プロ gcj qual 1A A,Bのvisibleは通ったので、Cのvisible通ればよかったんだけどダメだった。追試に期待。開発漫画ゲーム モンハン あまねこ君とオンラインやってた。HR7クエストはかなりきつそうなので先に防具を整えている。 その他 飲酒していた。楽し…

むしょくstreak9

競プロ 黄diff考えつつ実装できていない。 開発 データ指向アプリケーションデザイン 5章 テスト駆動開発 21-24章 Effective Java 項目11,12 マスタリングTCP/IP 入門編 1.9 - 1.10 安全なWebアプリケーションの作り方 3-3 CORS セキュリティの方はまだ知っ…

むしょくstreak8

競プロ 橙diff 1問 library checker 2問 等差数列の多項式補間、fpsの多項式補間、多点評価を書いた。めっちゃ時間掛かった。 黄diff埋めたらライブラリに時間割いてもいいなあってなった。盆栽は楽しい。 開発 データ指向アプリケーションデザイン 4章 テス…

むしょくstreak7

競プロ 多項式補間を書こうと思ったら多項式除算を持っていなくて、なんかfpsライブラリをチューニングしたくなってしまい泥沼に、、、なんとか明日ぐらいには終わらせたい。 開発 データ指向アプリケーションデザイン 3章 テスト駆動開発 14-17章 競プロに…

むしょくstreak6

競プロ 黄diff 2問 開発 データ指向アプリケーションデザイン 2章 安全なWebアプリケーションの作り方 3-2 受動的攻撃と同一オリジンポリシー Effective Java 項目7,8 マスタリングTCP/IP 入門編 1.7 - 1.8 テスト駆動開発 9-13章 漫画 進撃の巨人 21-30巻 …

AGC050. B - Three Coins

問題リンク。 atcoder.jp サボってtex使ってないので表記が読みにくいかも。 flipする操作を愚直に管理すると、2^N個の状態があるのでかなり筋が悪そう。 とりあえずNが小さいときをシミュレーションする。 N = 1のとき A[i]は3個そろってはじめて取得できる…

むしょくstreak5

競プロ 青diff 1問 青diffでしょと思っていたAtCoder Jumperが全然わからず......。 atcoder.jp 開発 データ指向アプリケーションデザイン 1章 安全なWebアプリケーションの作り方 3-1 HTTPとセッション管理 Effective Java 項目5,6 マスタリングTCP/IP 入門…

むしょくstreak4

競プロ 橙diff 1問 青diff 2問 その他 遊んでいた。 今日も殆ど何もしていない。明日からがんばりましょう。 明日から平日だしそろそろ真面目に開発していかないとなあ。

むしょくstreak3

競プロ Codeforces Round #712 (Div. 1) Cは1時間もあったなら解けないといけなかった。うーん。 橙diff埋めは考察途中。 ゲーム モンハン やっとクレジット観るとこまで。 その他 遊んでいた。 今日は殆ど何もしていない。明日からがんばりましょう。そうい…

むしょくstreak2

競プロ 橙diff 1問 水diff以下をいくつか 漫画 進撃 1-20巻 早く追いつかねば ゲーム ウイイレ 2試合 モンハン 今作面白い。皆進むの早すぎ。 その他 病院に行った。 ニトリに行った。 ソファを買いたいなと思いつつ、お金が安定するまで我慢......。 自炊を…

むしょくstreak1

競プロ 橙diff 1問 水diff以下をいくつか 漫画 ARIAスタッフトークに行った。 同じ映画4回観るのは初めてかも。 その他 業務PCを返した。 さようなら。 自炊した。 ポン酢でだし巻き卵を作ると美味しい。 まぐさんとdiscordしてた。 エンジニアリングの話は…

業務2年目終わりメモ。

2年目が終わった。 webエンジニアになれているかというと......。 まあでも2年もあると自分のコンポーネントでわからないところほとんどないし仕事自体はやりやすいよね、って。 以下2年目までの技術スタック。 DB・データストア mysql cassandra redis memc…

2021目標メモ。

まず去年の目標から。 2020目標メモ。 - くるの競プロ記録・AtCoder黄 タッチで終わっちゃったなあ。うーん。・こどふぉ濃橙タッチ それどころか薄橙すら......。・AtCoder800まで埋める 800はきつすぎたので黄diffまで埋めた。妥協。・ARC-Eまで埋める これ…

競プロ駆動で開発している話。

adventar.orgこの記事はCompetitive Programming (1) Advent Calendar 2020の23日目として書かれた記事です。 2023/05追記。 この記事で取り扱ってるwebsiteは下記のページにリプレイスしました。 https://ningenme.net/compro-category はじめに こんにちは…

OUPC2020 G. Construction Set 解説

問題条件を下記のように[1]-[4]とします。 [1]. どの要素もで割ったあまりはでない [2]. どの相異なるつの要素も、で割ったあまりは等しい [3]. どの要素も約数の個数は個である [4]. どの相異なるつの要素も、最大公約数はであるまず[1]の条件で禁止される…

OUPC2020 C. Symmetric NBase Number 解説

[謝罪] 問題文のサンプルの表現が間違っていました。すみません。 正しくは f(41,-4) = (1, 2, 3) です。 の進数表現、進数表現について考えると、数列と数列を用いて下記のように書けます。 ただしはいずれもより小さい非負整数 とが一致するという条件は、…

OUPC β A,B,D 解説

OUPC β 解説 Grundy Number (200) Doubling Step (300) Product Grid (500) Grundy Number (200) writer: ningenMe URL https://www.hackerrank.com/contests/oupc-beta/challenges/grundy-number 解説: 与えられる入力をsetや配列に格納し、数字の既出管理…

D - Semi Common Multiple

AtCoder Beginner Contest 150 D - Semi Common Multiple 問題リンク https://atcoder.jp/contests/abc150/tasks/abc150_d問題文は割愛。これ難しいね。考察過程。まず言われた通りに式変形。 A_i/2=B_iとすると X=2pB_i+B_i=(2p+1)B_i p=0,1,2,3,......なの…

2020目標メモ。

まず去年の目標から。・AtCoder青。 できた。・黄パフォを出せるようにする。 少しできてきた。・800点まで埋める。 できてない。持ち越し。700までは埋まったね。・ARC-Eまで埋める。 取り組んでもない。・AGC-Dまで埋める。 これは無理なやつ。・こどふぉ紫。 で…

yukicoder No.951 【本日限定】1枚頼むともう1枚無料!

タイトルがタイトル感薄い......。 No.951 【本日限定】1枚頼むともう1枚無料! - yukicoder ーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー 問題概要個の荷物がある。価値が、コストが 総コスト以下のときの価値の最大化。 …

yukicoder writer感想

先日ゆきこでwriterしたときの感想メモ。 コンテスト https://yukicoder.me/contests/241 解説 https://ningenme.hatenablog.com/entry/2019/10/25/232215 反省点 ・難易度傾斜がゴミだった 130-72-42-46-13-15 人とLDS=4になった。せめて5にはしたかった。…

yukicoder contest 229 解説

writer: くる / ningenMe 解説です。 A - Omiyage B - Plus Or Multiple Operation C - Encounter On A Tree D - Make One With GCD E - LISGRID F - You Are A Project Manager A - Omiyage https://yukicoder.me/problems/2842 部分和を行い、使えるお金の…

CPSCO2019 Session2 F - Treasure Collector (700)

リンク F - Treasure Collector ーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー 問題文は長いので割愛ーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー 個人的に見た目は区間dp、ギリ4乗通る気がする…

AtCoder偏差値くん開発記録。

AtCoder偏差値くんというwebアプリを作りました。 https://ningenme.net/hensachi/ ・アプリの概要 AtCoderのidあるいはレートを入力すると偏差値が表示されるようなwebアプリケーション。 一年前ぐらいに一度似たようなものを作ったのですが運用を全く考えて…

CPSCO参加記

こういうのは時間経つと書かないがちなのでサッと書いていく。大阪の競プロ合宿に参加しました。 今更ですがCPSCOって何の略ですか?わかりません。 でもとりあえず3日間楽しかった。 ・合宿前 最初は全然知らないイベントだなという感じだったのですが知っ…

AtCoder青になったメモ。

AtCoderで青色になった。嬉しい。2019/1/27 全国統一プログラミング王決定戦予選/NIKKEI Programming Contest 2019Rank: 250(rated)Perf: 2109Rating: 1601(+74, highest!) https://t.co/Z073F4eRzm黄パフォ!国内176位で初オンサイト!そして念願の青レート…

2019目標メモ。

2019目標メモ。 ・AtCoder青。 ・黄パフォを出せるようにする。 ・800点まで埋める。 ・ARC-Eまで埋める。 ・AGC-Dまで埋める。 ・こどふぉ紫。 ・オンサイトに出る。 ・レートが上がらなくても精進をやめない。 ・webアプリ何か一個ぐらいは作る。 ・競プロ以外のプロ…