2023年11月25日土曜日
yukicoder contest 413
2023年11月24日金曜日
AtCoder Regular Contest 167
AtCoder Regular Contest 167 二完遅解きです。
— titia (@titia_til) October 15, 2023
A 一枚の皿に乗せるのは美味しいもの。二枚の皿には美味しいものと不味いものをペアに。
B 素因数分解すれば答えは分かる。……が、答えが「xを2で割った切り捨て」の形になり、xが奇数になる条件が分からず困った。(多分、嘘を通したと思う)
C - MST on Line++
2023年11月21日火曜日
ALGO ARTIS プログラミングコンテスト2023 秋 (AtCoder Regular Contest 168)
ALGO ARTIS プログラミングコンテスト2023 秋 (AtCoder Regular Contest 168) Bまで。
— titia (@titia_til) November 19, 2023
A 各">"*nについて考えればOK。
B 総xorが0でないときは-1。あとは、k+1で割った余りのxorを考える。
C 交換するAの位置を決め、そこと交換するB or Cを決め、残りのB/Cの交換を行う、とやったが答えが合わない。
C - Swap Characters
D - Maximize Update
2023年11月12日日曜日
トヨタ自動車プログラミングコンテスト2023#7(AtCoder Beginner Contest 328)
トヨタ自動車プログラミングコンテスト2023#7(AtCoder Beginner Contest 328) Fまで六完。
— titia (@titia_til) November 11, 2023
C 累積和
D stack
E bit DPみたいに連結な集合がSのときの重みを全てもった
F 重み付きUnion-find
G 制約がbitDPだがbit DPじゃ上手くいかなそう→やっぱりbit DPぽいと気付いたがWA
G - Cut and Reorder
2023年11月11日土曜日
yukicoder contest 412
No.2535 多重同値
No.2536 同値性と充足可能性
No.2537 多重含意
2023年11月6日月曜日
トヨタ自動車プログラミングコンテスト2023#6(AtCoder Heuristic Contest 026)
トヨタ自動車プログラミングコンテスト2023#6(AtCoder Heuristic Contest 026)
— titia (@titia_til) November 5, 2023
・一番小さい値を探すB[x][y]とする
・B[x][y+1:]で最も小さい値を探し、さらに……とし、それらの一つ上からを取り除き、他の列のうち、最小値の値が最も大きい場所へうつす。
この繰り返しで答えを構築し、焼きなまし
これ、continueとすべきところ二か所がreturnになっていたのが原因でした。何故……。
— titia (@titia_til) November 5, 2023
それを提出しても7点しか上がらなかった(順位変わらず)ので、RUSTに書き換えたら上がるかも、と思ったのが間違いですね。
もっと良い方針がないか考え直すべきでした。
AHC、焼きなましの確率の式が間違っていた(exp(deltaScore / temp)でなくexp(deltaScore) / tempにしていた)ことに気付き、直したら1401325点(本番27位相当)、PyPyのままでも1400088(33位相当)出た。
— titia (@titia_til) November 5, 2023
コピペすれば良いのになぜこんなミスを……。
本番中に14に乗せられたはずと思うと悔しいね。