Yoichi Iwata @wata_orz Twitter profile

Last Seen Profiles

@galery_basah10

@CM00411

@Twin_Stick_Hero

@pengen_stw

@Fitnessboyxxx

@beckleyhans

@ir_fka

@bqe73

@BinorRaja

@flytfnbr

@CryptoAnts2

@slam_201185

@VidaLeve19

@ProseccoCV

@eharu_janus

@almond_vante

@sss_mmm_

@syuar_syu

@raveanne_

@docylv

@DowPackaging

@KCastenad

@dirblay

@zuhonyanko

@fRQrwICcFnXpC32

@t_omran14

@ZintleK_deLange

@RaFa90235808

@MrStevenCree

@AlezTowers

@BowTiedKaa

@hfltd

@PedroOtamendi

@zdan112

@Kao19360468

@AcostaA53234

Yoichi Iwata

@wata_orz

4 years

NIIを退職し、AtCoderに入社しました。マラソン系コンペの運営をやっていきます。よろしくお願いします。

4

236

951

Yoichi Iwata

@wata_orz

6 years

情オリ合宿で双対ゲーの解き方について講義したので資料を公開しました

双対性

双対性 - Download as a PDF or view online for free

www.slideshare.net

0

105

280

Yoichi Iwata

@wata_orz

5 years

Rust中にpython書ける謎技術すごい

Mara Bos

@m_ou_se

5 years

I just made a Frankenstein's monster: Python code embedded directly in @rustlang code. Should I kill it before it escapes the lab? 👩‍🔬

39

426

1K

1

119

259

Yoichi Iwata

@wata_orz

4 years

群ラベル最短路の論文が更新されました。縮約が不要になり計算量がO(nm)→O(m log n)に。問題設定と手法(縮約版)の解説実装も僅か40行（Dijkstraとunion-findを除く）なので、ぜひ応用問題を作って競プロで流行らせてね。

Finding a Shortest Non-zero Path in Group-Labeled Graphs

Finding a Shortest Non-zero Path in Group-Labeled Graphs - sssup.rs

gist.github.com

⚫️Y.Y.⚪️

@ygussany

5 years

今年も今年とてアドカレ書いてみた

2

42

149

0

58

197

Yoichi Iwata

@wata_orz

2 years

Google Hash Code Final 優勝しました！！！！！チームは @chokudai @maroon_kuri @yosupot

2

8

180

Yoichi Iwata

@wata_orz

4 months

writer解は尤度最大化の焼き鈍しで油田の配置候補生成 & (相互情報量/コスト)最大化の山登りで占うマス集合生成でした #AHC030

0

36

164

Yoichi Iwata

@wata_orz

1 year

シュタイナー木の厳密最適解を爆速で求めるライブラリです #AHC020

GitHub - wata-orz/steiner_tree: Steiner tree solver

Steiner tree solver. Contribute to wata-orz/steiner_tree development by creating an account on GitHub.

github.com

0

32

159

Yoichi Iwata

@wata_orz

5 months

Kaggleサンタコン優勝しました！！！(with @kita__masa ) 3種類のパズルを解く問題で例年と比べて面白かった

1

10

157

Yoichi Iwata

@wata_orz

4 years

想定解は焼き鈍してそこそこの解求めたあとで負閉路検出(or フロー)でした解説書いてたら長くなりすぎた(そのうち出ます)

0

47

144

Yoichi Iwata

@wata_orz

11 days

こんな感じの解が強いと想定していたけど果たして… seed=0で53346474 #AHC034

0

42

129

Yoichi Iwata

@wata_orz

8 months

裏で解いてました #AHC025

1

12

127

Yoichi Iwata

@wata_orz

6 years

スライドです #kaggle_tokyo

サンタコンペで二度全完した話

Kaggle Tokyo Meetup #4での発表資料

speakerdeck.com

0

32

121

Yoichi Iwata

@wata_orz

5 years

