じゅんぺい

フロントエンドからバックエンドまで広く浅く。
現在アルゴリズムを学習中。

[じゅんぺい @junpei2020]

@hengineer3 申し込み期間過ぎてしまったんですが、こちらのもくもく会ぜひ参加したいです。当日参加は可能でしょうか？

[じゅんぺい @junpei2020]

AB2完でした。今回はループにハマりB問題で90分使うというやらかしをしました。C+の文法を復習します。
パフォーマンス：413相当
レーティング：482→473 (-9) :(
#AtCoder #トヨタ自動車プログラミングコンテスト2023#2(ABC302) https://t.co/4EVkBFiGK7

[じゅんぺい @junpei2020]

ABCD四完、入茶！
Cはa-zの出現回数が異なる分を＠の変換で補えるか判定。
AtCoder Beginner Contest 301での成績：2064位
パフォーマンス：1079相当
レーティング：370→482 (+112) :)
Highestを更新し、8 級になりました！
#AtCoder #パナソニックグループプログラミングコンテスト2023（ABC301）

[じゅんぺい @junpei2020]

AB2完でした。多重ループではまってしまい不完全燃焼。スタミナ不足
(AtCoder Beginner Contest 300)での成績：3947位
パフォーマンス：597相当
レーティング：338→370 (+32) :)
Highestを更新しました！
#AtCoder #ユニークビジョンプログラミングコンテスト2023春(ABC300) https://t.co/XCZ48c2KXa

[じゅんぺい @junpei2020]

ABCD四完でした。E問題を幅優先探索で白を確定しようとしたところで時間切れ。解くのにあと一時間といったところ
東京海上日動プログラミングコンテスト2023（AtCoder Beginner Contest 299）での成績：2303位
#AtCoder #東京海上日動プログラミングコンテスト2023（ABC299） https://t.co/gI5QwBZq25

[じゅんぺい @junpei2020]

AB2完でした。vector<map>やmap<int,set>を使おうと試行錯誤していたら時間切れ。AtCoder用の配列ベストプラクティス集が欲しい。

4374位
#AtCoder #トヨタ自動車プログラミングコンテスト2023#1(ABC298) https://t.co/3lTsPwCpvv

[じゅんぺい @junpei2020]

ABCDの４完でした。
E問題は優先度付きキューで解けるんですね。まだまだ力不足。
gorigoriarloriさんのAtCoder Beginner Contest 297での成績：3590位
パフォーマンス：605相当
レーティング：303→338 (+35) :)
Highestを更新しました！
#AtCoder #ABC297 https://t.co/9BjZKnSnjL

[じゅんぺい @junpei2020]

ABC三完でした。ABC終えて残り１時間ありましたがD問題まったく解けませんでした。アルゴリズム以上に数学の知識でつまずくことが多いので何とかしたい。
順位表 - AtCoder Beginner Contest 296 https://t.co/2RAStKaEcV

[じゅんぺい @junpei2020]

ABC三完でした。B問題でループ回したくないあまり別解法を考えて時間を使いすぎました。D問題でbitを使って偶奇の判定をしようと思ったところでタイムアウト。今回はかなり不完全燃焼なので、次回に期待
#AtCoder #ABC295

[じゅんぺい @junpei2020]

ABCD4完でした。D問題まではスムーズでしたがE問題で愚直に二分探索で実装しようとしていたらタイムアップ。解法みたら割と簡潔だったので、次回は実装大変そうなときは別解法を見つけるように頭を切り替えようと思います。
#AtCoder

[じゅんぺい @junpei2020]

D問題で間違っていた箇所をやっと特定。Union Findの根の数え方が間違っていたみたい。
頂点それぞれの親頂点を$parに格納しておきparを辿ることで根を見つける処理をしているので、木構築後
(parに格納されている値の種類)=(根の数)
と思っていたんですが違うっぽい。なぜなんだろう
#AtCoder

[じゅんぺい @junpei2020]

ABC三完でした！
BとC問題で時間使いすぎてD問題で時間切れ。
DはUnionFindで解こうとして、根が同じもの同士のロープが結ばれる時は円になると思ったのですがACできず。悔しいので自力でもう少し解いてから回答を見ようと思います。
#AtCoder

[じゅんぺい @junpei2020]

昨日のD問題先程ACしました！ただ正解法とは別っぽい↓
・各々の頂点の u v での出現回数をカウント（カウント数を$u_c）
・隣接している頂点を辿り連結成分炙り出し。辿った頂点の$u_cを合計
・$u_cの合計(辺の数×2)==頂点数×2を判定
AtCoder Beginner Contest 292 https://t.co/87dsOGVEkh
#AtCoder

[じゅんぺい @junpei2020]

C問題の解答例をそのまま実行してもTLEになるのなんでだろう。ループ回数は抑えてるから計算する数字が大きすぎるとか？（言語はPHP）
#AtCoder

[じゅんぺい @junpei2020]

AB二完！C問題は解法同じなのにTLE連発で撃沈。
PHPでは限界かもしれない。。
AtCoder Beginner Contest 291での成績：4830位
パフォーマンス：380相当
レーティング：82→116 (+34) :)
Highestを更新し、11 級になりました！
#AtCoder #ABC291（SponsoredbyTOYOTASYSTEMS） https://t.co/jnHTdl7RXD

[じゅんぺい @junpei2020]

ABC三完でした！
A問題でstrtolower後にarray_diff使う大掛かり実装で20分使ってしまいました。
C問題はSetが使えないので（使用言語php）通った座標をx＋1000000*yで記録して、重複してないか判別して解きました。
D問題で動的計画法を思い付いた瞬間時間切れ。以上ハイライト

#AtCoder

[じゅんぺい @junpei2020]

昨日の戦果。終了１０分前でぎりぎり一問解けた。
粘って良かった！
#AtCoder

[じゅんぺい @junpei2020]

AtCoderのコンテストに初挑戦しました。D問題でつまずきました。これからコツコツ積み上げていきたい。
#AtCoder

[じゅんぺい @junpei2020]

UnityでVroidにリアルタイムのモーションキャプチャーを反映できました。
今後は動きに合わせてエフェクトをかけたいのですが（右手を上げたら花火が上がるなど）、どこをいじれば良いのか迷っています。スクリプトを一つずつ紐解く必要あり？
#Unity #Vtuber #Vroid #WebcamMotionCapture

[じゅんぺい @junpei2020]

興味本位でVtuberになれるかやってみました。無料で操作が簡単なツールもあるので始めるだけだったらできました。かけれる費用によって制限があるので、今後やりたいことが増えてきたらまたチェックしてみます。
無料でVtuberになれるか試してみた。の振り返り解説 https://t.co/mT1LCfQSJl @YouTube