ツバサの備忘録

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

ICPC 2022 参加記

2021年以前はこちらからどうぞ これまでのあらすじ 登場人物(チームMSB関連のみ) m_tsubasa(僕) suzuken君 ばやしこ君 はてぃー 1日目 2日目 現役時代を振り返って おまけ これまでのあらすじ ICPC2021が終わり、突如としてvalorantにハマったツバサ君。 早…

ABC271

もう少しうまくできたはずです。 コンテスト 提出 C - Manga 二分探索。 捨てられる本を先にカウントします。 D - Flip and Adjust DPです。枚目まで選び、総和がになるとき、最後に選んだ表裏の種類、としてDPしていきます。 E - Subsequence Path 諸悪の根…

ABC 245

2か月以上競プロをしてなかったらしいです。リハビリバチャ。 提出 A - Good morning 問題 A, B, C, Dの順番を間違えて1ペナ。 B - Mex 問題 setとwhileでやるいつもの。 C - Choose Elements 問題 番目がを選ぶような方法で、までを完成できるか でDPします…

ICPC2021アジア予選 参加記

suzuken君、bayashiko君と「MSB」で出ました。 コンテスト前 コンテスト コンテスト後 おきもち コンテスト前 模擬は13位でした。可もなく不可もなし。 前日は友人とvalorantをしていましたが、明日があるから早く寝ろと怒られました。彼は優しいのでモテる…

ABC231 G - Balls in Boxes

問題 提出コード 解法 の総和を求めて、最後に全パターン数で割れば答えです。総和の求め方について考えていきます。 は、個の箱にあるボール個からそれぞれ1個ずつ選ぶパターン数と一致します。 ということです。 個目の箱にあるボールからボールを選ぶパタ…

ICPC2021国内予選 参加記

解法への言及があります、ご注意ください suzuken君、bayashiko君と「MSB」で出ました。AtCoderにおけるIDの頭文字をとってきたものです。 前日になって何故かスポンサーが突如ついたらしいです。 今気づいたんですがなんですかこれは??? pic.twitter.com…

AOJ 1637 色の切り替え

問題 提出コード 解説見たらやっていることが少し違ったのでメモしておきます。 まず、同じ頂点のボタンを2回押すと元に戻るので、それぞれのボタンについては"押す"か、"押さない"かの2通りだけ考えれば良いです。 そして、全ての頂点を1度押すことを考えま…

ICPC2021模擬国内 参加記

公式link suzuken君と、bayashiko君とチーム"MSB"で出場しました。 ブログを書くのが久々で緊張しています。 day 0 本番 結果 おわり day 0 ポケモンユナイトにハマりました。同じICPCに別のチームで出ているすず君と毎晩のようにプレイしており、一時期は50…

精進メモ 2021/10/04~

書き忘れてました。 MojaCoder Random Xor Division ABC222 C - Swiss-System Tournament D - Between Two Arrays E - Red and Blue Tree F - Expensive Expense G - 222 MojaCoder Random Xor Division リンク が想定っぽい?ですが、で解けました。 ビット…

精進メモ 2021/09/27~

気温の変化にやられて一日中鼻かんでます。 AOJ-ICPC 2169 Colored Octahedra 素直に全探索します。 next_permutationで全列挙し、ひたすら回転させました。 2249 Road Construction ダイクストラをしてから、近い順に最小全域木を計算していきます。 2178 F…

精進メモ 2021/09/20~

もうすぐ秋学期が始まりますね。夏休み返して… AOJ-ICPC 2170 Marked Ancestor 2224 Save your cats 1318 Long Distance Taxi 1244 Molecular Formula Educational Codeforces Round 114 E. Coloring Aizu Competitive Programming Camp 2021 Day 1 E: ヘク…

精進メモ 2021/09/13~

AOJ-ICPC、350が埋まったのでだんだん辛くなってきました。 AOJ-ICPC 1399 Sixth Sense 1337 Count the Regions Northern Eurasia Finals Online 2020 Geometrical Combinatorics A. Almost Balanced Tree Lookup Performance ABC219 D - Strange Lunchbox E…

精進メモ 2021/09/06~

Codeforces Round #742 (Div. 2) E. Non-Decreasing Dilemma ICPC Central Russia Regional Contest (CRRC 18) B. Gremlins attack! D. We were trying to share an orange ... E. Hanoi Tower H. A self-describing sequence J. R u really ready? ABC218 C…

精進メモ 2021/08/30~

AOJ-ICPC、一進一退です。負けません(今突き放されていますが…)。 AOJ-ICPC 2303 Marathon Match 2156 Magic Slayer 2534 Dictionary 2177 Champernowne Constant 1379 Parallel Lines 1400 Fast Forwarding ABC217 D - Cutting Woods E - Sorting Queries F…

精進メモ 2021/08/23~

構造化束縛が便利なので、これを使ってちょっとした3つ以上の構造体は全部Tupleに任せてしまうのもいいかもしれないです(可読性と要相談)。 久々に1日10問とか解いた気がします。やっぱりやると楽しい。 AOJ-ICPC 1389 - Digits Are Not Just Characters 130…

精進メモ 2021/08/16~

