asasui

🍵B4理情、AtCoder🟩、CAテックラウンジ、統計検定準一級、応用情報

[asasui @asasui2aaa]

先週のABCはどこかでバチャやります

[asasui @asasui2aaa]

ABC473 3完
C: 易しい
D: 枝刈り出来てたつもりになってて、最後の部分を計算したらやばいってことに気づけなかった。ちゃんと図とか書いてみるべきだったな
E: 累積和の値を、0も存在するようにしておけばACでした。そもそも貪欲に取っていいのか確信が持てなかった

[asasui @asasui2aaa]

ABC471 4完
C: setで、現在地に対してupper_boundして前後を比較
D: w - tを持てば良いと気づくのに1時間かかりました
E: Σ n-1Ck-1 * Ai^2 + n-2Ck-2 * Ai * (Aの総和 - Ai) でできた! 時間内に解いてください

[asasui @asasui2aaa]

ABC470 3完
Cできた時はいけると思ったんだけどな..
C: (A[x] ^ (A[x] + 1))でbitが反転したところが1になる。これを前の答えとxorすればその部分のbitが反転。A[i]>=1 のiだけ持っていれば計算量は大丈夫
D: 2つ考えれば良さそうとは感じたものの、混乱していました泣

[asasui @asasui2aaa]

というか、それって今と変わらないのでは〜(髪の毛いじる��セは克服していてくれ)

[asasui @asasui2aaa]

今まで将来をふわっとしか考えてこなかったけど、そろそろそういうわけにもいかないなと最近思っていて、友達と、お互い将来何やってるんだろうね〜と話してたら、家でパソコンをカタカタしてそう、髪いじりながら。 と言われて、腑に落ちてしまった

[asasui @asasui2aaa]

@pie_no_mi_umai 学科のDiscordも作ってくれたし、Ochatも動かしてるし、たまに研究室に遊びに来てくれて、災害時に役立つ情報とか色々発信してくれてて、この大学に来てくれてありがとうと思っているアザラシがここにいます

[asasui @asasui2aaa]

@Pupuchan_geek もう読んでるかもだけど、この記事が内部の仕組みについて丁寧に説明してあって、なんとなく雰囲気掴めた! https://t.co/5aa2yxXT52

[asasui @asasui2aaa]

ABC469 3完
forcing fallacyをしないように意識してみた
(CodeQueen前に見とくべきだった~)
B: 番兵なるほど(解説)
C: 元々持ってる当たりの数だけハズレを食べられる(結局k番目のハズレまで行ける)
D: 考え方の方向性は間違ってなさそうだったけど実装がわからなかった

[asasui @asasui2aaa]

運営の皆様、スポンサーの皆様ありがとうございました！自分の画面暗すぎて、見回りの人が確認しにくかっただろうなと後から気づきました🙇‍♀️🙇‍♀️
懇親会でお話ししてくださった方々ありがとうございました！来年はもっと強くなる&より多くの方と交流できるように頑張りたい

[asasui @asasui2aaa]

CodeQueen ACDの3完、30位!
B: 1WAが取れず。同じのが続いても、時間が連続してるとは限らなかったのか〜
C: 最初priority_queueかなと思って2ペナ。同じ色をk/2まで取れる
D: ジグザグに取るように実装を頑張った

[asasui @asasui2aaa]

AtCoder Conferenceの時と同じ場所だ！
改めてアカウント名を名札に書かれると恥ずかしいな(変えたいとずっと思っているが、いい名前が思い浮かばない)

[おもじょぶ【公式】 @omojobshigoto]

8/18(木)『出会う、ひらく、未来のしごと』女性技術者コミュニティcosmos presents ソニー・日本IBM ・ キンドリル合同キャリアセミナー
AIやデジタル技術が身近になる今、テクノロジー分野で働く魅力や可能性を知る女子学生向けセミナー開催
https://t.co/rUztgAY4sG
女性技術職のリアルに触れよう！

[asasui @asasui2aaa]

@pie_no_mi_umai そうだよね、これで空調の効き悪かったりしたら許すまじ...

[asasui @asasui2aaa]

@pie_no_mi_umai 去年、途中で体調悪くなった子がいたみたいな話聞いた😢

[asasui @asasui2aaa]

ABC468 4完
C: next_permutation, 配列の大小比較ができると思わずフラグとか立ててた
D: 10^4 だからO(n^2)でも間に合うかなと思った。解説のコードを見ると自分の実装が汚すぎてびっくりする
E: 終��後に修正してAC(惜しかった~) 長さk:(1~n)ごとに考えて、累積和で差分を計算

[asasui @asasui2aaa]

ABC467 3完
近所で夏祭りが行われる中、WA祭りを開催😇
C: DPしました。 最初決めたら全部決まりそうだと一瞬浮かんだけど、そうとも限らないかと却下してしまった
D: 2点を結んだ線が平行の時は、垂直二等分線が一致すればokなのに、中点が一致していればokだと思ってWAを出していました。弱い~~

[asasui @asasui2aaa]

@Pupuchan_geek クラス直下で宣言されてる変数をフィールドって呼んでて、メソッド内で使う変数をローカル変数っていうらしい👀
javaは他の言語と違って、関数とか変数は全部クラス内で定義されてるから、名前を変えてるのかも?

[asasui @asasui2aaa]

ARC224 Unrated 2完
A: 100まで全探索
B: 大きな正方形を作って、残りを周りに貼り付ける
C: DFSすればいいってどうして分からなかったんだろう泣

[asasui @asasui2aaa]

ABC466バチャ ABDの3完
C: 半分に分けていく分割統治で考えていたが、区間を跨ぐ場合を考慮できていないことに気づかず終了()
D: R行目とC列目にはコマは常に1つまでしか置けないので、場所を保存しておける
E: 各カードのflipは高々1回でokということをすぐにわかるようになりたい