Ecasdqina's MEMO

Ecasdqina's MEMO.

メモ帳.

PCK 予選について

チーム名 : divide-0
メンバ : ecasdqina, naoppy
明日結果発表だし、予選の流れとか戦略とかについて残しておこうかと。

事前

ぼくが過去問を解いた感じだと 1 から 8 くらいまでは自明で 9 が鍵(ボーダー)だと思ったので、始まるとまず印刷して naoppy に 1 から 6 を、ぼくが 7 からをやるって感じに決めた。

本番直前

学校で印刷できない! ライブラリをコンビニで印刷 690 円

本番

時系列順箇条書き

  • 問題を印刷できないのでまずぼくが 7 問目をノートに写して naoppy に PC を渡す
  • これ自明じゃ~ん、naoppy から PC を借りて書く、バグる(???)、手元でデバッグするので PC を返す
  • これ自明じゃ~ん、naoppy が 1 を通したあとにぱっぱと直して投げる、ジャッジが遅くてなにかミスってるのかと思った
  • 7 AC(FA)
  • ここらへんで PCK 実況垢が 作戦でしょうか? とか言ってるはず、これを言わせたかったのが9割くらい
  • 8 が自明だったけど 7 が一瞬過ぎたので 6 を考える(naoppy との時間合わせのためみたいな?)
  • ここらへんで監督の先生が問題を印刷して配ってくれる
  • その間に naoppy が 2 から 4 を通す
  • 6 むずくね??? いや自明だわ~セグ木!w(は?)
  • 6 をオーバーキル(?)して投げる、WA(は?)
  • よく見たら swap し忘れているので直して通す、回避できた 2WA を生んでしまう
  • naoppy が 5 を通してる間に 8 の実装を考える、index がほしいなぁたぷたぷ、たぴたぴ構造体載せようかと思ったけど std::pair<int, int> を乗せればいいと気付く
  • naoppy から PC を借りて 8 を通す、ここからはぼくが全実装をする
  • 9 を見ると幾何の様相を示しているので naoppy に押し付けようと考える、とりあえず概要だけ読むと傾きで調べるのかな~はははみたいな感じになるので問題の紙を naoppy に渡して考察よろぴく! とする
  • 10 を見てみるとみるからに全方位木 DP、書く、サンプルが通らないので DP を拡張する、サンプルが合う、提出!、WA(は?)
  • naoppy が 9 の異常を提案してくる、流石にwっていいながら実装すると WA が生える(それはそう)
  • 10 を適当に変更して投げて WA を稼ぎつつ 9 を考えてみると天啓が降りてくるので実装する
  • 9 が通る、へへ~んこれが水色の実力なんだよな

本番直後

他のチームと適当に駄弁る

事後

夜布団で Twitter いじっていると唐突に 10 の WA の原因(多分)が降りてくる、無向グラフなのに逆辺張ってないじゃん!(たっぴゃ~w)

結果

9完4WA

18'言語学オリンピック二次参加記

え〜

青春18切符を用いて兵庫から東京まで行ってきました.
行きと帰りは1日の殆どを電車で過ごす, 出発朝の8時くらいで着いたのが夜9時くらいとかな木がする.
東京の木を眺めつつ木で作問したりCombNaf3に参加したりした.

本文

宿泊所から駅までが第一の難関, 山をランダムウォーク(実際はラン)したどうにかAC.
吉祥寺まで行ってからが第二の難関, 漁師と合流してバスで向かうと乗り過ごしたので走る, 10分遅れくらいでAC(TLE).

試験

1問目

エスパーをしまくって頑張る, 一応全部解けたはず(それはほんとうか?).

2問目

え〜問題を忘れたのですが多分全部解けたはず(知らんけど).

3問目

え〜これ難しい, とりあえず訳するとこだけ埋めて放置してたら結局白紙で終わってしまった.

4問目

右から読むのに気づいたのが一番のひらめきであまり解けた木はしない.

5問目

いいかんじに対応とかで頑張る, 文字を移すのが一番難しい.

結果

20 + 19 + 2 + 5 + 20 = 66
二次落ち

17'日本情報オリンピック予選に参加した話

結局

4完+部分点で416点でした。

JOI前

12時過ぎに起きました、目覚ましN個くらいかけてたのに全部消してしまった......
予選5分前くらいまでツイッターをしてました。

続きを読む

17'高専セキュリティコンテストに参加した[write-up]

はじめに

チーム名 "BiPhpne" で

sei0o (@sei0o) | Twitter, Akashi_SN (@Akashi_SN) | Twitterさん, Snow (@Snow_Poijio) | Twitterさんと出ました。
ぼくはセキュリティコンテスト未経験だったのであまり難しい問題はできなかったけど、とても楽しかったです。
2位をとれてよかった。
以下にぼくが解いた問題のwrite upを書きます。

続きを読む