Unagiチームの解法はこんな感じ prob-225で865ターン #icfpcontest2019

0

29

120

Yoichi Iwata

@wata_orz

5 years

Kaggle SantaでTSPを勉強した結果、論文が生えました（再来週ESAで発表します）

Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP

Local search is a widely-employed strategy for finding good solutions to Traveling Salesman Problem. We analyze the problem of determining whether the weight of a given cycle can be decreased by a...

arxiv.org

1

22

116

Yoichi Iwata

@wata_orz

2 years

writer解は45068221点でした #AHC011

0

23

117

Yoichi Iwata

@wata_orz

7 years

今年はチーム全員Rustを使います！！！

1

38

97

Yoichi Iwata

@wata_orz

2 years

久しぶりの優勝ヤッター！ Rustは最高の言語だと証明されました

Takuya Akiba

@iwiwi

2 years

ICFP Programming Contest 2022 優勝しました！！！！きたああああ！！！touristチームにリベンジ成功！！

1

43

473

0

9

100

Yoichi Iwata

@wata_orz

8 months

AHC用の高機能な順位表を作りました #AHC025

1

17

101

Yoichi Iwata

@wata_orz

7 years

10年以上ずっとJava一筋だったけどRust神すぎてJavaの書き方忘れたくらいに素晴らしい言語

0

30

100

Yoichi Iwata

@wata_orz

6 months

トリプルスコア達成

0

9

94

Yoichi Iwata

@wata_orz

3 years

AHC 001 始まるよーみんな出てねー

AtCoder Heuristic Contest 001 - AtCoder

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

0

33

91

Yoichi Iwata

@wata_orz

6 years

昨日の競プロ忘年会のスライドです。 #kyopro

Unit propagationと最大流と分枝限定法

競プロ忘年会2018

speakerdeck.com

0

11

87

Yoichi Iwata

@wata_orz

7 years

Rustのエディタは VSCode+RLSが神で，補完とかリアルタイムエラー表示とか型推論された結果の表示とかしっかりやってくれる．特に型推論結果表示はミスに気づきやすくて良い． (導入方法は　を参照)

Rust Language Server(RLS)でVisual Studio Codeの補完を行う - Qiita

背景Visual Studio Code(vscode)でRustコードを書く際、選択肢としてあるのが vscode-rust だったが、最近はあんまり実装に時間取れないからrls-vscode使…

qiita.com

0

34

85

Yoichi Iwata

@wata_orz

4 years

【宣伝】PACE challengeという研究系マラソンコンペが開催されています。真面目に参加すると論文ネタにつながったりするので時間のある学生はぜひ挑戦してみてね。私もPACEから派生したネタでこれまで４本論文書きました。

1

24

86

Yoichi Iwata

@wata_orz

3 years

「アルゴリズム×数学」献本頂いたのでざっくり読んでみました。蟻本とかでは前提知識として特に解説無しで用いている高校数学からしっかりと解説されています。例題が豊富でなんと独自問題＋オンラインジャッジまで用意されており熱意が凄いです。

1

10

84

Yoichi Iwata

@wata_orz

2 years

writer解はこんな感じでした。ペット数が少ないと強いけど多いと爆死するので暫定テストで61.4G Territoryのseed=4で77222222点を獲得!!! #AHC008 #MC_Digital #visualizer

0

9

84

Yoichi Iwata

@wata_orz

6 years

あきば「Rust完全に理解したわ」

0

10

83

Yoichi Iwata

@wata_orz

2 years

まさにこの現象がクラスタリングで最小誤差を返すことの問題点ですね。完全ランダムでもたまたま辺が少ない部分を寄せ集めることが出来てしまうので下のグラフと誤判定してしまう。自分も似たようなケースで失敗しているのを見て最小誤差では駄目なことに気が付きました。

satanic@研究💪

@satanic0258

2 years

かなり不思議だったのが，全部黒にしたグラフをクラスタリングしたら対角ブロックに白が集まってきちゃうところだったな　それは解決できず #HTTF