ABC215 久々に2桁順位を取った気がします。 D - Coprime 2 ひたすら素因数分解すれば良いです。 全てのに含まれる素因数の倍数を除くと答えになるので、愚直に計算していきます。調和級数で計算量が収まるタイプです。 E - Chain Contestant 既に行ったコン…

精進メモ 2021/08/09~

ABC214 D - Sum of Maximum Weights E - Packing Under Range Regulations F - Substrings ABC214 ペナ出し過ぎです。 D - Sum of Maximum Weights 全方位木がちらつく中、UnionFindが初手で見えたのは良かったです。 が、long longのミスを久々にしたり、イ…

精進メモ 2021/08/02~

ABC212 G - Power Pair ABC212 H - Nim Counting The 15th Chinese Northeast Collegiate Programming Contest A. Matrix E. Easy Math Problem C. Vertex Deletion D. Lowbit H. Loneliness ABC213 C - Reorder Cards D - Takahashi Tour E - Stronger Taka…

精進メモ 2021/07/26~

公開し忘れていました。 2020-2021 ICPC Southwestern European Regional Contest (SWERC 2020) D. Jogging F. Mentors H. Figurines I. Emails ABC212 D - Querying Multiset E - Safety Journey F - Greedy Takahashi 2020-2021 ICPC Southwestern Europea…

精進メモ 2021/07/19~

そろそろ大学のチーム練が始まりそうで楽しみです(出られるかは置いといてですが…) ABC211 D - Number of Shortest paths E - Red Polyomino F - Rectilinear Polygons ARC124 A - LR Constraints B - XOR Matching 2 C - LCM of GCDs D - Yet Another Sorti…

精進メモ 2021/07/12~

精進量が明らかに減っていてパフォーマンスも落ちているのでピンチです。 ABC210 C - Colorful Candies D - National Railway E - Ring MST 謎のコンテスト ARC123 A - Arithmetic Sequence B - Increasing Triples ABC210 Fはまだ仕方ないとして、ペナルテ…

精進メモ 2021/07/05~

もうすぐ夏休みですね。コンテスト中の問題を間違えてアップしないよう、週末にアップするようにします。 典型90問 084 - There are two types of characters(★3) 085 - Multiplication 085(★4) 086 - Snuke's Favorite Arrays(★5) 087 - Chokudai's D…

精進メモ 2021/06/28~

気づいたら月が替わっていました。もう半年なのですね… 競プロ典型 90 問 078 - Easy Graph Problem(★2) 079 - Two by Two(★3) 080 - Let's Share Bit(★6) 081 - Friendly Group(★5) 082 - Counting Numbers(★3) 083 - Colorful Graph(★6) Codef…

精進メモ 2021/06/21~

CTFとの両立難しいですね。 典型90 072 - Loop Railway Plan(★4) 073 - We Need Both a and b(★5) 074 - ABC String 2(★6) 075 - Magic For Balls(★3) 076 - Cake Cut(★3) 077 - Planes on a 2D Plane(★7) ABC207 C - Many Segments D - Congrue…

精進メモ 2021/06/14~

久々にきちんと月曜に記事を作成した気がします。 Binary Trie ZONeエナジー プログラミングコンテスト “HELLO SPACE” F - 出会いと別れ 典型90 066 - Various Arrays(★5) 067 - Base 8 to 9(★2) 068 - Paired Information(★5) 069 - Colorful Blocks …

精進メモ 2021/06/07~

最近暑いです。 競プロ典型 90 問 060 - Chimera(★5) 061 - Deck(★2) 062 - Paint All(★6) 063 - Monochromatic Subgrid(★4) 063 - Monochromatic Subgrid(★4) ARC122 A - Many Formulae B - Insurance C - Calculator D - XOR Game E - Increasin…

精進メモ 2021/05/31~

もう6月です。気分はまだ2020年の春休み。 競プロ典型 90 問 048 - I will not drop out(★3) 049 - Flip Digits 2(★6) 050 - Stair Jump(★3) 051 - Typical Shop(★5) 052 - Dice Product(★3) 054 - Takahashi Number(★6) 055 - Select 5(★2) 0…

精進メモ 2021/05/24~

気づいたらもう土曜日です。おかしいですね… ARC121 A - 2nd Greatest Distance B - RGB Matching C - Odd Even Sort E - Directed Tree ABC203 D - Pond E - White Pawn ARC121 橙パフォを1カ月ぶりに出しました。だんだん出るようにはなっている気がします…

精進メモ 2021/05/17~

圧倒的睡眠不足になりました。毎日10時間は寝たいです。 競プロ典型 90 問 042 - Multiple of 9(★4) 043 - Maze Challenge with Lack of Sleep(★4) 045 - Simple Grouping(★6) 046 - I Love 46(★3) 047 - Monochromatic Diagonal(★7) ABC202 D - a…

精進メモ 2021/05/10~

もう金曜日ですね。 ReoNaさんのニューシングルカップリング、いいです。 ReoNa 『まっさら』-Music Video- - YouTube ReoNa 『あしたはハレルヤ』-Lyric Video- - YouTube ReoNa 『生きてるだけでえらいよ』-Lyric Video- - YouTube 典型90 036 - Max Manha…