コジコジ

仕事ではJava, Scala。
Atcoderではc++。最高は青色

[関数型まつり @fp_matsuri]

みなさんは、どの関数型言語に興味がありますか？

「関数型まつり」開催に向け、関心分野を把握するためのアンケートを実施中です！どなたでも大歓迎です。ぜひご回答ください。

結果は後日公開予定です。

#fp_matsuri

https://t.co/TgryWue88z

[コジコジ @skojiji]

今日もABCダメだった。。。
先週のは90分くらいで6完できたのに。。。

[コジコジ @skojiji]

eslintのキャッチアップ始めたけど、react周りの対応がまだなのか。

[コジコジ @skojiji]

Day2お疲れ様でした!
Scala好きが集まってるだけで楽しい
#ScalaMatsuri

[コジコジ @skojiji]

requireで制限かけてるけど、ほんとはコンパイルエラーにしたくて、でも篩型使うのはちょっと億劫、という状況だったのでIronを試してみたい

[コジコジ @skojiji]

ScalaMatsuri会場を、リリイベ現場近くと認識していた人

[AtCoder @atcoder]

【お知らせ】生成AIの台頭に伴うABCにおけるルール変更について

ABCにおける、生成AIに関するルールが発表されました。このルールは今週末のコンテストより適用されます。ABC以外の種類のコンテストについては今までとの変更はありません。
https://t.co/LhUBcPE5ZB

[コジコジ @skojiji]

来週はScalaMatsuriなので、リベンジは再来週です

[コジコジ @skojiji]

連続4完は終わってる。。。
mark_0802さんのAtCoder Beginner Contest 356での成績：1668位
パフォーマンス：1368相当
レーティング：1573→1554 (-19) :(
#AtCoder #ABC356 https://t.co/c0yByWbOMp

[コジコジ @skojiji]

連敗中。。。
mark_0802さんの東京海上日動プログラミングコンテスト2024（AtCoder Beginner Contest 355）での成績：1624位
パフォーマンス：1321相当
レーティング：1598→1573 (-25) :(
#AtCoder #東京海上日動プログラミングコンテスト2024（ABC355） https://t.co/wCF0OiopvR

[コジコジ @skojiji]

E引き算で最適解になるケースをどうやって実装するの?
Fコストの最大が10と小さいのを多分使う。木に辺を足すと閉路ができるので、その中のコスト最大の辺を削って木に戻すみたいなことを高速にやれればよさそうと思いつつできず

[コジコジ @skojiji]

ABC4完激冷。。。

[コジコジ @skojiji]

Dは全体から交わらない区間の数を引く
l, rをソートして、今見てる区間のlより小さいrの数と、今見てる区間のrより大きいlの数を数えればいい
iとjが入れ子になったものを重複して数えていることに注意

[コジコジ @skojiji]

生成AIの利用、もはや他者と協力してのコーティングに該当すると思っていて、AtCoderのルール上、アウトだと思ってる。(自分が思ってるだけで、現状ルール違反ではない)

[コジコジ @skojiji]

あちゃー
mark_0802さんのパナソニックグループ プログラミングコンテスト2024（AtCoder Beginner Contest 354）での成績：1441位
パフォーマンス：1416相当
レーティング：1617→1598 (-19) :(
#AtCoder #パナソニックグループプログラミングコンテスト2024（ABC354） https://t.co/FbXjNpbaIK

[コジコジ @skojiji]

Eメモ化忘れているのに別の定数倍高速化ばかりして、3TLEはマジでダメ。

[コジコジ @skojiji]

ABC354、DもEもバグらせた!解けたけどダメ!
多分水・青反復横跳びの再開。。。

[コジコジ @skojiji]

復帰時のラッキーを順調に溶かしてる
mark_0802さんのAtCoder Beginner Contest 351での成績：982位
パフォーマンス：1596相当
レーティング：1619→1617 (-2) :(
#AtCoder #ABC351 https://t.co/C5w5lmMLnR

[コジコジ @skojiji]

F：BIT
2個BIT準備して、片方で個数、もう片方で和を管理する。
前から順番に、(既に見た自分より小さいものの数) * 自分 - (既に見た自分より小さいものの和)を答えに足していく。
座圧しないで、MLEで1ペナ。。。

[コジコジ @skojiji]

ABC351, ABCDF5完46分でちょっと冷えたっぽい。
まーた、E解けたの10分遅れだよ。。。

[コジコジ @skojiji]

E：x+yの偶奇で分ける。
すべての点対のmax(|dx|,|dy|)の和を求める。
x+yの昇順に見ていく。そうすると、既に見ている点とx-yの大小を比較すれば、|dy|と|dx|のどちらを採用するかわかり、しかも必ず(後の点 - 前の点)になる。
あとは、BITで頑張る。つまりFと一緒になる。