1

22

1

10

81

Yoichi Iwata

@wata_orz

4 months

3回実行は昔アルゴの方でも問題になりましたが、一部の言語の救済のために行っており、意図して悪用するのは辞めて欲しいです。また、競技の公平性のため、近い内に別の対策を施した上で3回実行されなくなる可能性が高いです。

よすぽ

@yosupot

4 months

触れない方がいいかもしれない話: 状況が切羽詰まったらゴミ解法に切り替える　をやめたらスコアが上がって、TLE3回実行信託がかなり効果的なことに気づいたんだけど

1

8

56

0

16

80

Yoichi Iwata

@wata_orz

2 years

諸事情により順位表の確定は明日になる予定なのでしばらくお待ち下さい #HTTF #AHC016

0

33

77

Yoichi Iwata

@wata_orz

4 years

GoogleHashCodeの過去問がKaggleで挑戦できるようになるらしい４時間コンペを３ヶ月で出題するとどこまで伸びるのか興味ある

Hash Code Archive - Photo Slideshow Optimization

Optimizing a photo album from Hash Code 2019

www.kaggle.com

1

15

71

Yoichi Iwata

@wata_orz

5 years

chokudaiがついにRustで書いている

0

7

73

Yoichi Iwata

@wata_orz

2 years

Sliding Tree Puzzleのseed=4で904000点を獲得!!! #AHC011 #visualizer

0

8

72

Yoichi Iwata

@wata_orz

18 days

Code Weekend day2 勝利！

2

72

Yoichi Iwata

@wata_orz

3 years

DPしてる人はあまり居なさそうだったので解説を書きました #AHC007

Editorial - THIRD PROGRAMMING CONTEST 2021 （AtCoder Heuristic Contest 007）

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

0

14

72

Yoichi Iwata

@wata_orz

4 years

「問題解決力を鍛える!アルゴリズムとデータ構造」献本で頂きました。ちょうど駒場でアルゴリズムの授業を半分担当してるので参考になるかなーと思って読んでみましたが、内容も入門向けにぴったり(蟻本の初級〜中級あたり)で解説も非常に親切でわかりやすかったです。

問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書)

◆2万部突破のベストセラー!みんな読んでる!◆ ◆「 ITエンジニア本大賞2021 特別賞」受賞◆ 競技プログラミング経験が豊富な著者が、「アルゴリズムを自分の道具としたい」という読者に向けて執筆。入門書を標榜しながら、AtCoderの例題、C++のコードが充実。入門書であり実践書でもある、生涯役立つテキストを目指した。【推薦の言葉】プログラムが「書ける」ことと、効率の良い結果を得ること...

www.amazon.co.jp

1

12

68

Yoichi Iwata

@wata_orz

1 year

writer解はビームサーチしました差が大きいペアを入れ替える貪欲が強かったので下げる数字の和が最大となる経路でボールを1つ持ち上げる問題をDPで解いて1ステップとした多様性確保に使った座標集合が完全一致するのは1つしか残さないようにしたらそこそこ効いた #AHC021

Submission #42945137 - TOYOTA Programming Contest 2023 Summer（AtCoder Heuristic Contest 021）

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

1

9

69

Yoichi Iwata

@wata_orz

2 years

人類にはN=4ですら厳しいパズルだと思ったけど手動を極めた人は解けるようになったのかな… 手動でやる→無理ゲー→共有で流れて来た完成図を見ながらだと解ける→完成図を先に作成しようという流れが想定だった #AHC011

0

9

65

Yoichi Iwata

@wata_orz

4 years

max(0, score + 下駄)にしたらACだけど0点が頻発してしまい、参加者を混乱させたようで申し訳ない。max(1, score + 下駄)にするべきだった

0

11

62

Yoichi Iwata

@wata_orz

3 years

想定解としてはs[i]をマージして長さNの文字列を2N個作り、配置を探索して満点を狙う。無理なら適当に貪欲で配置するという感じでした上位の人々は何個か満点獲得したのかな？ #AHC004

