ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

番外編

ICPC2020国内予選 参加記

とまとさん、るぎうさんとの三人で出る。正直、AtCoderで黄色三人のチームは弊学でここだけで、最近は自分の調子も良かったので何もなければ通っていると思っていた。 コンテスト前、大学に来て出ている他の5チーム(?)全部に挨拶してまわる。イケメンだったs…

ICPC2020模擬国内 参加記

とまとさん、るぎうさんと組んでの出場です。 準備 流れ 結果 終わり 準備 前日はライブラリの印刷をしました。去年はwordに貼り付けて適当に印刷していましたが、読みづらい(シンタックスハイライトが欲しい)上、量も増えてきたので以下のサイトを利用しま…

ACPC2020 3日目

最終日!です 内容 A(0:05) B(0:07) C(0:11) E(0:37, 2ペナ) D(0:56, 2ペナ) F(1:27) G(2:49) 結果 おしまい 内容 通した順です。 A(0:05) なんで4方向じゃないのだろう…とぼやきながら頑張って実装しました。 幸いバグらせることはほぼなかったのでよかった…

ACPC2020 2日目

ICPCチームです。 内容 A(0:00) B(0:06) C(0:26) E(0:45) F(1:31) J(3:53) G 結果 おしまい 内容 また通した順です。 A(0:00) 2 * a + 3 * bを出力するタイピングコンテストです。 B(0:06) とまとさんが実装しました。問題内容は何もしらず… C(0:26) るぎう…

ACPC2020 1日目

全日程 Ramen as a Service で参加予定です。 内容 A(0:02) B(0:31) D(1:09) C(1:15, 3ペナ) G(1:58) E(2:36, 2ペナ) F 結果 おしまい 内容 通した順です。 A(0:02) どうせ割り算すると誤差死するんだろうなと思ったので、きちんと手元で立式しました。 普段…

HUPC2020 3日目

1日目はこちら、2日目はこちら 3日目は、とまとさんるぎうさんとのチームです。 例によって問題は解いた順です。 内容 A C I M B E G F 結果 反省 おしまい 内容 A ここはサクッと。全体3番目だったので良かったかと思います。 C るぎうさんがサクッと考察し…

HUPC2020 2日目

一日目はこちら yamadさん、とまとさんと yamad as a Serviceで出場しました。 yamadさんが助っ人サービスになる時代… 通した順に書いていきます。 内容 A B C G M J D I 結果 反省 おしまい 内容 A 3秒くらいオーバーフローどうするんだろう…って悩んでいま…

HUPC2020 1日目

僕、とまとさん、るぎうさんで組みました。 コンテスト開始直前に、チーム名が変わって Ramen as a Serviceになりました。 捨てられてしまったアカウント(ごめんなさい) ICPCのチームはこの三人で行く予定でしたが、チーム練習は初めてでした。果たして… 流…

WUPC4th を開催しました

2020/9/12に行われた、WUPC4thの運営側目線の感想です! 運営陣について 問題セットについて A: Prime Number Sum 2 B: Canceling Sequence C: Flip Difference Sequence D: Treasure Mountains E: LCM Count F: Abyss and Coins G: Fitness H: RGBtree I: M…

2019-2020 ACM-ICPC Latin American Regional Programming Contest バチャ 参加記

Dashboard - 2019-2020 ACM-ICPC Latin American Regional Programming Contest - Codeforces なんか解法書こうと思ったんですけど時間かかりそうなのでそこは暇だったらにします しろくんとsuta君と出ました。 流れ 開始後 僕がAから、suta君がDから、しろ…

AtCoderで黄色になりました

青になってから半年と少しがたち、ようやく黄色になることができました。 振り返りをします。自分が書きたいことを書いているので、黄色になるための秘訣!みたいな記事ではないです。ご了承ください。 黄色になりましたーー!!! pic.twitter.com/XTVUlTpE…

ICPC 2019 Asia Yokohama Regional参加記

ということで、チーム CoprimEとして、ICPCのアジア予選に参加してきました。 チームメイトはTsuzu君、mi君です。 1日目 ~リハーサル前 リハーサル リハーサル後 2日目 本番 コンテスト後 3日目 感想 1日目 ~リハーサル前 一部コーチの奢りです、わーい pi…

会津大学競技プログラミング合宿2019参加記

1日目 行き コンテスト コンテスト後 2日目 朝 コンテスト 懇親会 懇親会後 3日目 朝 コンテスト 帰り 全体のまとめ おまけ と言うことで、昨年も参加したACPCに再び参加しました。 1日目 行き 最小費用流の勉強をします pic.twitter.com/TmeDe6DpZ0— ツバサ…

JAG夏合宿2019参加記

1日目 2日目 3日目 感想 1日目 なぜか平日ダイヤで時間調べてた!!!危ない— ツバサ (@emtsu_ba) September 14, 2019 蟻本忘れた!!— ツバサ (@emtsu_ba) September 14, 2019 1日目からポンコツをたくさんしました。 目的地に向かう途中、goodbatonさんに…

ICPC 2019 国内予選 参加記

