- @usakdsteen #
雑に書いたやつスコア悪すぎてワロス…
38254は流石に戦えるスコアじゃない件…
atcoder.jp/contests/rco-c… - @usakdsteen #@usakdsteen
あー、ちょっとコード間違えてる
- @usakdsteen #@usakdsteen
まぁそれでも40976なのでまるでダメだ…
atcoder.jp/contests/rco-c… - @usakdsteen #@usakdsteen
流石に参加しなくて正解だったね…
- @usakdsteen #@usakdsteen
上位と2桁近く違っててワロ
- @usakdsteen #@usakdsteen
2桁近くじゃなく2桁違う
- @usakdsteen #@usakdsteen
これ4時間で2問解くとか無理じゃね…?
- @usakdsteen #@usakdsteen
間違いを直して50496…uum
atcoder.jp/contests/rco-c… - @usakdsteen #@usakdsteen
もう一方のほう35950で並んでるとこ、上位のほうは1桁違うにゃあ…
atcoder.jp/contests/rco-c… - @usakdsteen #@usakdsteen
どっちもアイデアっぽいのあるけど、あと2時間で作れるかってと微妙だなあ…
前者のほうは普通に2点swapとかでスコア上げるとかかなあ…
後者は連結箇所とか検出して連結しそうなとこまとめて手入れとかかなあ・・・
うーむ - @usakdsteen #@usakdsteen
まぁもう2時間、2時間じゃ無理だねこれ
- @usakdsteen #@usakdsteen
もう面倒だから解法ツイート漁ってたけどoptとやらの意味を初めて知ったわ…
2-optやら3-optやらは結構前から見かける謎単語としていつか調べようとは思ってたけど
辺のswapのことだったのか - @usakdsteen #@usakdsteen
辺swapは実装したことないかもな…
3-optは3辺? - @usakdsteen #@usakdsteen
ググったところ3辺であってるよだな
- @usakdsteen #@usakdsteen
なんか普通にwikipedia出てきたけど…(なんで日本語版は充実してないんだろか
en.wikipedia.org/wiki/2-opt
en.wikipedia.org/wiki/3-opt - @usakdsteen #@usakdsteen
文字列をコメント行っぽく使うの何なんだ…?
- @usakdsteen #@usakdsteen
3-optのコード、分かりやすくするためなのか、なんか重そう
- @usakdsteen #@usakdsteen
頂点で持つとそうなるって話なんかな
(ツイート漁ったときも辺で持つみたいな話あったし - @usakdsteen #@usakdsteen
辺で持つとメモリコストが倍になる(?)
- @usakdsteen #@usakdsteen
点swapより辺swapのほうが辺の変化数が少ないとかどうとか、なるほどなあと思いました。
- @usakdsteen #@usakdsteen
- @usakdsteen #@usakdsteen
ドキュメント適当に眺めてたけど、改善のしようがないな…
- @usakdsteen #@usakdsteen
en.wikipedia.org/wiki/Local_sea…
> he same problem may have multiple different neighborhoods defined on it; local optimization with neighborhoods that involve changing up to k components of the solution is often referred to as k-opt.
なるほど? - @usakdsteen #@usakdsteen
Theがheになってるこぴぺミス
- @usakdsteen #
もう3時だしさっさとshower timeして寝よう…
- @usakdsteen #
- @usakdsteen #@usakdsteen
辺swapじゃないねこれ、辺の接げ換えだね
@usakdsteen
点swapより辺swapのほうが辺の変化数が少ないとかどうとか、なるほどなあと思いました。
- @usakdsteen #
ヴィヴァルディ君さあ
ブラウザ閉じでクッキー消去たまに失敗してるようなんだけど - @usakdsteen #
みんプロ19予選のDを理解した
atcoder.jp/contests/yahoo… - @usakdsteen #@usakdsteen
AtCoderのコードテストのページでコーディングすると自動挿入されるインデントがスペースとタブとが混在するため、なんかキモくなってしまう
- @usakdsteen #@usakdsteen
ちょっと違うね、自動挿入されるインデントはスペースで、タブキーたたくと水平タブが挿入される、範囲指定の上でのタブキーだとスペースっぽい?
@usakdsteen
AtCoderのコードテストのページでコーディングすると自動挿入されるインデントがスペースとタブとが混在するため、なんかキモくなってしまう
- @usakdsteen #@usakdsteen
この手のエディタを実現するなんらかのフリーライブラリとか使ってるんだろうけど、設定でもミスってんのだろうか
- @usakdsteen #@usakdsteen
codemirror.js?
- @usakdsteen #@usakdsteen
codemirror.net/doc/manual.html
indentUnit,smartIndent,tabSize,indentWithTab,indentAuto,indentMore,indentLess,insertTab,insertSoftTab,defaultTabなどなど設定色々あるみたいだが… - @usakdsteen #@usakdsteen
正直わからん
- @usakdsteen #@usakdsteen
codemirrorサイト内のdemoでタブキーが水平タブ挿入になってるし、codemirror自体がかかえる問題?
- @usakdsteen #@usakdsteen
雰囲気的にタブキーによるインデントはダメぽい?
ctrl+]で入れろと? - @usakdsteen #@usakdsteen
適当にissue眺めてみたけどextraKeysのTabで拾って自分で調整しよう的な話しかないな、
- @usakdsteen #
2optってのこないだのトラベリンサンタのやつでやろうかと思ったけどデータ消してた(コードはギトラボにあるけど肝心のデータのほうがもう無い…(かぐーにログインしたら投稿したやつ落とせるかもだけどそこからさらにあれこれしたデータ消しちゃったから比較が・・・
- @usakdsteen #@usakdsteen
かいとーぱいざのほうでやればいいかってとこだけど
- @usakdsteen #
とぷこだのシャツがどうのってツイート見かけたけど
あれはtco19のほう?tco18のほう?それとも通常のsrmにシャツプレゼントがあったとか?何なんだろか… - @usakdsteen #@usakdsteen
少なくとも私のところには当該メールは届いていない…
- @usakdsteen #@usakdsteen
tco19のアルゴの可能性は皆無だな
例年どおりround3で得点しないともらえないようだ - @usakdsteen #@usakdsteen
まだround1すらやってないしな