1

7

62

Yoichi Iwata

@wata_orz

9 months

あるマスの色を隣接マスの色に変更するという近傍だけだと十字型に区切り線が入っているところで動かせなくなって詰むので、2マス同時に変更すると上手く行きました #AHC024

0

13

60

Yoichi Iwata

@wata_orz

1 year

開始直前にmacだとなぜか3Dビジュアライザの線が描画されないことに気が付き、ChatGPTに該当する部分のソースコード投げてmacだと動かないので直してと依頼したら直してくれた。神 #AHC019

0

1

60

Yoichi Iwata

@wata_orz

10 months

ようやく1位のスコア出た #asprocon10 #AHC023

Submission #45500654 - 10th Asprova Programming Contest（AtCoder Heuristic Contest 023）

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

0

1

60

Yoichi Iwata

@wata_orz

9 months

お疲れ様でした〜 seed=0で2246点までは出ました #AHC024

0

6

59

Yoichi Iwata

@wata_orz

6 years

このコンペで使った手法についての論文がAAAI通りました

Yoichi Iwata

@wata_orz

6 years

PACE challenge ( )というコンペに @sigma425 と参加して一部門優勝、もう一部門準優勝しました。

0

7

31

0

16

57

Yoichi Iwata

@wata_orz

4 months

ベイズ推定や相互情報量の話をするので占いの活用方法が分からなかった方是非見てね

AtCoder

@atcoder

4 months

【AHCラジオ】まもなく始まります。 AHCラジオ: THIRD プログラミングコンテスト2023（AtCoder Heuristic Contest 030）

0

4

20

0

10

59

Yoichi Iwata

@wata_orz

1 year

最後に最小シュタイナー木の厳密最適解に置き換えてみたけど殆ど変わらなかった primヒューリスティック強すぎる。ただ厳密シュタイナー木自体は最悪ケースで10ms以内に求まっており爆速 #AHC020

Submission #42202877 - ALGO ARTIS Programming Contest 2023（AtCoder Heuristic Contest 020）

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

0

6

56

Yoichi Iwata

@wata_orz

2 years

現在システムテスト中ですが、順位表生成の負荷軽減のため、絶対スコアが表示されています。全てのテストが完了後に相対スコアに置き換わります。 #HTTF #AHC016

0

11

56

Yoichi Iwata

@wata_orz

2 years

AHC011開催中です！来週までの長期コンなので暇な時に参加してね！ #AHC011

AtCoder Heuristic Contest 011 - AtCoder

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

0

19

55

Yoichi Iwata

@wata_orz

5 years

chokudai「Rust開発良いやん」

0

8

51

Yoichi Iwata

@wata_orz

5 years

昨日の誰も解けなかったH問題はを実装すれば（多分）解ける。既存の特殊なグラフ上の最小費用流は殆どこれでカバーされてると思うのでライブラリ化したら最強かも？

1

10

52

Yoichi Iwata

@wata_orz

4 years

作問したからみんな出てねー

AtCoder

@atcoder

4 years

【HTTF2021】本日午後２時からの開催です。ヒューリック型のコンテストです。8時間の長丁場ですので、期間中の全ての時間をコンテストに割く必要はありません。

1

21

73

0

4

53

Yoichi Iwata

@wata_orz

30 days

システムテストのリジャッジが完了しました #AHC033

0

9

53

Yoichi Iwata

@wata_orz

8 months

制約が判明する度に条件を満たす重さを乱数生成し、近傍操作後の改善量の期待値を計算して一番良い操作を採用、を繰り返しました。改善量の期待値E[max(0,変化)]は、期待値の改善量E[変化]とは等しくなく、期待値はマイナスだけど稀にプラスになる手も採用してくれます

3

12

53

Yoichi Iwata

@wata_orz

19 days

Code Weekend day1 超絶僅差で敗北orz

0

1

53

