いつも頭に問題を

競技プログラミング中心で思ったことを書いてく

競技プログラミング初心者のICPCの思い出

最近、Yazaten氏が発端となって学内で週1回競技プログラミング勉強会をしています そこで昨日解いてた問題の考察ノートをYazaten氏に見せたところ、解法の導出過程か考察過程かあたりに関して不思議だよねって話をされました そこに関してなんだか書いておき…

RUPC2018参加記

どうもーらてあでーす 今回もね、ほっこりワクワク参加記のコーナーをやっていこうと思います 僕は親切なので目次を用意しました、読みたいところだけどうぞ、ね 参加まで day1 ボードゲーム 会場 コンテスト コンテスト後/懇親会 day2 会場 コンテスト 懇親…

立命館NAIST競プロ合宿参加記

どうも~~~らてあでーーーーーす~~~~~いえーーーー 知らない人も多い(ほぼ知らない)と思うんですが、立命館大のRiPProの方々と合同で1泊2日の競プロ合宿をしてきました 参加記と言うかバラエティーわくわくほっこり日記です 参加まで 前日 1日目 立…

ACM-ICPC 2017 Asia Tsukuba Regional 参加記

ACM-ICPC 2017 Asia Tsukuba Regional | 国際大学対抗プログラミングコンテスト2017アジア地区つくば大会 参加しました とても思い出に残る、忘れられない出来事となりました どうぞよろしく 参加まで きっかけ 国内予選 チーム練習 0日目 1日目 朝 JAXA見学…

連続ACを8か月続けた感想

はじめに adventar.org 4日目の記事です 自分が長けているといえばこれくらいしかテーマが無かったため連続ACについて書きます AtCoder Problems2017/4/8にABC58に出たところから連続ACを本日まで続け、今日でちょうど8か月になりました 単純に良かったこと…

CODE THANKS FESTIVAL 2017参加記

行ってきました、どうぞよろしくお願いします コンテスト内容も言及しますがいつも通り時系列にやっていきます 参加まで 前日 東京 ボドゲ会1 ホテル ボドゲ会2 当日 開場まで コンテスト 懇親タイム 参加まで 5月ごろだったか記憶が曖昧だがodan氏が大学へ…

DDCC2017本戦参加記

19卒枠で参加できることになったの参加してきました 問題はここ ddcc2017-final.contest.atcoder.jp 今さら書くのは気が向いたからです 逆にね、記憶が薄いから雑に書いても許してねみたいなね 全体の感想としてはすごく満足滅茶苦茶楽しいこれに尽きるので…

競技プログラミングを初めて半年が経った

競技プログラミングを大学院に進学した直後に始めました そこから何をやっていたか軽くまとめておこうと思います ゆらふな氏のブログが参考になったので僕もと言う事で良いループに混ざれたら何よりかなと pakapa104.hatenablog.com 2017/4 2017/5 2017/6 20…

KUPC 2017 京都大学オンサイト参加記

京大が好きなので参加しました(?) Kyoto University Programming Contest 2017 - Kyoto University Programming Contest 2017 | AtCoder 参加まで 京大まで コンテスト A問題 B問題 C問題 D問題 E問題 C問題(2回目) E問題(2回目) 懇親会 まとめ 参加まで …

JAG夏合宿2017 参加記

参加させていただきました ICPC国内予選終わったちょっと後くらいにYazaten氏からお誘いいただき参加 こっちはコンテストの事だけ書こうと思ったけどややこしいので時系列順に書きたい事を全部書きます 読みたい部分だけ飛んで読んでみてください 参加まで d…

ACPC2017Day3参加記

AIZU ONLINE JUDGE起床ACした、もう勝ったも同然Yazaten氏(@Yazaten)とらてあ宅で二人で出ました チーム名は某氏のaotenjouを意識してyazatenjouで出ました ABCD4完16位でしたすげー! pic.twitter.com/IPSLMTH1vs— らてあ (@ratetion) 2017年9月20日 Aを僕…

Codeforces Round #431 (Div. 2)

Dashboard - Codeforces Round #431 (Div. 2) - Codeforces出ました、ミクさん回と言う事で各問題のタイトルがミクさんの曲でしたA.Odds and Ends ハイ名曲 数列を奇数で始まり奇数で終わる奇数個の部分列に分割してくれって問題 よくよく考えたら分割しなく…

AtCoder Grand Contest 019(AGC019)

AtCoder Grand Contest 019 - AtCoder Grand Contest 019 | AtCoder touristtouristtouristtouristtouristtouristtouristtouristtouristtouristtouristtouristtouristtouristtouristtouristtourist!!! 出てました、いまさら感ありますがせっかくのtourist回…

Educational Codeforces Round 25(ECR25)

出ました Educational Codeforces Round 25 - Codeforcesこどふぉは前から出てみたいと思っていたので適当にググって参加方法を参照して登録して参加した 以前SRMにも出たので同じ感じで(結果がしょっぱかったので参加記書くか迷って書かなかった)A.Binary…

ACM-ICPC 2017 国内予選 参加記

Yurahuna氏、Yazaten氏と共に参加しました「sparsely_populated_regions」というチーム名で参加しました 飲んできたので覚えてないとかを言い訳に雑に書きますICPC当日なのでICPCのTシャツ着てきた! pic.twitter.com/Ty1THM8p3J— らてあ (@ratetion) 2017年…

