輝く僕らの学費

外の空気が大好き、そこそこ忙しい理系の男子大学生のぶちおです。

未分類

ACM-ICPC 2018 国内予選に参加しました

投稿日:

まず、インターンの状況

Wantedlyのプロフィール落ちで面談すらしてもらえなかったところを合わせると、4社目です。
今回、これまでのITベンチャーの面談は、品川の方だったり新宿の方だったりに行くことが多かったので、なんだかんだで初めての渋谷のITベンチャーでした。ニクリーチでビズリーチに行ったときもそうでしたが、工事しまくってる渋谷駅の周りは本当に迷子になります。

到着

そして、なんとか辿りつけて、軽い感じのつもりで行ったら、最初に履歴書求められたりして、向こうはすごくカッチリした感じの心構えだった様子でした。
結局、Wantedlyだもんね、気軽に話聞きに来たんだっけね、といった感じで進めてくれましたが、「人事+エンジニア2人」で、しかもエンジニアの1人は執行役員という3対1の圧迫感のある面談が始まりました。
実際はそんなことなく、軽い感じの雰囲気のなかでお話させてもらったおかげもあったし、向こう3人も仲よさげで、こっちが言ったことを誰かが必ず拾ってくれる安心感もあるし、1対1のときみたいな変な気まずさもなく楽しい面談ができました
結果として、執行役員の方が「一緒に働きたい」と言ってくれて、入社に向けて話を進めているところです。
なんだか不思議な展開となりました。
あと、傘を忘れて帰ってきたのも思い出です。
帰り際に、「今日はこのまま帰るんですか?」と聞かれ、得意げに「このあと大学で競技プログラミングの大会なんですよ」って言って、「競プロやってるんだ!?」と感心されながら、ギリギリスケジュールで大学向かいました。
でも、実は初めての競技プログラミングだったんですけどね。

ICPC

ACM-ICPC 2018 国内予選へ参加しました。

きっかけ

大学でPython使ったときに、さらっと宣伝されたプログラミングコンテスト(ICPC)に興味持って、その旨も伝えてたんですが、なんだかんだで連絡とってなくて、もう遅いかなって思ってたんですよ。
そんなときに、友人に誘ってもらったのをきっかけに参加しました。スカウト的な感じで僕のスキルを求めてくれてたら、なおさら嬉しいです

メンバーについて

3人チームでの参加で、コーディング要員の僕と、学科で成績ほぼトップの頭脳要員、誘ってくれた勢いとセンスのあるやつ。
とてもバランスがよく、やりやすい仲間たちです。前からよく集まる友人です。大学でよくある学番近い人と仲良くなるアレで、3人とも名前が「お」から始まるから「O3(オースリー/オゾン)」ってチーム名にされました。

練習

集まって解いてみようとか、もくもく会しようとか、話はあったんですが、予定があったり、前日も当日もインターンの面談があったりで、ぶっつけ本番になってしまいました。
申し訳なかった。
面談に向かう途中、リハーサルで問題が少し出ていたので、それを電車で解いたのが唯一の練習でした。それも勝手にひとりで解いただけですが。他の2人、しばらく返信なかったから寝てたでしょ。

本番

問題はこちら。
A,B,Cには手を付けられました。一応、一通り問題を簡単に見てできそうなの選んで解いてきました。

Aは解けた

平均を求めて平均以下の人数をこたえる問題。

Bも割とがんばった

だけど解けなかった。もう頭がゴチャゴチャ。こういうの慣れてない。

Cは惜しい

そこまで大きくない数のときは求められた。数が大きい時には、全然処理が終わらない。速く求めるために無駄な部分にいくつか気付いて修正したけど、全然終わんない。

このままコンテストもタイムアップ。

パフォーマンスのいいアルゴリズムってこういうケースでこんなに差が出てくるんだなって実感できて、一番熱い問題でした。

結果

1問解けて、僕らのチームO3は、328位でした。

チーム名見てるとほんとセンスが違うわ

1位のチーム

おわり

来年も参加しましょう!

お疲れ様でした。

-未分類

執筆者:


comment

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

関連記事

no image

「あとでLINEでみる」っていうWebアプリ・LINE BOT

さくっとスマホにリンクを送るためのWebアプリ。LINE BOTでそのリンクを受け取り。Reactに触れてみたかったので作ってみた、簡単なWebアプリです。

no image

ちばらき民の俺が日帰りドライブで行きたいところリスト

野島崎灯台 千葉県の最南端なスポット。千葉県の南の方は海水の透明度も高くて綺麗って言われてるから行きたい。 高速料金が片道2000円ぐらいで2時間半ぐらいかかる。 約150キロ 海ほたる 2時間半ぐら …

no image

少し戸惑ったAWS Loft Tokyoへの行きかた入りかた

今月オープンしたばかりの「AWS Loft Tokyo」へ行ってきました。 初めて行きましたが、若干どうやって入っていけばいいか分からなかったので、記事にします。 AWS Loft Tokyo AWS …

no image

SSHで認証用鍵使ってGitやAWSを使う

GitのプライベートリポジトリからCloneするときなどに使う公開鍵の生成、設定。また、AWSに秘密鍵を使ってSSH接続する手順。

no image

Yeti(イエティ)の費用比較

直行バス 新宿駅 参考:何年か前の価格 レンタカー 車代 車12H 7290円 4WD料金 1,620円(税込) スタッドレス 1,620円 スキーキャリア 756円 ガソリン代 片道距離160km …