もずく@SWE (@xxatilol) 's Twitter Profile
もずく@SWE

@xxatilol

アイコンは家主のもずく🐾 ソフトウェアエンジニアを飼っています。競技プログラミングを少し。Atcoder A緑 H水 (C++→Go→Python)

ID: 1659636617433481217

linkhttps://a-tilol.github.io/atcoder-shojin-chart-nextjs/ calendar_today19-05-2023 19:06:54

178 Tweet

156 Takipçi

147 Takip Edilen

もずく@SWE (@xxatilol) 's Twitter Profile Photo

これは今日ネカフェからABCに参加して紙がなかったのでティッシュに考察を書こうとして断念したものの残骸です。ティッシュ弱すぎる

これは今日ネカフェからABCに参加して紙がなかったのでティッシュに考察を書こうとして断念したものの残骸です。ティッシュ弱すぎる
もずく@SWE (@xxatilol) 's Twitter Profile Photo

うさねこさんがダイエットに成功したらうさねこすもーるになってしまうんでしょうか。個人的にはうさねこりとる推しですが

もずく@SWE (@xxatilol) 's Twitter Profile Photo

#ABC393 おつかれさまでしたー。ABCDFの5完でした! D:全ての1についてすべての前方1と後方の1を集める手数を累積和のようなもので数えました E:時間計算量が間に合う解を見つけられませんでした F:クエリ先読みしてAを座圧して最後がAiになる狭義単調増加列の長さをセグ木で管理しました

もずく@SWE (@xxatilol) 's Twitter Profile Photo

ABC393のEをupsolve。ずっとTLEでしたがハッシュマップを配列にしたら通りました。 この鈍足化は何回かやってるんですが大体の場面でハッシュマップは十分速いのでわすれがちです。。 atcoder.jp/contests/abc39…

もずく@SWE (@xxatilol) 's Twitter Profile Photo

#ABC394 おつかれさまでしたー。A-Dの4完でした。 E問題はi,jから1手ずつ同時に同じ文字のパスになるようにBFSしていけば解けるかと思いましたがWAでした。なぜ E問題のような入力も途中経過の確認も難しい問題、バグらせたら終わり感があります。デバッグちからを付けないと

もずく@SWE (@xxatilol) 's Twitter Profile Photo

今日は仕事だったのでAHCは打ち止めです。50位くらいシェイクアップしないかなー(2回前くらいにあった)

もずく@SWE (@xxatilol) 's Twitter Profile Photo

#AHC043 おつかれさまでしたー。暫定296位でした。システスの結果が良ければ初めての青パフォ行けそうです。 次駅設置時のIncomeを最大化する貪欲法をしました。ビームサーチしたかったですが、高速化の段階でバグを埋め込みエンドです seed: 0, Score: 569754

#AHC043 おつかれさまでしたー。暫定296位でした。システスの結果が良ければ初めての青パフォ行けそうです。

次駅設置時のIncomeを最大化する貪欲法をしました。ビームサーチしたかったですが、高速化の段階でバグを埋め込みエンドです

seed: 0, Score: 569754
もずく@SWE (@xxatilol) 's Twitter Profile Photo

ABC394のF問題をupsolve。方針にあまり自信がなかったですがメモ化再帰で通りました。これをループでボトムアップに実装すると木DP? atcoder.jp/contests/abc39…

もずく@SWE (@xxatilol) 's Twitter Profile Photo

目指せ青色ー gigoloさんのRECRUIT 日本橋ハーフマラソン 2025冬(AtCoder Heuristic Contest 043)での成績:295位 パフォーマンス:1636相当 レーティング:1356→1455 (+99) :) Highestを更新し、3 級になりました! #AtCoder #RECRUIT日本橋ハーフマラソン2025冬atcoder.jp/users/gigolo/h…

もずく@SWE (@xxatilol) 's Twitter Profile Photo

入青しました🐾 gigoloさんのALGO ARTIS プログラミングコンテスト2025 夏(AtCoder Heuristic Contest 054)での成績:75位 パフォーマンス:2182相当 レーティング:1396→1664 (+268) :) Highestを更新し、2 級になりました! #AtCoder #ALGOARTIS atcoder.jp/users/gigolo/h…