A - Similar String
やるだけ
- だが、あんまり早く解けなかった気がする
- こういう問題は条件式まみれになりがちだが、Pythonのin文を使えたのはよかった
B - Discord
実際に横に並んだ実績のある2人を「確実に不仲ではない」リストに入れる
- 全体からその数を引けばよい
-
- $ (x,y)$のタプルをkeyにした辞書に入れる。ただし$ x<y $にする
- だが、全体の数$ \frac{N ^ 2 - N}{2} $を求めるのに妙に手こずってしまった
C - Dash
問題文を良く読んでシミュレーションするタイプの問題
- 先入観から、2次元DP？とか勘ぐってしまい、問題を読むことに集中できなかった
-
- そのせいで結構な時間をとられてしまった
-
x,y = 0,0の書き忘れで1ペナ
D - Shift vs. CapsLock
教科書のようなDP
- 感想だけ
-
- 私が書くより明快な解説がネットにあるはずなので
- なんでこんな典型的なものが解けないのかと唸っていた
- 前処理でfilterとmapを間違える凡ミスをかまし時間ロス
- 紙で考察するのって大事だね
E - A Gift From the Stars
解けなかったが、解説をまだ読んでいない
- コンテスト中にした考察をそのまま乗せる
- おそらく間違っているため参考にしてはならない
-
- 点$n \in T$について、$k := \deg n$（kをnの次数とおく）
-
-
- $k = 1$ならば、高橋くんの操作前においても$\deg n = 1$である。
-
-
-
- $k \ge 3$ならば、高橋くんの操作前においても$\deg n = k$である。また、点$n$は操作前において星の中心である。
-
-
- よって、$k \ge 3$である$k$-starを消すことができる
-
- 消した後には次数が高々2の点が残る
-
-
- UnionFindで繋がった頂点数を数えれば$2$-starの数が分かる
-
-
-
- 消した星と一緒に標準出力に投げる
-
双方向のグラフの扱いに習熟するべき？
- A~Dにも言えることだが、実装に時間がとられ、本質がよく分からなかった
総括
たすけて〜〜〜〜という感じ
- 精進あるのみ
余談
Background Phi Colorsなる拡張機能を入れてみた
- プログラミングしてる感が出てよい
- が、自分の好みに合わない部分がある
-
- 選択行と関連するトークンを着色する機能は過剰に感じた
-
- デフォルトの「選択部分と同一文書をハイライトする」機能で十分かも
- そのため、backgroundPhiColors.tokenModeをnoneに設定した
- コード中で定義されている変数だけハイライトしてくれる拡張機能があったら欲しい
Blockman - Highlight Nested Code Blocksなる拡張機能を入れてみた
- 作者のLevan Katsadze氏のページを貼っておく
- 見た目は面白かった
-
- 必要なのかは分からない
-
- が、あまり過剰ではないので残しておく