Marathon Match 68: BeautifulCrossword

大雑把な感想

• symmetryが重かった。重すぎた。でも上位を目指すには真面目にクロスワードもやらないといけない。
• 力の入れ所を正確に把握しないとスコアに反映されないという、好きな(not 得意な)タイプの問題だった。
• 無策っぷりが響いて、結果は良くなかった。
• その場しのぎのコピペを繰り返したせいでソースコードが大変なことに。ファイルが肥大化した結果、当然エディタもまともに動作してくれない。
• スコアが絶対評価なので順位を読みやすいせいか、最終日になって突然高スコアを出す人がちらほら。超カッコいい。自分はトップ層には全然届かなかったけど、スコアの近い人たちと争ってる感じがして燃えた。順位は過去最低になるかもしれないけど、過去最高に楽しい回だった。

大雑把な解法

• 入力に対して次のパターンを生成して、一番スコアの高いものを返す。
• 重なり率と対称率狙い。

....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
.................................R.G................................
.................................ICH................................
.................................MAIL...............................
..................................L.................................
..................................K.................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................
....................................................................

• 重なり率と対称率と行、列の使用率狙い(Nが奇数のときのみ)。いい加減。

...................EMPLOYE...................
......................I......................
...................CLUNKER...................
......................E......................
...................REWAKEN...................
......................R......................
...................VARIERS...................
......................Z......................
......................A......................
...................FATTISH...................
......................I......................
......................O......................
...................SWINKED...................
......................S......................
..............COX............................
......................S......................
....................DIKEY....................
......................I......................
...................BEAMILY...................
D.M.W.L..E..B.....S...O...T.....Y..A..H.P.D.T
E.O.I.I..X..A...I.U...S...E.U...E..U..O.O.E.R
S.R.D.B..P..L...L.L.......L.M...S..D..A.S.P.U
SNAGGLETOOTHED.LEAKED...COLOBI.CHEMISORPTIONS
E.I.E.L..S..E...A.I.......I.E...I..T..I.A.N.T
R.N.T.E..E..N...L.E...S...E.R...V..O..E.L.E.O
T.E.S.E..S..S.....R...T...S.....A..R..R.S.D.R
...................UNDULAR...................
......................N......................
....................NITRE....................
......................S......................
..............................PRY............
......................T......................
...................CUPELER...................
......................N......................
......................D......................
...................SHOEPAC...................
......................R......................
......................I......................
...................TEAZLED...................
......................A......................
...................DARTERS...................
......................I......................
...................ARMOURS...................
......................N......................
...................TOESHOE...................

• 全部の要素をバランス良く。重みによってオマケをつけるかどうか判定する。

