投稿

APIO2018-practice

イメージ
APIO 2018, Practice roundをやりました. 全巻下のデ乗せときます. 問題PDF確保してるのでそのうちペタるかも. A. A + B 概要 : 二つの小数を足す. 解法 : やる. コード: # include <bits/stdc++.h> using namespace std ; using ll = long long ; int main ( ) { ios :: sync_with_stdio ( false ) , cin . tie ( 0 ) ; double a , b ; cin >> a >> b ; cout << fixed << setprecision ( 5 ) << a + b << endl ; } B. Zero-complexity Transposition 概要 : 配列をreverseする. 解法 : 配列をreverseする. コード: # include <bits/stdc++.h> using namespace std ; using ll = long long ; int main ( ) { ios :: sync_with_stdio ( false ) , cin . tie ( 0 ) ; int n ; cin >> n ; vector < ll > v ( n ) ; for ( auto & e : v ) cin >> e ; reverse ( begin ( v ) , end ( v ) ) ; for ( auto & e : v ) cout << e << " " ; cout << endl ; } C. Wedding cake 概要 n個の有限小数 小数第 a i a_i a i ​ 桁まである.最後は0でない. 合計が1. 解法 max ⁡ (...

科甲7th参加木最終日

2018年の3/16(金) ~ 3/19(月)にかけての科学の甲子園が終わりました. にゃーん. おしまい.

科甲7th参加木Day3

