今回はお金を払って検定として受けることはしなかったが、開催期間が終了し問題が公開されているので、少しずつ解いている。atcoder.jpやってみると解き方はわかって実装できたものの、WAやREに悩まされるパターンが何度かあり、詰まった部分について書いておく。Restore「フォローフォロー」でユーザa自身を除くのを忘れて、WAの嵐に遭う。Selling偶数と奇数に分けて管理する。「セット販売」と「全種類販売」については在庫を減らしていると計算量が大変なことになるので、別でカウントしておいて毎回在庫量から引いて計算するようにする。あとは偶数と奇数の最小値をそれぞれ記録しておけば、各クエリで在庫が足りるかどうかを判断できる。自分は配列を0-originのまま実装してしまい、偶奇判定やカード番号と配列インデックスの変換でだいぶ辛いことになったので、この問題については0番目要素を追加してインデックスを揃えるのがいいのかも。1の場合については場合分けしておかないと、偶数のカード集合が空になってしまいREの原因になる。所感Iまで解いた感想としては、実装に迷うことがなくても細部の条件で弾かれることが多かった。基本的なことだが、問題分をきちんと読まないといけないと再認識した。Handshake解説を読みながら実装してもなかなか苦戦したのでメモ。解説はもちろん公式解説PDFと、このツイート、フェネック「E問題は、「どのペアまで使えるか」で二分探索だねー。2019そしてこのブログを参考にした。emtubasa.hateblo.jp3つ合わせることで、実装できるところまで理解できた。どこで詰まったか二分探索の範囲を間違えていた。105なので、2*105の範囲で二分探索する必要がある。105の範囲で二分探索していたのでWAが多発していた。その他WAを直すには、自分と同じケースでWAしている提出を見つけて、その人がどこを修正してACできたのかを見てみると、どこが間違っているか気づきやすいことがわかった。いう提出を探すには手動で一個一個見ていくしかないのが辛いところ。欲しいなら自分で作れって話ですねあとがき年内にACできてよかった。MDNを参考にアドオン開発を試していた。about:debuggingでの動作はできたのだが、xpi形式のインストールがうまく行かなかった。Editionで用い、about:configの設定も変えていた。ここを見ることで解決できた。結局IDが必要ということらしい。manifest.jsonとあるので、自分でzip化してインストールするときには適当なIDを付ける必要がある。オプションをつけてもダメだった。既知の問題のようで、いろいろ調べたけどどうやっても無理っぽいので諦めた方が良さそう。するとあっさりうまくいった。自分の場合はMacの容量に余裕がなかったので、元SD→外付けHDD→新SDという感じでやった。副産物として、Linuxの方が新SDへの書き込みが明らかに早い。Macだと40GBの書き込みに数時間かかっていたのが、Linuxだと20〜30分程度で終了した。22:14SwitchのMicroSDカードデータ移行はMac上ではできないっぽいTweet広告を非表示にするもっと読むコメントを書く2018-08-10Wineで動かしたSteamでゲームがダウンロードできない表題の通り。Steam自体は起動するが、MacでもLinuxでもゲームのダウンロードが上手くいかない。