cunitac

AtCoder Algorithm 初段 Heuristic 2100↑ / PAST 上級 / Rustacean / アイコン いとかさん / だいがく

[cunitac @cunitac]

バーチャル参加中に諦めて解説を読むならバーチャル参加をするなというのが正しいかも

[cunitac @cunitac]

バーチャル参加中に諦めて解説読んでバーチャル参加時間中に実装が終わってしまうとちょっと困るな 解説を読んで実装して提出することはお控えろとは言われていないのでそれでもいいのだけど 気分的に

[cunitac @cunitac]

https://t.co/DsFBRoCxYu

[TERRY @terry_u16]

誰かテストケース捏造して弊社ロゴを描いてください。後は頼んだ……

[cunitac @cunitac]

#AHC021 ？

[cunitac @cunitac]

コンテスト中にそう書いたのでああ書いたが (c[i] == t, c[i] == c[0], r[i]) でいいね（そらそう）

[cunitac @cunitac]

#ABC299
B: (0..n).max_by_key(|&i| ((c[i] == t, c[i] == c[0]), r[i]))

[cunitac @cunitac]

これ正しいけど c[i]=t のときに c[i]=c[0] の真偽が一意なのを使ってるの、なんか、なんか、なんか（コンテスト中はこれを考えなかったので (if c[i] == t { 2 } else if c[i] == c[0] { 1 } else {0}, r[i]）と書いた）

[cunitac @cunitac]

極大でないものを採用しないと話にならないんだろうなあ、と思いながら、うまくやる方法がわからず、極大なものだけ考えたほうがシンプルなのでとりあえずそれで解いた
今からなら極大でないものを採用する方針も書ける気がするので、フルで参加すればもうちょっと頑張れたかな〜

[cunitac @cunitac]

#AHC019 どちらにも配置できるブロックのうち極大なものは全列挙できるので……できるので……何？になってた（極大なものだけから適当に選ぶ焼きなましをした）

[cunitac @cunitac]

#AHC019 回転、6近傍×24通り埋め込んだ（回転のコードはローカルテスターから引っ張ってきた）

[cunitac @cunitac]

Silhouette Block Puzzle Creationのseed=0で496,825,397点を獲得!!!
https://t.co/839fEdCJUJ
#AHC019 #visualizer

[cunitac @cunitac]

Silhouette Block Puzzle Creationのseed=0で1,177,777,778点を獲得!!!
https://t.co/839fEdCJUJ #AHC019 #visualizer

[cunitac @cunitac]

@RheoTommy 実は input!{} でなくて input!() と使うだけでよいです（from, mut があるとダメですが）

[cunitac @cunitac]

@kuruton456 解説の「つまり，……でも問題ないとわかります．」から最適性がわかるので……、というのが証明になるんですが、もっと直接的な（？）証明は可能で、(i, j) の入れ替えは (i, i+1), (i+1, i+2), ..., (j-1, j) を順に入れ替えることで隣同士の入れ替えだけで実現できますが、毎回改善されません

[cunitac @cunitac]

@RheoTommy （これは今見つけたんですが）これですね https://t.co/lr2ivmq16v

[cunitac @cunitac]

@RheoTommy 最近同じ現象に遭遇したんですが、submit の後に表示されるいろいろが、prettytable というクレートを用いていて、cargo-compete が依存しているバージョンの prettytable は segmentation fault を出すことがある、というのを突き止めました

[cunitac @cunitac]

match r {
0 => Rect {w, h, d},
1 => Rect {h, w, d},
まで書いて、あっ……になった
#TOYOTAHC2023SPRING

[cunitac @cunitac]

@thun_c ここ読んだのですが、0.5p はパワー p で掘って壊れたときに無駄になってしまうパワー（0 ~ p-1）の平均としてとっているのかな、と解釈しました
そうすると「総パワー exp で掘削できるところ、C のせいで無駄になってしまうぶん」という意味で waste っぽさがあるのでしっくりきます

[cunitac @cunitac]

チーム ABCDGH 202:01 34位
ACDG をしました、D は実験をして G は勘をしました
#TUPC2022

[cunitac @cunitac]

ユーザ解説に置いといた

頑丈さがわかっているときに厳密解を求める方法 #AHC018
https://t.co/fJBcDAFoHj

[cunitac @cunitac]

頑丈さがわかっているときに厳密に解くやつ、書いてみたけどあってるかな～（seed=0 で Cost=65809） #AHC018

[cunitac @cunitac]

C = 1 にして解いてたみたい、ちょっと違うわ、67275？