JOI2024 春参加記
うわぁ
Warning: 問題のネタバレを含みます
自分へ: 期間中のTwitterの動きも参照すると良いです
1日目
朝5時起きして飛行機に乗りました. 離陸した瞬間は「かがくのちからってすげー!」って思いましたね
表彰式は奨励賞で出てき忘れてすみませんでした. 後の交流会でもやらかしかけました
プラクティスはTLEするA+B problemsやN<=1000
でO(N^3)
をする問題があったりして怖かったです
2日目
fish3
差分を取って, それをDで割って切り捨てて, それを累積和するとD=1の問題に帰着できます
だから小課題3が解ければいいんですけど, 典型力がなくて解けませんでした
spy3
Q<=16
を見落としていて愚直点しか貰えませんでした
ski2
また, 各地点には未使用の接続設備が1つずつ用意されている.
これ見落として0点でした. カスすぎる
しかし, 16 - 8 - 0 は酷すぎませんかねぇ
夕食の牛めしが上げ底がほぼ0でびっくりしました. コンビニで感覚を狂わされていた
3日目
boardgame
二次予選の拡張ダイクストラのトラウマが...
tricolor
58点解法の考察ができていたのに, とれなかった. De Bruijn 数列を埋め込むわけですがそれは完璧にできていて, 2文字で1bit割り当てていたので奇数文字のときに埋める必要があったんですが, それがバグっていたわけですよねぇ
もう1文字変えれば61点にもなる
vegetables5
考察する時間が取れなかったから愚直を書いたら30点もらえてびっくり
未だにtricolorが取れなかったのを引きずってます
4日目
collection
愚直が書けなかった
joutour
全方位木DPだなって思って書けなかった
tower
「到達可能な区間」はAを使う回数の最小値が(X + p) % D + q
になることを示し, それを書いて満点のはずなのに, 未だにどこでバグってるのか分からない
嘘解法だったのかなぁ
towerで満点行けるって思って他の問題捨てて, 結局とれない. 何なんでしょうかね
夜は宿泊勢でイライラ棒で忙しい(?)PCTさんを除いてトランプで遊びました. 大富豪のルールを勉強しました
5日目
island
唯一の満点.
1番近い頂点の番号が0なら絶対0に繋がっているので, 0に結ぶ. というのを順番にやっていきます. UnionFindを使って既に同じ連結成分にあるならもう辺はない, とかしてクエリのキャッシュもとったりするとL=2Nで通ります
tabletennis
簡単そうに見えるじゃん. 見えるじゃん
結局自明点しか取れませんでした
escape2
愚直でvector
のコピーコンストラクタが実行時エラーを吐いたので, C++が嫌いです
昼食の「いろいろ弁当」ってネーミング好きです
まとめ
東京にいる間1度も土を踏んでいません
現場からは以上です