RETROGRESSIVELY.HYDROPHOBICITY..UNDERSECRETARY.UNDESIRABLENESS
E............................................................P
C.PROVINCIALITIES.PUSSYFOOTING..EXOSKELETONS.HEALTHFULNESSES.E
O.A........................................................U.R
N.N.PURBLINDNESSES.IMPOTENCIES..EPITHELIOID.SEROCONVERSION.P.M
F.T.O....................................................O.E.A
I.I.S.RAMPAGEOUSNESS.PIGFISHES..DUENESSES.HAIRLESSNESSES.N.R.T
R.S.T.E................................................U.H.P.O
M.O.A.C.PRICKLINESSES.ASSWAGES..CITRUSES.IMPERIOUSNESS.P.A.H.G
A.C.D.O.A............................................E.E.N.O.E
T.R.O.N.R.PSEPHOLOGISTS.LEACHABILITIES.PRASEODYMIUMS.C.R.D.S.N
I.A.L.S.T.E........................................E.O.A.I.P.E
O.T.E.T.I.R.BENIGHTEDNESS.HERMITAGES.EXEMPLARINESS.C.B.B.C.H.S
N.I.S.R.S.S.E....................................L.O.A.O.A.A.I
S.C.C.U.A.E.L.EXPLOITATIONS.BELGAS.IMPERSONATION.E.N.R.U.P.T.S
..A.E.C.N.V.I.N................................O.N.D.B.N.P.E..
P.L.N.T.S.E.T.T.SHEEPSHEADS.BIRDED.RAININESSES.N.D.A.I.D.ESS.C
R...T.I.H.R.T.H.E............................P.A.E.R.T.I.D...O
E.G...O.I.A.L.R.X.DISSEPIMENTS..SPUNKINESSES.H.L.R.I.A.N...G.N
S.R.L.N.P.T.E.A.U.E........................A.E.P.N.N.L.G.A.I.S
B.E.O...S.I.M.L.A.P.DOWNSLIDES..TIMESCALES.P.R.H.E.E.S...N.B.E
Y.A.G.P...O.E.L.L.R.E....................A.O.U.A.S.S...PHI.B.R
T.S.G.E.S.N.N.M.I.E.S.INSISTED..BYPASSES.N.N.L.B.S.S.R.U.M.E.V
E.E.E.R.H...T.E.T.C.C.M................C.I.I.I.E.E...E.D.A.R.A
R.P.R.I.O.F.S.N.I.I.A.P.ATTRACTIVENESS.A.T.F.T.T.S.O.P.D.T.E.T
I.R.H.A.W.R...T.E.A.N.R.C............T.R.A.I.I.I...V.O.L.E.L.O
A.O.E.P.I.A.L.S.S.T.T.O.C.ANTISEPSIS.R.L.R.A.C.C.P.E.U.I.N.L.I
L.O.A.S.E.G.A.....I.I.V.O.P........H.U.E.I.B.....R.R.S.N.E.I.R
L.F.D.E.S.M.N.S.T.N.N.E.U.O.IODIDS.A.C.T.U.L.S.Z.E.C.S.G.S.N.E
Y.S.S.S.T.E.G.A.H.G.G.R.N.S.N....L.N.T.S.M.E.U.E.S.O.E.S.S.S.S
..........N.U.F.E.......T.T.L....U.A.U.......T.R.C.N..........
..........T.I.E.I.......A.A.A....R.C.R.......L.O.R.F..........
H.R.P.S.S.A.S.T.N.A.C.A.N.S.Y....B.H.A.A.A.A.E.E.I.I.G.T.B.S.U
A.E.I.C.K.T.H.Y.S.C.I.C.T.I.SICKOS.I.L.B.B.D.R.D.B.D.A.R.O.E.L
T.I.L.A.I.I.E.....H.R.C.S.E........E.I.R.E.J.....E.E.P.A.G.M.T
C.N.G.M.R.O.S.N.C.R.C.E.H.SUBENTRIES.S.I.Y.O.A.D.S.N.P.V.G.I.R
H.T.R.P.L.N...O.A.O.U.D.I............T.D.A.U.C.I...C.I.O.I.O.A
A.E.I.E.I.S.P.N.L.M.L.I.PROFITABLENESS.G.N.R.C.S.C.E.E.I.N.T.M
B.R.M.R.N...H.S.I.A.A.N................E.C.N.U.E.A...S.S.E.I.I
I.V.A.E.G.A.I.Y.B.T.T.GENOISES..ABSCISES.I.M.S.N.N.A.T.E.S.C.N
L.I.GOD...N.L.S.R.I.O....................E.E.A.C.N.U...S.S.I.I
I.E.E...E.T.O.T.A.Z.RESPECTIVE..POLYSEMIES.N.T.H.I.T.A...E.A.A
T.W.S.T.S.H.S.E.T.E........................T.I.A.B.O.M.B.S.N.T
I.S...A.T.R.O.M.I.SUPERMARKETS..AVITAMINOSIS.O.N.A.C.P.U...S.U
E...C.C.A.O.P.A.N............................N.T.L.E.H.S.O...R
S.O.R.H.B.P.H.T.GRUFFNESSES.DELUGE.TEDIOUSNESS.E.I.P.I.I.V.C.E
..V.I.I.L.O.I.I................................R.Z.H.B.N.E.A..
C.E.M.S.I.P.Z.COSTERMONGERS.EMBARS.BOUNDLESSNESS.I.A.O.E.R.T.A
O.R.I.T.S.H.E....................................N.L.L.S.C.E.D
R.O.N.O.H.A.DYSPEPTICALLY.GRILLERIES.OVEREXPANDING.I.O.S.O.G.V
Y.R.O.S.M.G........................................E.G.P.M.O.E
N.C.L.C.E.INCOMPETENCES.BOLOMETRICALLY.MISCELLANISTS.I.E.P.R.N
E.H.O.O.N............................................E.R.L.I.T
B.E.G.P.TELEGRAPHESES.SPACIEST..WELSHERS.VISIBLENESSES.S.I.Z.U
A.S.I.I................................................O.A.A.R
C.T.C.CONTEMPORIZING.KIDDUSHES..RIDERLESS.PREDESTINARIAN.N.T.O
T.R.A................A...................................C.I.U
E.A.LYSOGENICITIES.MISEMPLOYED..TRICKSINESS.DISENFRANCHISE.O.S
R.T........................................................N.N
I.EXTENSIBILITIES.NONRESIDENTS..RECIPROCATES.PENTOBARBITONES.E
U............................................................S
MICROINJECTIONS.MISAPPREHENDED..HYPEREXCRETION.OBSTRUCTIONISMS