Yoichi Iwata

@wata_orz

8 months

writer解は貪欲プレイアウトを評価関数にして貪欲法して1,396,754でした。人々強すぎ＞＜ #AHC026

Submission #47308950 - Toyota Programming Contest 2023#6（AtCoder Heuristic Contest 026）

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

0

8

53

Yoichi Iwata

@wata_orz

5 years

優勝してた。今年もRustをよろしくお願いします。

0

4

51

Yoichi Iwata

@wata_orz

5 years

ICFPC参加記を書いた #icfpcontest2019

ICFPC 2019 参加記 - wataの日記

今年もUnagiチームのいつものメンバーで参戦。今年の問題は二次元グリッド上でロボットを動かして全部の空きマスを塗りつぶすという基礎タスクに、追加仕様でブーストアイテムなどが加わっていくというものだった。暫定順位では１位なので優勝出来ていると良いなあ ↓分裂アイテムを取って３体で塗っている様子↓ Unagiチームの解法…

wata-orz.hatenablog.com

0

16

51

Yoichi Iwata

@wata_orz

2 years

HTTF予選お疲れ様でしたー writer解です #HTTF #AHC016

Submission #36658214 - HACK TO THE FUTURE 2023 qual（AtCoder Heuristic Contest 016）

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

0

13

51

Yoichi Iwata

@wata_orz

5 months

cubeは33x33x33サイズで281:4719, 282:4691, 283: 6798でしたマス数が6534あるので面同一色だと1マス1手を余裕で切っており驚き

1

4

51

Yoichi Iwata

@wata_orz

3 years

writer解はDPで期待値計算しました #AHC007

Submission #27870652 - THIRD PROGRAMMING CONTEST 2021 （AtCoder Heuristic Contest 007）

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

0

12

50

Yoichi Iwata

@wata_orz

1 year

THIRD プログラミングコンテスト 2022 (AHC 017) は本日 20:00 までです。短期コンテストが好きな方も今から参加すれば短期コンの気分で参加できますね終了後に軽く配信が予定されています。 #AHC017

AHCラジオ: THIRD プログラミングコンテスト 2022 (AHC017)

THIRD プログラミングコンテスト 2022 (AHC017) 終了後に簡単な解説を交えながら雑談しますコンテストページ: https://atcoder.jp/contests/ahc017

www.youtube.com

0

6

49

Yoichi Iwata

@wata_orz

2 years

99.9%出せた #AHC012

Submission #33029424 - AtCoder Heuristic Contest 012

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

1

2

48

Yoichi Iwata

@wata_orz

3 months

常時固定の縦線決める→複数日共有する横線決めるとやりたくて、区切り線決めたらどの区画にどの予約を詰め込むかはビンパッキング的な問題なので山登りで判定してたら25Bくらいのスコアで、共有しない横線も含めて焼いたら35Bくらいになった。1位は遠すぎる… #AHC031

0

4

49

Yoichi Iwata

@wata_orz

1 year

明日発売の「ゲームで学ぶ探索アルゴリズム実践入門」(Thunder本)を献本で頂いたので読んでみました。 3章4章ではAHCでもよく登場する一人プレイゲームが扱われており、AHCにも言及されています。5章の最後には謎に包まれた「Thunderサーチ」が！

1

5

49

Yoichi Iwata

@wata_orz

2 years

writer解は山登り。前からと後ろからDPした結果を保持しておくと局所変更した後のスコアが高速に計算できる。初期解の影響が大きいので多点スタート #AHC009

Submission #30412314 - Monoxer Programming Contest 2022（AtCoder Heuristic Contest 009）

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

0

8

47

Yoichi Iwata

@wata_orz

6 years

水色コーダーになりました

0

2

45

Yoichi Iwata

@wata_orz

6 years

ICFPC参加記を書きました

ICFPC 2018 参加記 - wataの日記