ICPC模擬国内予選2017参加記

2017/Practice/模擬国内予選 - ACM-ICPC Japanese Alumni Group本番に出るチームで参加しました 結果は4完でした チーム名はsparsely_populated_regions(限界集落)(575) チームメンバーの開始直前のツイートですsparsely_populated_regions— ゆらふな (@yura…

AtCoder Regular Contest 077(ARC077)

AtCoder Regular Contest 077 - AtCoder Regular Contest 077 | AtCoder 出ました、出ました 自宅で4人でオンサイトごっこしながら出ました 結果は1完の終了後にDも通しましたC.pushpush 数字がn個与えられる、これを1,数字を後ろにくっつける 2,逆向きに並…

AtCoder Regular Contest 076(ARC076)

AtCoder Regular Contest 076 - AtCoder Regular Contest 076 | AtCoder 出てました そっちかよって感じですが今日のも後で書きますC.Reconciled? 犬と猿の数が与えられるから、交互に並べる通りを数えてください 犬猿は区別します 犬と猿の数の差が2以上だ…

ABC056 C.Go Home

C: Go Home - AtCoder Beginner Contest 056 | AtCoder 解きました 一回諦めて時間空いてたシリーズ カンガルーがi時間経過時にiの距離ぴったりジャンプできる 入力された値の位置に行けるまでにかかる時間の最小を求める 最初見た時どうしていいかわからな…

AtCoder Regular Contest075(ARC075)

AtCoder Regular Contest 075 - AtCoder Regular Contest 075 | AtCoder 出ました、毎回悔しかったですとか言うてる気がするけど悔しかったですC.Bugged n個の整数が入力されるので合計点を求めたいんだけど、合計が10の倍数だと0になっちゃうからうまく選ん…

ABC015 C.高橋くんのバグ探し

飛ばしてたので解きなおしました C: 高橋くんのバグ探し - AtCoder Beginner Contest 015 | AtCoder 選択肢k個がn回与えられるのでそれらの排他的論理和が0ならバグがあると判定する 排他的論理和を気合で求めてやるもんだと思ってたんですが"^"で出来るそう…

AOJ-ICPC 100 Next Mayor書いてたらコーディングでやらかしてた話

Next Mayor | Aizu Online Judge 実装力が足りないと思ってとりあえずAOJ端っこから解いていくかなって思ってる で、この問題を実装していたらよくわからないことが起きて頭を抱えた 書いたソースがコレ #include<iostream> using namespace std; #include<vector> int main(){</vector></iostream>…

ABC054 C.One-stroke Path

C: One-stroke Path - AtCoder Beginner Contest 054 | AtCoder 解きました 蟻本を買ったのでその力を見せつけていきたいです pic.twitter.com/J2SQUcanUN— らてあ (@ratetion) 2017年5月21日難しくて数日頭の中で考えて友達にギャーギャー言ってわからなく…

AtCoder Beginner Contest 062(ABC62)

AtCoder Beginner Contest 062 - AtCoder Beginner Contest 062 | AtCoder 出ました 恒例になりつつある感じで大学の友達と6人で図書館で一緒に出ました 結果は3完、時間がもっとあれば部分点くらいは狙えたかなぁという感じでした 周りに聞いた感じCは難し…

AtCoder Beginner Contest A,B問題全問ACしました

とりあえず終わりました かかった日数は39日間のようです 途中でC問題解いたりいろいろやってたりで頑張ればもっと早くできるとは思うけど地道にやれたのはよかったなぁと思います 今後はABCのCとARCのAをちょっとずつ埋めていけたらなと思います AtCoder Pr…

AtCoder Beginner Contest 061(ABC061)

AtCoder Beginner Contest 061 - AtCoder Beginner Contest 061 | AtCoder 出ました、結果は3完、Dは解けるかと思ったがだめ、Cはもっと早く解きたかった 友達と大学のスペース使って出たのでとても楽しかった なんだかんだ誘ったらみんな出てくれて刺激的で…

ABC048 C.Boxes and Candies

C: Boxes and Candies - AtCoder Beginner Contest 048 | AtCoder 解いた 数列とある数xが与えられる 数列の隣り合った2数の和がx以下になるように全ての数から引く 引いた数の合計を出力 やばい問題かと思ったが、正解の数値は一つだが、目標の状態はいくつ…

ABC040 C.柱柱柱柱柱

C: 柱柱柱柱柱 - AtCoder Beginner Contest 040 | AtCoder解きました、一発ACありがとうございます 柱と柱を渡るんだけど柱の高さの差だけコストがかかる 1つずつ渡るか1つ飛ばしで渡るか毎回選べるのでコストが最小になるようにしてその値を出力 見た瞬間DP…

ABC035 C.オセロ

C: オセロ - AtCoder Beginner Contest 035 | AtCoder 解きました 一次元リバーシという感じで範囲が指定されるから指定された範囲のオセロをひっくり返す 最終結果を出力する 部分点があり全探索だとダメだなと思ってちょっと考えたら最近知ったimos法がい…

ABC029 C.Brute-force Attack

C: Brute-force Attack - AtCoder Beginner Contest 029 | AtCoder 解きました 入力Nを受けてN文字でかつ"a","b","c"のみで構成される文字列を辞書順で出力せよという問題 ごり押しでも解けると思ったけど時間かけて綺麗に書けるかなって遠回りしたら綺麗に…