参加記ICPC結果5完26位でした。Regionalメンバー@shora_kujira16@menphimM2の先輩@odashi_t(コーチ)会場に行くまで奈良に新幹線なんてあるわけないじゃん!移動時間の見積もりで,1時間に2本のバスに乗り遅れたときのバッファとみどりの窓口が混雑していたときのバッファを乗せていたら,13:00時到着の予定で6時30分に家を出ることになりました。5時間半かかるのはちょっと憂鬱ですね...駅前では筑波大の研究室のロボットが動いていました。提供されていたので,滞りなく終わりました。練習をしてみたりしました。そのあとは実行環境のスタックサイズを確認したり,ループがどれくらいの回数回せるかを確認したかったのですが,キーボードに慣れるためにタイピング練習をしていたら練習セッションの時間が終わってしまいました。Challengeの時間はキーボード練習の時間を兼ねていた考えると,練習セッションの時間はあと15分くらいは欲しかったかもしれません。去年のキーボードは配列がイマイチで選手からも不評だったのですが,今年のキーボードはアンケートの内容を反映してもらえたのか,去年よりも拡大に快適でした。Party会場はアヒルボートの博士号がある池に近い場所だったらしかったので見に行けたら良かったのですが,良いタイミングが見つからず見に行けませんでした。東横イン最高!!去年はあまり眠れず競技時間中に頭が回らなくて困ったことになったのですが,今年は快適でした。コンテストA解いたB時間がかかったけど解いたCその位置に到達できる製造ラインの番号のminとmaxを更新していくDPみたいなものをめんふぃむが提案してくれて10分くらいで解けた。するとハッシュがコンフリクトしてWAになるしペナルティがたくさん加算されて辛い思いをした。定数倍を改善すると通った。AOJでは通るけど本番環境では通るか自信なしhttps://gist.github.com/arosh/61b3753f1d747b6f251e90f34bac2299#file-d-cppGビットの配列の上で多倍長の足し算を実装できればいいね,ということで,以下のクエリを実現するデータ構造を平方分割で実装するという愚かな方針を選んでしまった。pよりも右側のビットが全て0であるか確認する常識的に考えて,他のチームはかなり早く通しているのだから,もっと簡単な方針がないか検討するべきだった。↓実際に通したコードhttps://gist.github.com/arosh/61b3753f1d747b6f251e90f34bac2299#file-g-cppE40分しか残っていない状況で実装を始めた。みたいな数値リテラルは無効にするという処理を入れていなかったので,1バイト直せばACするというのは嘘だった。2016表彰式13*2位という理由で(?)IBMから副賞を貰いました。順位はイマイチだったけど,今までICPCで一度も賞を貰ったことがなかったので,最後にもらえて嬉しいです。最後に5年前にICPCの出場歴が無い大学から参加を始めて,最初は国内予選60位という順位でしたが,最終的にアジア地区大会に4回も出ることができて良かったです。したので新しいチームで参加しました。(1)はてなブログをはじめよう!kujira16さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。