今年もチームUnagiのいつものメンバーで参加。今年の問題は最大４０体のロボットを並列に操作して指定された３Dオブジェクトを出来るだけ効率よく構築・破壊するというタスクだった。各ロボットにどう仕事を割り振るかやお互い干渉しないようにどう動かすかなど、見た目以上に難しくてかなりの良問だった。暫定１位なので勝ててると良いな…

wata-orz.hatenablog.com

0

17

46

Yoichi Iwata

@wata_orz

6 months

ルービックキューブ人材を確保した

0

1

46

Yoichi Iwata

@wata_orz

1 year

writer解は暫定順位表23Gくらいでした。人々強すぎる。何個かブロック取り除いて貪欲に極大なブロック置いてたけどこれだと作れないパターンありそうで、どうやると良いのか分からなかった。 #AHC019

0

46

Yoichi Iwata

@wata_orz

1 year

ICPCお疲れ様でした！F問題の作問をしました。予想以上に解かれてビックリ

ICPC2024JP

@icpcjapan

2 years

お待たせしました。ICPC 2022 アジア地区横浜大会の問題文を公開しました。あわせて、Aizu Online Judge でのミラーコンテストも始まっています。

0

10

16

1

0

45

Yoichi Iwata

@wata_orz

2 years

Sliding Tree Puzzleのseed=0で906250点を獲得!!! #AHC011 #visualizer

0

6

45

Yoichi Iwata

@wata_orz

2 years

追いかけて囲う戦略は犬と猫に弱いけど、マップを2つに分割してその間に橋を架けると犬猫は高確率で橋を渡るので橋の両端で待ち構えると簡単に捕まえられる #AHC008

0

3

45

Yoichi Iwata

@wata_orz

5 months

解説書いた

0

8

44

Yoichi Iwata

@wata_orz

5 years

新概念をマスターした

0

5

41

Yoichi Iwata

@wata_orz

6 years

あきば「Rustに感動した」

0

4

42

Yoichi Iwata

@wata_orz

2 years

短期AHC(4時間)のモノグサプログラミングコンテスト2022が今日の15:00から始まるよ〜 ratingも公式化されたし途中撤退してもrate下がらないので気軽に参加してね！ #AHC009

0

8

41

Yoichi Iwata

@wata_orz

6 years

Kaggle Santa の１位２位が両方 Rust だったので Kaggle で Rust が爆流行り間違い無し

0

2

41

Yoichi Iwata

@wata_orz

4 months

想定解はクイックソート的な分割再帰ビムサとか書くと15番あたりで絶望し、このケース専用ソルバならソート書けそうとなって気づく想定だったが果たして…

0

7

42

Yoichi Iwata

@wata_orz

8 months

kotatsugameさんの貪欲法が強そうだったので貪欲プレイアウトに組み込んだら1,417,607 ソートする方針と比べて何をやってるのか分からない挙動をしてる。 Seed=0で9475 #AHC026

0

5

42

Yoichi Iwata

@wata_orz

2 years

ABCやARCで学んだアルゴリズムのAHCへの活かし方のエッセンスが詰まっています。必読です！ #AHC008

TERRY

@terry_u16

2 years

MC Digital プログラミングコンテスト2022（AHC008）解説 - TERRYのブログ書きました。bit DPやフローなどアルゴマシマシ解法です。 AHCに参加された方はもちろん、アルゴ専門の人にも見て頂けると嬉しいです。予想以上にアルゴリズムの使いどころがありました。 #AHC008

1

31

204

0

4

41

Yoichi Iwata

@wata_orz

5 years

chokudai 「Rust楽しくなってきた」

0

7

40

Yoichi Iwata

@wata_orz

4 years

HTTF決勝お疲れ様でした。ジャッジ解はフロー＋ビームサーチでした。 #HTTF

Submission #18685265 - HACK TO THE FUTURE 2021 本選

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

1

6

41

Yoichi Iwata

@wata_orz

4 years

