AtCoder Grand Contest 019

ヘクト🐬 @osrehun

「アッカーマン関数の逆関数は定数みたいなもの」と言うのも怒られそう。

ツカサ し・×・U。 @tsukasa_diary

Bを解けずにCをやらかした脳無し

kuuso @kuuso1

Bに100分突っ込んだ身としてはな．

ツカサ し・×・U。 @tsukasa_diary

昨日のAGCのB問題を爆速で解ける人は地頭ヤバいと思う...

ヘクト🐬 @osrehun

昨日のAGC B DFSみたいに思考を進めてたら、ドツボにハマり、BFSみたいに思考を進めたらすぐ解けた感じある。

olphe @_olphe

昨日のCは これ何日か前にやったLISじゃん！ってなったんで解けたしやっぱり量が効いてくるなあと思うなどした。

ツカサ し・×・U。 @tsukasa_diary

思考のDFSとBFSか。なるほど。

ツカサ し・×・U。 @tsukasa_diary

昨日のC問題は分かった人はそれりにいて、その中でバグらせてた人がかなり多かったんじゃないかなと思うんだけど、どうなんだろう。

olphe @_olphe

LIS、2回目にもなると一瞬で書けた。

ツカサ し・×・U。 @tsukasa_diary

僕はLISじゃないとこでバグらせてたので涙

olphe @_olphe

C、WA者が多かったので方針出てた人は多いと思うなあ

olphe @_olphe

これ！w

ツカサ し・×・U。 @tsukasa_diary

C通ってればかなり上だったんだなあと思うと悔し過ぎて

ヘクト🐬 @osrehun

S[i..j] == reverse(S[i..j]) となる(i,j)の組を数えれば良い (これが大嘘) → 回文 → manachar という感じでドツボにハマって60分くらい溶かした。

olphe @_olphe

10*pi-20=40-10*pi とか思い込んでたのアホすぎる

ツカサ し・×・U。 @tsukasa_diary

manachar そり

ツカサ し・×・U。 @tsukasa_diary

LISが最大値を取るコーナーケースの処理を正しくできていなくてWAが6つほど生えていた

olphe @_olphe

pi=3！w

ヘクト🐬 @osrehun

これ、setやimos法でやれば良いのにセグ木で殴り始めるのと似た現象だと思う。

ヘクト🐬 @osrehun

大きな違いは解けるか解けないか...

olphe @_olphe

ネタとして完璧すぎる

ツカサ し・×・U。 @tsukasa_diary

世の中、π=3で統一していいんじゃない？（ダメ）

kuuso @kuuso1

Manachar前提で500ptsなんて問題を出すはずがないというAtCoderの良識を信じられるかのテストに敗北した．

ツカサ し・×・U。 @tsukasa_diary

manacharを実装して、サンプル3を入れておかしい値が出てきて、？？？となって諦めた話

ヘクト🐬 @osrehun

問題となるケースを認識できるかという感じになる。