ypww

趣味用 / セキュリティ / 競技プログラミング / AtCoder水 / アニメ好き

[ypww @_ypww]

水色折り返し～
私用で長い間rated参加が無理になるけどいつかの青色を目指して精進は続けたいね
ypwwさんのAtCoder Beginner Contest 356での成績：461位
パフォーマンス：1943相当
レーティング：1385→1458 (+73) :)
Highestを更新し、3 級になりました！
#AtCoder #ABC356 https://t.co/vasLOiKPRZ

[ypww @_ypww]

7完1ペナ
G問題に頭を破壊された
Pythonの.indexが便利だった
#ADT_20240619_3

[ypww @_ypww]

7完1ペナ
H問題、Pythonでの for (int i=1;i*i<=n;i++) の書き方が分からなくて時間を使ってしまった
#ADT_20240619_2

[ypww @_ypww]

グラフに帰着できるの天才すぎる

提出 #54627135 - 競プロ典型 90 問 https://t.co/FxbKzBVqfF

[ypww @_ypww]

@yuuki_n_n おめでとうございます！！！！

[ypww @_ypww]

昨日のゆきこD解けた
こういう問題をスムーズに解けるようになりたい

#989002 (PyPy3) No.2784 繰り上がりなし十進和 - yukicoder https://t.co/7UqQjqgCKx

[ypww @_ypww]

yukicoder contest 433
A: a%abs(b)
B: Pythonの多倍長整数は最高
C: 4 次元dp を書いた。最初問題文が解釈できず諦めてお風呂に入っていたら何となく意味が分かってきた。条件を dp の遷移に落とし込んで何とか AC した
D: 時間なかった

[ypww @_ypww]

8完ノーペナ
H の桁 dp で大混乱したけど面白かった
#ADT_20240613_2

[ypww @_ypww]

6完2ペナ!?
Gは乱択解法を思い出して実装してみたけどバグらせて無理だった
#ADT_20240612_3

[ypww @_ypww]

7完ノーペナ、H がギリギリ間に合わず
Python の自作ライブラリがあまりにも貧弱なので序盤でしか使えない
今使ってるノートPCだと C++ のコンパイルが10秒くらいかかってストレスだから早く Python に乗り換えたいのだけど
#ADT_20240612_2

[ypww @_ypww]

全完ノーペナ！
Python で next_permutation の書き方がわからなかった
#ADT_20240611_3

[ypww @_ypww]

7完2ペナ
全部 Python で解いてみた
H 問題は実装が重くて Python から C++ に逃げて終了後に通した
#ADT_20240611_2

[ypww @_ypww]

解説AC、面白い問題だった。
この問題の小問題を組み合わせで解く発想に至らなかったのは数学力が足りないせい🥺

提出 #54405651 - 競プロ典型 90 問 https://t.co/S4faZv1WrL

[ypww @_ypww]

昨日の C が灰 diff！？
D よりも C の方が難しいと感じたのだけど、実装が多少面倒なやるだけ系の問題はもはや灰 diff なのね

[ypww @_ypww]

パスの先頭に1がいないケースは元々考慮されてるっぽくて、どうやら自分のコードが少し特殊なだけっぽい

[ypww @_ypww]

ゆきこH問題、パスの先頭に1がいないチャレンジケースを追加して自分のコードを撃墜した（2.3人道連れにしたかも？

[ypww @_ypww]

ゆきこH問題、パスの先頭に1がいないチャレンジケースを追加して自分のコードを撃墜した（2.3人道連れにしたかも？

[ypww @_ypww]

yukicoder contest 432
全完3ペナ、いっぱい解けて楽しかった！
GとH以外はあえてPythonで解いた
B: 閾値を二分探索、上限値の設定ミスで1ペナ
C: 倍数なので貪欲にやっていい
D: 誤差死覚悟で投げたら通った
G: 同じ数字のmaxL/minR、0のとき2行にしてなくて1ペナ
H: SCCしてDAGが一本道になってるか

[ypww @_ypww]

ゆきこ全完！

[ypww @_ypww]

7完1ペナ
茶 diff の実装をバグらせてだいぶ詰まってしまった・・
#ADT_20240606_2

[ypww @_ypww]

Trie木でACした
Trie木で解ける問題はローリングハッシュではなくTrie木を使うべき

提出 #54254733 - AtCoder Daily Training ALL 2024/06/05 20:00start https://t.co/CPzQJ7A9tb

[ypww @_ypww]

7完5ペナ
H: intの範囲でローリングハッシュすると衝突してダメらしい、Trie木でやるべきだった
#ADT_20240605_3