• 上の奇数バージョン。

CLOSETFUL.PSILOPHYTIC.ASSOCIATE
A..............I.........D....M
L.FACTORS.ENTHUSIASTS.WELDERS.B
C.A............T............A.I
A.N.DUES.INCURIOSITIES.KELP.I.T
N.J.U..........L..........A.Y.T
E.E.A.PIER.PUNNINGLY.DUTY.S.I.E
U.T.L.O........E........I.E.D.R
M.S...O..MOUTHBREEDERS..R...S.S
....D.H.B.............E.D.W....
P.F.I...I.OVERLEARNED.F...A.O.C
R.I.S.H.M.V.........I.F.S.L.V.L
E.N.M.Y.I.E.SIBYLIC.S.E.A.L.E.O
D.G.E.D.L.R.T.....L.C.C.R.Y.R.S
I.E.M.R.L.P.A..S..I.O.T.O.D.L.T
CEREBRATE.L.C.OAK.N.M.UNDERWEAR
A.P.E.N.N.O.T..L..I.M.A.I.A.A.I
T.R.R.G.N.T.E.....C.E.T.S.I.P.D
I.I.M.E.I.T.SAMBALS.N.I.T.G.I.I
N.N.E.A.A.E.........D.O.S.L.N.A
G.T.N...L.DORMITORIES.N...E.G.L
....T.G.S.............S.M.S....
E.G...O..UNSOUNDNESSES..I...A.A
U.O.B.A........I........D.M.R.C
D.R.R.SYCE.DEMISTERS.ZITS.U.A.C
E.D.E........O.G..........L.BEE
M.I.NOSH.INDETERMINATE.DUNE.L.P
O.T............A............E.T
N.ANTINGS.REEDUCATIVE.EXTERNS.I
I..............E..............N
APOSTOLIC.INSPISSATES.OUTASKING

• 充填率重視。対称率完全無視。いい加減。

