雑記

競技プログラミングについての話題(?)

Re:桁DPのこと

この記事はICT Advent Calendar 2017 3日目の記事として書かれています去年書いた桁DPの記事が未だに結構参照されているのですが、あまり良くない内容だなと自分でも思っているので書き直します

参加記

この記事はICT Advent Calendar 2017 3日目の記事として書かれています早いもので一年も終わりですというわけで、 JOI2016/17 本選の参加記を書きます(は?) うろ覚えです

パソコン甲子園2017 予選

出てないけど解いたのでPCK2017予選の解法を書きます体感難易度としては 1 = 2 = 3 = 4 = 5 くらいほとんど考察だけの問題もあるので、一度考えてから見るのがおすすめ

JAG夏合宿2017

行ってません

ACPC2017

行きました*1 *1:http://lattemalta.hatenablog.jp/entry/2017/03/27/165646

会津合宿2017に参加してきました

楽しかったです

AtCoder Beginner Contest 073

abc073.contest.atcoder.jpそろそろBiginnerをBigginerと入力してしまうのやめたいね([追記]9/10 2:59 Biginnerですらなくて、Beginnerなので修正しました)

AtCoder Beginner Contest 061

abc061.contest.atcoder.jp迷路くんとvirtual contestでDをやったのでついでに書きます(part2)

AtCoder Beginner Contest 041

abc041.contest.atcoder.jp迷路くんとvirtual contestでDをやったのでついでに書きます

Chokudai SpeedRun 001

10完 oooooooooo-- 68位 (↑これだけ見るとすごいね)

AtCoder Regular Contest 079

ooo- 95位(いえーい) ARC 079 : 1565 -> 1691 (+126, highest!!) pic.twitter.com/08fX9OMCPx— らず (@Luzhiled) 2017年7月29日 せっかく水から上がったのでまた潜水しないように頑張ります

PCK予選 2015 (virtual)

眠すぎて杉になりそう

AtCoder Regular Contest 078

xoxx 547位(チーン) 青手前で振動しないと信じているよ

ICPC2017 模擬国内予選

ICPC模擬国内予選に Luzryt1230 として 僕、迷路くん、izrytの三人で参加しました 雑に振り返ります

ARC018-B 格子点と整数

解法が想定解と大きく異なったのでまとめておきます arc018.contest.atcoder.jp

ABC063 ARC075

問題概要は雑に書いているのでどうせならコンテストページを見ようね♡

JOI

JOI予選は460点で通過することができました (ブロック制による招待だったので九州沖縄2位みたい) 本当にほっとしていると同時に、未だに本当に通過しているのか といった気持ちもあります。 本題に入るのですが、本番環境は設定ファイルなどを事前に用意して…

さんすう

JOIが終わって翌日の12/12、1day1pro復活祭をしました 今度こそ死なないように頑張りたいところですがさっそく先が見えてきて怪しいなあみたいな気持ちです まあ頑張る さっそく違う話になりましたがさんすうの話をします 12/13の1day1proで出された問題です…

JOI予選までにこの弱い頭はなんとかなったのでしょうか

※この記事は ICT Advent Calendar 2016 の12日目の記事です。 12/11、JOI予選がありました。ぼくが競プロを知ってからのことを振り返ります。 適当に勢いだけで書いたのでめちゃくちゃな文になっていると思いますが許してね❤️ 競プロの存在を知ったのは去年…

JOI本選 - ぴょんぴょん川渡り ペンキの色

2008年の予選・本選の問題はこれで全完(?)しました ぴょんぴょん川渡り | Aizu Online Judge ぱっと見やるだけDP、やってみるとやるだけDP AOJ特有の複数データセットのおかげでvectorの初期化を忘れており死んでいて無限に時間が吸われたのでAOJに感謝です…

JOI予選 - ビンゴ

元気でした(過去形) ここからまあまあ長い前置きです 先日、我が校は中間試験だったわけで、その中にプログラミングの試験があったのです。 その中の問題の一つに、ビット演算を使って8bit整数の正負を判定しなさい、といった問題がありました。 模範解答は …

JOI予選 - タクシー

ビンゴを飛ばしています (2回目) 明日テストらしいので今日は競プロしません 今日解いた問題です タクシー | Aizu Online Judge 問題は読んでください 方針としては、それぞれの街からいける街を幅をしながら新たな有向グラフとして構築、その上でダイクスト…

JOI予選 - 魚の生息範囲

母上「そういえばさ、あれに変えたいんだけど。なんだっけ、バカチョンだっけ」 ぼく「ガラケーでしょ」(ガラケーでしょではない) 母上「そうそうそれ」(そうそれではない) 帰省してました 確か土曜に解いた問題です ここだけの話、ビンゴがACできなくて飛ば…

JOI本選 - JOI紋章 電飾 IOI饅頭 ケーキの切り分け2

11/23 に解いた問題 JOI 紋章 | Aizu Online Judge 電飾 | Aizu Online Judge IOI 饅頭 | Aizu Online Judge ケーキの切り分け2 | Aizu Online Judge 難易度6の本選問はこれで全て通しました。 各位がテストに拘束されている間に競プロして精進する一般的な…

JOI本選 - つらら 古本屋 夜店

11-22 に解いた問題 つらら | Aizu Online Judge 古本屋 | Aizu Online Judge 夜店 | Aizu Online Judge 古本屋は自分にとってちょうどいい難易度で良問でした。 本選の難易度6はあと4問になりましたのでね、 JOI 2010 本選3問目 つらら | Aizu Online Judge…

JOI本選 - ピザ

JOI 2009 本選2問目 ピザ | Aizu Online Judge (AOJ-0539) 問題概要 長さ d の円周上に n個 の店舗と m個 の宅配先があり、配達先にはそれぞれもっとも近い店舗から配達する。そのときの合計の移動距離は何か。 ・1 < d <= 10 ^9 ・1 < n <= 10 ^5 ・1 < m <…

じこしょーかいてきな

最近愛用しているMacBookAirが不調になってきました。Luzです。 まずは自分の振り返りを兼ねてこれまでのことを簡単に 2015年 4月 O縄K専に入学 2015年 12月 k氏によってICTに連れて行かれる 2016年 4月 2年に進級 2016年 9月 現在 自分でも驚くほど何もして…