Kaggle Santa 2019、満点出た2017と同じくマッチング＋αの問題で、2017に比べて非凸度が高い代わりにサイズが小さくて、恐らくコンペ中に１位に同じスコアが並んで最適っぽいけど証明できないみたいな状況になると予想したが、Gurobiで最適証明出来たらしく強すぎる

1

4

39

Yoichi Iwata

@wata_orz

2 years

評価関数で使う距離はdx^2+dy^2が強かった (di+dj)だとabABという割り当てとabBAという割り当てが同じコストになっちゃうし(前者の方が簡単)、(di+dj)^2にすると(0,2x)移動させるのと(x,x)移動させるコストが同じになるけど斜め移動の方が最短パスの総数が多くて簡単なので #AHC011

0

2

40

Yoichi Iwata

@wata_orz

2 years

writer解は98.5Mでした 99M超え凄すぎる… #AHC012

Submission #32950828 - AtCoder Heuristic Contest 012

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

0

2

38

Yoichi Iwata

@wata_orz

18 days

前回のSantaコンのときにビムサが想定以上にメモリ食うのなぜだろうと思い解決出来ず、今回も同じ現象に遭遇し、Vec::clear()がメモリ解放しないのが原因だと判明した。clearした後にshrink_to_fitしないとダメだったのね

0

1

38

Yoichi Iwata

@wata_orz

3 months

細長い領域2つ作る時に90度回転させると地味にスコアが上がる #AHC031

0

3

38

Yoichi Iwata

@wata_orz

3 years

AHC003開催中だよー気軽に出てね

0

5

38

Yoichi Iwata

@wata_orz

12 years

秋葉さんいわく，その研究は何の役に立つかという質問は人間とはなにかに等しい

0

32

35

Yoichi Iwata

@wata_orz

7 years

20位取れたのでRustが競プロ向き言語であることが証明された

0

9

37

Yoichi Iwata

@wata_orz

6 years

論文がFOCS 2018に採択されたので解説を書きました。

0/1/all CSPs, Half-Integral A-path Packing, and Linear-Time FPT Algorithms - wataの日記

NIIの吉田さん、阪大の山口さんとの共著論文 https://arxiv.org/abs/1704.02700 が理論計算機科学のトップ会議FOCS 2018に採択されました。概略与えられたグラフが森か？二部か？与えられた2-CNFが充足可能か？など様々な問題が単純なDFS (unit propagation)によ…

wata-orz.hatenablog.com

0

9

36

Yoichi Iwata

@wata_orz

4 years

Woohoo! My team, ✷code, came in 1st place overall in the #HashCode Online Qualification Round . Our final score was 27203691. 🏆

0

3

34

Yoichi Iwata

@wata_orz

5 years

今年はchokudai含む皆でRustを書きました

0

36

Yoichi Iwata

@wata_orz

3 years

自分は裏で解いてて97.2Gでした人々強い… #AHC003

0

2

36

Yoichi Iwata

@wata_orz

4 years

結構上がった 127939147

1

3

36

Yoichi Iwata

@wata_orz

1 year

本日から1週間でTHIRD プログラミングコンテスト 2022 (AHC017) 開催中です！みんなぜひ参加してね！

THIRD PROGRAMMING CONTEST 2022（AtCoder Heuristic Contest 017） - AtCoder

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

0

9

35

Yoichi Iwata

@wata_orz

8 years

ICFPC参加記書いた

ICFPC 2016 参加記 - wataの日記

運悪く日程が被ったDCJ決勝は棄権し今年もいつものチームでICFPCに参加．メンバーと役割分担，問題概要はchokudaiの記事を参照．ソルバの実行結果ログなどから思い出したところによると，以下の様に３日間作業した．一日目(Lightning) 公式Twitterの発言から関数型ゲーかと思いきや，折り紙の折り方を求め…

wata-orz.hatenablog.com

0

17

34

Yoichi Iwata

@wata_orz

5 years

北大日立コン結果出たっぽい？ AもBもトップだ #2HC2019

Sign In - AtCoder

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp

0