こんにちは、すたーです！
AtCoderは緑色です
緑Coderとして、今後JOIセミファイナルに行きたい人向けの記事にしたいと思います！
自己紹介
JOIセミファイナル参加時のratingです
見ての通り、あまり競プロつよい！というようなratingの遷移はしてないです
Huristicは水(1500くらい)です
セミファイナル当日
飛行機でいきました
富士山がきれいでした
高専の人たちで昼食べようみたいに言ってくれましたが、その１時間半前にご飯を結構食べたので行きたかったけど行かないことにしました、、いけばよかったです
その時間で国会議事堂とか見に行きました
会場に着いて、まず、知ってる人が誰もいないんだった！と思い出しました
高専プロコンであった人あまり顔覚えてなかったので話しかけれず、、
blackyukiさんが前でしゃべってるのを見てたら、競技が始まりました
A問題
さすがに貪欲かなーと思いました
でもよくわからない、、
VIPの片方を固定して、その右側の最大値をセグ木でとりました
WAがでてきたので、セグ木に入れる値を添え字が偶数の時だけにするとACでした(13:20)
B問題
なんかみたことあるような問題だなーと思いました
imos法をしても一点もとれず、いったん違う問題を見ます
C問題
温度が24度以上だとNOってことを理解するのに5分くらいかかりました
でもbit全探索で小課題はとれそう
D問題
よくわかりません
それ以降の問題は日本語がむずいのでBに戻ります
B問題
考えていたら、閉店の時間までに来店する人の宝石の数 - 開店の時間までに退店する人の数でした
普通に考えたら簡単でしたね(15:11)2時間も？？
座圧+セグ木でぎりぎり(?)
C問題
小課題4は3^nのbit全探索をめんどくさいけど書きました
あとはわからなかったです、、22点
ボーダーは324らしいです、みんなすごい
Cが{1,2,4,8,16,32}で少なくとも達成できることを後で知っておーとなりました 頭いい
そのあと高専３人でハンバーガーをたべました
ハンバーガーとかわがままいってついてきてくれてありがとうございます
直大さんとも写真を撮れて、楽しかったです！
翌日
飛行機に間に合うか不安だったので後泊しました
ヨルシカの聖地巡礼に行きましたー具体的な場所がわからないまま行ったので宝探しみたいで楽しかったです
反対側の電車に乗ったり、乗ったらいいのに乗らなかったりというミスをしました
田舎民には電車は難しいです
茶色、緑がセミファイナルに行くには？
めっちゃ頭いい！とかいう人は別にいいですが、地道に僕みたいにレートを伸ばしてる人向けです！
10/9
https://joi.goodbaton.com/?https://joi.goodbaton.com/
JOI２次予選２か月前のJOI過去問の埋め具合です
僕は夏休みくらいから、難易度6から埋め始めました
問題文が長いので、一日一問やるのもめんどかったです、、
12/7
JOI２次予選当日です
２次予選のボーダーは難易度7をとけたら超えれるので、難易度7を解いたほうがいいです
本気で行きたいときは夏ぐらいからがおすすめです
飴２と国土分割は意味わからない
あと誰かレートが自分より100くらい高い人を勝手にライバルにして、ABCで勝手に競ってみるのもおすすめです！(ちなみに僕の仮想ライバルの方はatcoderをやめてしまいました)
(JOI埋めるとTEE Moving Averageが30くらいになります、気を付けましょう)
その他
オンサイトだったので実際にみんなと会えるのですが、実はhirayuuさんと昔scratchでまあまあ話してたので、話してみたかったのですが、橙で強そうすぎて話しかけれず、、
(hirayuu1414ですよね、僕はaguoって名前でした)
atcoder始めた理由がhirayuuさんなので話してみたかったです
オンサイトのJOIを開いてくれたチューターの方々や運営の方と旅費の一部を出してくれた学校、ありがとうございました！！
Algorithmが水色になったらHeuristicに力を入れようと思います
みなさんまたなんかの大会であいましょう