sounansya (@nasya_AC) header
sounansya (@nasya_AC) profile picture

ABC・ARC Writer ICPC 24-25 (XNOR), 25-26 (SSQS) WF AtCoder : https://xitter.cf/t.co/ENYBm3Ldxr

Joined February 2021
Photo by sounansya (@nasya_AC)Photo by sounansya (@nasya_AC)Photo by sounansya (@nasya_AC)Photo by sounansya (@nasya_AC)Photo by sounansya (@nasya_AC)Photo by sounansya (@nasya_AC)Photo by sounansya (@nasya_AC)Photo by sounansya (@nasya_AC)Photo by sounansya (@nasya_AC)Photo by sounansya (@nasya_AC)
ABC483 お疲れ様でした、FG の原案と AFG の Writer をやりました G:トヨタコンに想いを馳せて作問しました 最近 G の数え上げが FPS ばっかりなのでたまにはこういうのも (青 diff 上位 ~ 黄 diff 下位になると思い 550 点を主張していましたが、意外と難しかったらしい……)
8
151
Writer です^_^
お知らせが更新されました AtCoder Beginner Contest 483 告知 Writer: mechanicalpenciI, sounansya 配点: 100-200-300-400-450-500-575 atcoder.jp/posts/abc483_ja
18
439
judge.yosupo.jp/problem/pref… Yosupo Judge に二項係数の prefix sum を verify できる場所を追加しました 実は Mo 以外にもにも分割統治 FFT を使う解法が存在してこっちの方が計算量が良いらしい
1
4
27
2,545
Tester です^_^
お知らせが更新されました SMBCプログラミングコンテスト #2(AtCoder Beginner Contest 481) 告知 Writer: sheyasutaka, harurun4635, vwxyz 配点: 100-200-300-400-450-525-600 atcoder.jp/posts/abc481_ja
8
420
階乗の前計算を愚直にやる以外の方法を知らなかったけど、SIMD 高速化をすることで 3 ~ 4 倍程度の高速化ができることを知った これが必要になる機会マジでなさそうですごい
1
1
16
2,434
10^7 以下の前計算で愚直が 60ms, SIMD 高速化が 17ms だからマジで TL 限界みたいな問題だとギリ効いてくるか…………??
1
1
506
LLM と一緒にライブラリ整備をしているけど知らない高速化を色々教えてくれてすごい 限界高速化した結果ダイクストラ法ライブラリが 700 行になりました笑
6
386
sounansya retweeted
SNS 上の誤 BAN 主張に関しては以前記事を書きました。 codeforces.com/blog/entry/15… AtCoder による大量の誤 BAN に巻き込まれるかも…と心配している方はご一読ください。 また、X では BAN が騒ぎになるたびに「AtCoder は誤 BAN だらけ」と吹聴する悪質な不正者が確認されています。ご注意ください。
49
1
165
21,117
競プロキャンプ関西 オンライン チーム 今までありがとう………… with Ponjuice, harurun4635 で優勝〜 はるるん強いね
13
819
C++ ライブラリを LLM と一緒に作っています CC0 ライセンスで誰でも使用可能です どのライブラリも爆速で動くように高速化をかなり頑張っています Bundle して Copy すると出展元を書いたコメントが 1 行目に自動で追加されます qandori.github.io/cp-library…
1
1
1
35
2,282
atcoder.jp/contests/abc386/s… 例えば編集距離とかは SIMD 高速化などを入れて N,M <= 5e5 でも割と現実的な時間で動作します (上のはテストケースが少し弱いですが……) FPS 周りは特に速いと思います
2
485
ABC479F : AWC で N=2 が既出ですね〜 N > 2 にするためにはだいぶ考え方を変える必要がありそう atcoder.jp/contests/awc0145/…
1
11
818
sounansya retweeted
test run時は15完でした(順番は今とかなり異なる) 後半でも賢い実験をすると解ける問題やEuler典型があったりするので、配点のわりには通しやすいと思います
1
1
7
1,168
sounansya retweeted
#組合せゲーム24題 おつかれさまでした! [C][K] 提案しました.非不偏ゲームの入口にどうぞ ivis.co.jp/text/20111102.pdf atcoder.jp/contests/ttpc2024… [F] 提案しました.ゲームの基本,後退解析 [I] nasya 改題 非自明すぎる おもしろい [P] Hackenbush を置いたら逆形になってた [U] これ問題にできるんだ [X] 提案しました.典型問題です. 最初ちょっと非自明な形にしたら嘘解法になってしまい危なかった…
2
3
24
2,419
組合せゲーム24題、O,Q,Wの原案と一部解説などを担当させていただきました! 組合せゲーム理論の本を書いたころにコンテストしたいと言いつつ、時間も伝手もなくそのままになっていたのですが、このたび素晴らしいコンテストを開催いただき、主催側に入れていただける僥倖にあずかりました!(続く)
1
4
32
2,341
組合せゲーム 24 題 お疲れ様でした!ご参加いただきありがとうござました 様々な種類の問題を集められたと思います、是非 upsolve してください
2
33
1,146
sounansya retweeted
10/4 13:00-18:00 (今週末の日曜日) に組合せゲーム 24 題があるので是非参加してください!! atcoder.jp/contests/game-24 配点も公開しました、AtCoder で出題するとしたら大体このくらいの点数になるかな〜という大体の点数を付けています
14
4
56
6,585