ICPCの国内予選に参加しました。模擬国内はこちら ICPC、@Wp120_3238@mi_tesseract と僕の3人でチーム"CoprimE"で出場します!— ツバサ (@emtsu_ba) 2019年7月12日 名前の由来は、チームメンバーに共通点がほとんどなかったことです(1999年生まれということ…

ICPC2019模擬国内予選参加記

ICPC2019模擬国内予選に参加しました。 いろいろあって今年のチームメンバーは Tsuzu君(@Wp120_3238)とmi_tesseract君(@mi_tesseract)です。 チーム名はCoprimEです。 コンテスト中の動き ざっくりと… 開始直後 予定通り、自分がAを解き、残りの2人がB,C以降…

AtCoderで青色になりました

ということで、色が変わると自分語りの記事が書ける(要出典)ので、書いていきたいと思います。この手の記事は初めてなので、今までの推移をまとめて書きます。 青に…なりました!!! pic.twitter.com/QU44J6NerW— ツバサ (@emtsu_ba) March 30, 2019 目次 …

WUPC2019のお話(有志コンテストの準備編)

ということで、今回はWUPC2019に向けて準備してきたことなどをつらつらと書いていこうと思います。数か所問題のネタバレになる部分がありますのでご注意ください。 問題の解法についてはこちらをご覧ください。 emtubasa.hateblo.jp やったこと 問題の考案、…

WUPC2019のお話(解法編)

ということで、今回は各問題についての簡単な解法と、その感想です。 まだ解けていない問題もいくつかあるので、ご容赦ください… 運営側としてどんなことをしたか、についてはこちらの記事をご覧ください。 emtubasa.hateblo.jp 各問題の方針と感想 A - WAse…

ゆるふわ競プロオンサイト参加記

2/9に東京で行われました、@matsu7874さん主催の競プロオンサイトイベント、に参加してきました! コンテスト自体は全8問で、2時間のセットでした。自分は、ABCDEGの6完でした! B式A+B 集合写真 線香 最短経路は何本ありますか ガソリンスタンド 射的 感想 …

Typical DP Contest バチャ

ということで、5日のDPまとめコンテストの予行練習も兼ねてTypical DP Contestを埋めていきました。解いた感想を書いていこうかなと思います。 AtCoder Virtual Contest 目次 目次 A - コンテスト B - ゲーム C - トーナメント D - サイコロ E - 数 F - 準急…

グランディ数の問題の解き方メモ (ARC072 D - Alice&Brown)

あまりに苦手なので、やまさん(@yamasangamasan)に解き方のコツを聞いたのでメモしました。文章だらけなのでかなり読みづらいです... グランディ数を使う問題は、 二人零和有限確定完全情報ゲームです(!) AとBの2人がいて、ある操作行うようなゲームをしま…

WAsedapracticeについて

現在中断中です。 概要 日時 経緯 参加方法 最後に 概要 定期的にABC(不足したらまた考えます)のA~D問題を1問ずつ解いていこう、という試みを行います(しばらく様子を見て人が来なかった場合は問題の個数をいじったり、ひっそりと中止にするかもしれませんが…

ABC - A,B埋め(042~)

こちらの続きになります。 42以降のA,B問題のうち既に埋まっていたものもいくつかありますが、その残りをすべて解きました。 ということで、また印象に残った問題についてつらつら記録していこうと思います。 A問題は省略し、B問題についてのみ書いていこう…

会津大学競技プログラミング合宿2018参加記

ということで、9/19~9/21に行われた、会津大学の競プロ合宿に参加してきました。 目次 一日目 A問題 B問題 C問題 D問題 E問題 F問題 G問題 H問題 感想 二日目 A問題 B問題 C問題 D問題 E問題 F以降 感想 三日目 A問題 B問題 C問題 D問題 E問題 F問題 G問題 …

動的計画法における重複組み合わせの式変形について

蟻本に載っている重複組み合わせの式変形がピンとこなかったので、頭の整理をするためにメモを。 問題 種類の品物が存在し、番目の品物が個あるとき、これらの中から個選ぶ組み合わせの総数を求めよ、というものになります。 解法 まずはの解法からです。 番…

ABC-B埋め(001~040)

ABC040までのAとBを埋めていたら、1日で59ACしていました! ということで、B問題の印象に残った問題についての感想をいくつか書いていこうかなと思います。 ABC001 B - 視程の通報 ABC008 B - 投票 ABC024 B - 自動ドア ABC026 B - N重丸 ABC027 B - 島と橋 …

ICPC国内予選2018に参加してきました

というわけでとりあえず参加だけしてきました。 べるくんとやまさんの三人チームで出場しました。基本的にやまさんが考察をし、僕が実装して、困ったらべるくんがデバッグやほかの問題の実装をするというスタイルでいきました。 A問題 所得格差 提出コード …

動的計画法(ナップサック問題について)

今回は、自分の大学の講義で数日前に扱われた有名な動的計画法の問題、ナップサック問題についてのプログラミングの解説をC言語でしてみようと思います。 理由は、講義の説明だとわかりづらいなと思ったからです。ただ、この解説をするのはとても難しいと思…

ブログ開設しました

ここでは、プログラミング(主に競プロ)で気になったことや、コメントしておきたいこと、後々役に立ちそうなことなどを、自分の備忘録代わりに書いていこうと思っています。 書くネタは今の段階だとそこそこありそうなのですが、書く時間をどうつくるかが今…