OVERWORKS.MISDEFINING.ZABAGLIONES.UNCONSTRICTED.UNNOTICEABLE.CLARET.P.
C..E..E.E..L.O..N.N.A.A..S.I...X..N.O.O.....R...N.O...O.R.....I..M.KEN
CULLIED.TALLOWS.D.D.R.RETS.BLASTEMA.CONCATENATE.R.N.I.N.G.S...V..B..R.
U..I..R.B..U.N..I.I.R.Z..I.E.R.R..D.K.A.N...I...E.P.N.TEEMER.VELCRO.F.
LARGO.E.A..D.W..V.V.U.U..S.L.I.A..J.S.C.N.ZONULES.R.T.R.N.C...R..Y..U.
T..I..S.C..I.A..I.I.L.E..T.L.O.C..U.U.T.U...A.O.T.O.E.ALTHEA..W.ROAMS.
INDOLES.K.UNCROWDED.O.L.HACEKS.T..D.C.I.N...B.N.R.D.R.C.I.D.C.U..N..I.
S..N..O.S..G.D..U.U.U.A..N.R.E.A..I.K.V.C...I.E.A.U.N.T.F.E.O.R.LISSOM
M.S...R...P..N..ARAKS..C.T.S...B..C.EGALITE.L.L.I.C.U.I.E.R.N.S..C..N.
..CELESTA.Y.SEN.L.T.N.ALLS..EUGLENA.R.T.A.N.I.Y.N.T.C.L.R...V.T.HADJIS
..R.......X..S..I.E.E..E...P...E..T.S.E.T.C.T...E.I.L.I.OZONES.O.L..S.
ISOANTIGENIC.S..S..ASSERTS.A.F..S.E...D.O.OXIMS.D.V.E.T.U.V.R..V.L..T.
..U.....R.D...O.E...S..I.K.R.LISP.D.E...R.U.E.....E.O.I.S.E.TIMELY..S.
DANGLE..GRITTINESS..E..D.Y.A.A..A...D.P.Y.RESCRIPT..T.E...R.A..R..M...
..G...D.A.A.I.O...RESIDS.L.S.M..DUCKIER...A..A...Y..I.S...SUPERETTE..O
GRITTER.T...G.M.H.....I..I.I.B..E.E.F.O.C.G..T.FOPPED...R.H.L..X..D..U
..E...O.INTERCALARY.C.S..T.T.E..FULFILS.H.E..A...I..E.O.E.O.A.ATONIC.T
M.R.L.O.V...E.T.W..RANCID.BOTAS.U.T.E.A.UNSELL...C....V.D.O.N..E..T..S
A...E.PUEBLOS.O.K...U.O.E..L.U..L...R.U.R..S.Y.KHAZEN.E.U.T.E..N.TAINT
L...N.S.....SUPE.CODLIN.NINON.PASTIS..R.C..T.S...L..E.R.BLISSLESS.T..E
L.O.I..RALLYE.O.S.V.I.F.T..G......N.AVO.HOURLIES.N..U.S.S.N....I..I..E
E.U.TIN.N.O.S.E.E.E.F.OTIOSITIES..S...P.I..I.S...E..R.T...GUDGEONING.R
ACT.E...G.C...I.L.R.L.R.F..C.N..ZAPATEO.A..O..H..STEADING...E..N..G.S.
B.L.D.CLOCHES.A.E.T.O.M.O..A.C....I.R.DENSELY.I..S..L.M.....X..S....O.
I.A.....S.A.N.S.C.I.W.I.R..L.INDOOR.O.S.I..S.CLEPES.GLUEING.T...GIGOTS
L.S..BEAT.N.O...T.G.E.T.M....S.I..I.M...T.P...L..S..I.L...A.R.C..M..E.
I.T.S.X.U.SKOOKUM.H.R.Y..Y..JEES..T.BRASIER.P.T.G.GUAIACUMS.A.UPRISER.
T.I.U.T.R...P...A.T.S..O.E...D.T....O.N.E.I.I.O.E...S.T.N.T.N.L..D..I.
Y.N.R.R.AIRLIFT.N.E..C.X.S.T..CISTERN.A.S.M.P.P.S.....E.COR...P.RETOOL
..G.R.U.S.E.E..R..N..E.Y.H.R...N....I.P...M.E.S.TINGLED.O.O.C.A.....L.
P..WORDY..T.R.SEEDSMAN.T.I.A.MAGNET.S.T...E.R...I.O.....R.S.OBBLIGATO.
U...Y.A...H....C.E...T.E.V.G...U....T.Y.ASSAIS.SCENDING.R.C.O.L.....G.
N.B.A.B.E.R.I..E.X.BUR.T.OPERATIONS.S.X.S.T.D.F.U.R..O.DEVOIR.E.OUTBYE
C.U.L.I.N.E.X..N.A...A.R.T.D...S......ELSE..I.E.LEERING.C.P.D.N......C
T.R.S.L.V.A.O.STEMMY.L.A.HAIMISH.COHOGS.O...N.R.A.A..I..T.IBIDEM.....T
A.N...I.Y.D.R..R.E.E.I.C...E...A..B.M...C.N.E.T.T.D..N..A.C.N.S.COOCOO
T.I.METRIC.VARMINT.A.S.YAMENS..B.DEZINC.I.U.S.I.O.I..V..B..VANS..P...P
E.S...I.N...S..F.H.R.E.C...N...L..L.C.O.ATMA..L.R.N.MORELS..T.E..P...I
D.H.DREGGY.....U.A.N..SLEAZES.PESTIER.O.T.M.C.I.Y.G..L..E..MESS..O...C
..I...S..A.....GUSSIES.I...S....T.Z.O.C.E.U.O.Z......V......N..CARIOCA
PINANG.MARACAS.E.O.N.CONKER.NEMERTEAN.H.S.L.N.AMPLIFIER.MOILED...T...L
..G.A....D.......N.G.U.E.E...N..I.S...E.H.A.V.B...N..M...V..S.STOUTS.L
MISERS.BOBOLINK..E.L.L...LENITE.K..MEASLIER.E.L.BRAIDERS.E..S....N.H.Y
....R....I.E..A....Y.L.E.W.E.E..E.K.....P...Y.E...C..N...R.U.DEUTERON.
BRADOON..REPULSE.C...E.T.O.U.R.ABNEGATED....O..W..TARTER.L.R..D.H..Y..
O...W....D.T..H.CALLED.H.R.ROOM.R.R.E...MAHARISHI.I.....COLOSSI.E.GUNK
TRICLINIC.GOFERS.V.A...Y.M.O.T..E.Y.R..W.N..I..A.SVARAJ..O.D..TORE.S..
C.N.Y......P..U.TEDDED.L.S.SCORIA.G.E..I.T..Z..T..I......K.E..O.M...P.
H.T..P.P...H..T..R.L...A...C.X..K.MENSAS.I.HAP.SMITES.U.P..L.ERMINE.O.
E.E..E.HASSOCKS..N.EVICTS..I.I..I.A.C..P.R..T..I..I..ENFRAME..S.O..ELM
S.S..R.I...S.I..P..F...E.D.E.N..NOTCHED.SALPIANS..E.D.B.I..S.J..N...Y.
..T..T.L.C.E.N..REGULI.D.I.N....G.I.Y....P..O.E.B.S.I.U.M.O.WILLIES.G.
..A..N.O.A.S.G..O..L.....S.T....S.COMPLETE..N.S.I...M.R.I.U..N..C.C.A.
CICOREES.R..ALASTOR.MEGILP.I.W......A...H.....T.R.P.P.D.T.T..G..S.A.M.
..I..S.O.T.O.Y..O.E.A..N.A.SLANGS.U.SHAKILY..PLAT.R.L.E.I.MOTORS.OLEIC
.BETAS.P.O.V....N.A.I..F.T.T.M....K..E..N...P.E.H.E.I.N.V.A..I....I.Z.
B.S....H.G.E.O.MAUD.L..L.C.S.PHONIER.M..K..GADDIS.DANCE.E.N..SEISIN.E.
R..B...I.R.R.P..T.M.L..O.H...I..I.L.JOSHING.T.....R.G.D.N.E..M....E...
U..E...Z.A.R.P..E.I.S.ARIETTES..G.E..P..N.R.R.MIDRIB.A..E.U.OSTLERS.M.
N.DEFAME.P.U.O..D.T....E.R...H..H.LATHE.G.A.I.....L..A..S.V...R...S.A.
E..S.L.S.H.L.R.....R...S..STEIN.T.E..I..N.V.MOLECULARLY.SKETCHING...N.
T..W.L..FILIATION.HERDICS.I..N..C..W.L..E.E.O...R.E.E...E.R...V.....A.
.GUIPURE.C.N.U..O..O.O.E..N..G.PLATONIC.SOLANO..O.D.C.F.S..HEMATINE.G.
V..N.D...A.G.N..N..P.G.N..K.W...U..R.C..S...I...S...E.A...A...L..O..E.
E..G.ENGILD..I..C..P.NECKLACING.B..S..S..MONACHISMS.PINFOLDED.V..Y..M.
I..S.D.O..E..T..A..O.A.E..B.F...BEMEANED.U..L...C.U.T.T.F.O..DECLASSES
N......T..L.VINERY.S.P..POLLEX..E..N..E..L...B..U.N.I.ALFORJA....D..N.
ANORETIC..V..E..E.JEBELS..E.Y.ODDLY.HOMINIZE.O.STINKO.S.I.N..EDILES.T.
L......H.CERUSITES.S.D................E..N...N..S.A.N.Y.N........S..A.
.DOWNBEAT.D.....R.....BITUMINOUS.WANDERINGS..Y....S.S..AGGRADE......L.

• 各パターンにそれぞれバリエーションはあるものの、概ねこれだけ。
  • そんなに特別なことはしてないように思う。
  • 一番採用率の高いバランス重視のヤツを重点的にいじっていたけど、まだ充填率に不満がある。
  • でもトップ層との差があまりに大きいので、きっと僕が全然気づかなかったようなアイデアがあるのだと思う。
• 上位の人との差は交わり率にあったらしい。ああ、そりゃ勝てないわけだ。
  • これは難しいから無理。と早々に捨ててしまったのが良くなかった。
    • というか、難しさを過大評価していた。
  • 重みに応じて…は実はあまり重要ではない？だとしたら、根本的な部分からダメダメだったことになる。

参加記

今回もリアルタイムで書き置きしておく。期限も1週間と短いし。