明日最終日! 栄光学園優勝おめでとうございます! 就寝前 ポプテピピックをテレビで見るモタクをしてみた. 都会わーい(なのだが結構都会きて,都会でも一人だと虚無い) 起床 朝ごはん食べて,AIについてディスカッションしようというのを見た. うーん詳しくは知らないが,ガチプロ揃いだったのだと思う. 寝ない様にと思ってたけど一回寝てしまったのは本当にすみませんでしたああああ(ちゃんと前日寝たのでゆるして) 昼は全然おなかすいてなかったが. なかそー氏とエンカ. 結果発表 うう,やーむー,僕にはもう競プロしかないのかな!!! 上位十校はガチプロ揃いだし,みんな見ててすごい(語彙力) なんだっけ, 忘れた. あーそう, フェアウェルパーティ. 宮崎県はパフォーマンスをしましたので僕も与えられたものを読むだけをしました. はぎあ氏とエンカ. えっと,名刺もらったけど既視感あったので確認したらもらってた(ア でホテル! 早く帰ってきたから精進したいと思いつつ最近現実が虚無すぎてすこし第二の人生に浸っていた. 現実が一番虚無だと思う瞬間は体育です… (JOI本選後の体育は心臓とまるぐらいテンション下がりきっててひえ) お疲れ様でーす!

科甲7th参加木Day2

二日目ー 4時就寝.人生終了. 6時起床AC. ごはん.buffetを見ながら定量を食べる. この日は実技が3種目. 三つ目にでた. そうだ僕はこれをやるために来たのですよそうですよ(崩壊) 工作苦手なので座ると猫の手を貸すをしていた. ごはんだったのですが,天体観測に行こうといいながら外にでて何もせずに戻ってくるなどして,長すぎるごはんをした. バスでホテルに移動. ARC始まるうわああああああおいおおいおいおいおいお 先生がイオンによろうということでイオンによる. 考察するが微妙を感じながらホテルに着いたので, Eを投げてWAを食らったのでCを通して激落ちを防いで激落ちにとどめた. 結局夜遅くなってしまって誰ともエンカできず,明日余裕あるといいが. 実技3史上最高順位、感謝の祈り。 #科学の甲子園 #EK pic.twitter.com/jYcxImXnOU — թօռ_Цукапон (@cos_TH) March 17, 2018 ハイライトはこれだと思うんですが,Markdownがscriptタグ抜くのでembedできないね. 二日目終了. 寝たい. あれ今日何もしてなくない? 空いた時間に気休め程度に5000回ぐらいFFT導出してました♪ こんぶなふ生きてえええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええ えええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええええ...

科甲7th参加木Day1

科甲7th参加木Day1 にゃーん. そこそこ寝てから家をでた. 空港にしゅーごー. 文字列アルゴリズムの実装練習. 出発, 今年度6回目ぐらいの飛行機.ぶーん. 飛行機内で平衡二分探索とstd::set<T>::iteratorのお勉強と睡眠. 2017年まとめ記事,全然間に合わないし2017年度まとめ記事にしよ… 東京から埼玉まで移動. ConvexHullTrick 任意順ver.を理解. 集合時間までに昼ごはん,魔剤このタイミングで買えそうだったね… パンケーキ食べました. 集合,ちょっと雨降ってきた. だんだん雨が強くなる中,集合写真など. 開会式 ひぃぃぃ. これ系のイベント,シンギュラリティの話をしがち. 筆記 本番.これをやりに来た. 注意事項あいまいだからなんか来年参加する人がいればアドバイス書きたいけど,それほどでもではない. 情報を担当. 11, 12問目. 11問目数学じゃね?と思いながら12問目に突入. シミュレーションするだけなどをこなして,最終小問. 右方向に読める長さ4の配列が左方向に読んだときに含まれていない8桁のbit列求めればよくね?となるとこまで考察して時間なくなってきたのでいったんやめた. 00010111だと思う. 解答は2^4行のプログラムを書かないといけなかったから間に合わず. 11問目突入. 12問目でメンタルがぺにゃぺにゃだったけどなんとか読み進めた. じゃんけんするロボットと戦います.ロボットの戦術はわかっているので期待値が最も高くなるように行動するのが目標かな. 最後に一気に一般化されて,漸化式を求めさせられた. DPだったのでこのあたりは競プロやっててよかったね. DPするプログラムは少しミスりました. 3数の最大値求めるのをm = -1みたいにしたけど-1未満になりえるので. よく戦えたんじゃないかな.お仕事終了. スワップなんとか コミュ障なのでお菓子かき集めるだけをしました. 高専生の方としゃべってみたけど,ううコミュ力が(がんばって) 名刺は一枚だけ配りましたが. 夜ごはん 弁当だよ.多かった. ホテル 独房といわず精進部屋といいたい. JOIよりいいですよ. JOIと比較すると全体的にしっかりしている...

HTTFまとめ

HTTFまとめ 解説放送のアーカイブ(YouTube) を見たまとめです 知らない知識を使わなくても999が取れたりするそう 山登り法は名前は知らなかったけど考えたりはできた(実装してないが) 最小単位での遷移、多くの遷移法を考える ランダムケースにランダムが使える! 「前計算O(N 2 )各計算O(1)」や「前計算なし各計算O(N 2 )」を 更新頻度に応じて 使い分ける なるほどが深い 焼きなまし法ってなんだよ 勉強しよう 結果 変数を変更できる余地を残し、 いろいろいじったものを投げて、9553806647 しかしこれはつまりランダムにしたほうがよく、 サンプルをcatでなげるとランダムと同じくらいよくて96が出るらしく、 すでに抜かれてて泣いた

JOI2018本選参加木

JOI2018本選参加木 [編集した] 2018/02/12 [編集した] 2018/02/16 今年も行きました 一日目 ひゃ.(編集) 二日目 起床ACしてごはん多くて コンビニ行って 本選、2完、成長はした。 解説聞いてDEGwerさん拝んだ(これめっちゃおもしろい)(是非過去のDEGwerさんの解説スライドも見てね) おしまいです 感想 JOIのようなものは僕にとってとても素晴らしいもので行けたことがほんとにうれしすぎる うん、JOIありがとう 結果きた ボーダー233点?あと2点ですが。 追記 一週間がたちそうです 一日目はカルボナーラを食べたような気がします