YTP Presentation

Casper Wang

王政祺 Casper Wang

＊ CKMSC 36th => NTU CSIE

＊ 2020 & 2021 TOI 2!

＊ 2017 & 2019 & 2020 NPSC rank 3rd

＊ 2019 ~ 2021 Young Turing Program

The time when the story begin...

CP Helper

Goal

Create an online tool that can recommend suitable problems for users and analyze their performance in solving these task.

Step 1.

Data Collecting & Preprocessing

{
  problem_id: "CF_7122",
  user: "casperwang",
  verdict: "Wrong Answer",
  time: "49ms",
  memory: "256MB",
  submission_time: "2021/4/10"
}

{
  problem_id: "CF_1200",
  user: "SeanLiu",
  verdict: "Accepted",
  time: "105ms",
  memory: "64MB",
  submission_time: "2021/4/13"
}

{
  problem_id: "CF_544",
  user: "enip",
  verdict: "Accepted",
  time: "61ms",
  memory: "192MB",
  submission_time: "2021/4/14"
}

{
  problem_id: "CF_3145",
  user: "balbit",
  verdict: "Accepted",
  time: "10ms",
  memory: "256MB",
  submission_time: "2021/4/19"
}

{
  problem_id: "CF_1234",
  user: "casperwang",
  verdict: "Accepted",
  time: "100ms",
  memory: "128MB",
  submission_time: "2021/4/20"
}

{
  problem_id: "CF_3245",
  user: "ericxiao",
  verdict: "Accepted",
  time: "10ms",
  memory: "92MB",
  submission_time: "2021/4/2"
}

{
  problem_id: "CF_931",
  user: "casperwang",
  verdict: "Time limit exceeded",
  time: "2000ms",
  memory: "128MB",
  submission_time: "2021/4/17"
}

Anonymization

{
  problem_id: "CF_7122",
  user: "12312",
  verdict: "Wrong Answer",
  time: "49ms",
  memory: "256MB",
  submission_time: "2021/4/10"
}

{
  problem_id: "CF_1200",
  user: "91234",
  verdict: "Accepted",
  time: "105ms",
  memory: "64MB",
  submission_time: "2021/4/13"
}

{
  problem_id: "CF_544",
  user: "65789",
  verdict: "Accepted",
  time: "61ms",
  memory: "192MB",
  submission_time: "2021/4/14"
}

{
  problem_id: "CF_3145",
  user: "16384",
  verdict: "Accepted",
  time: "10ms",
  memory: "256MB",
  submission_time: "2021/4/19"
}

{
  problem_id: "CF_1234",
  user: "12312",
  verdict: "Accepted",
  time: "100ms",
  memory: "128MB",
  submission_time: "2021/4/20"
}

{
  problem_id: "CF_3245",
  user: "65476",
  verdict: "Accepted",
  time: "10ms",
  memory: "92MB",
  submission_time: "2021/4/2"
}

{
  problem_id: "CF_931",
  user: "12312",
  verdict: "Time limit exceeded",
  time: "2000ms",
  memory: "128MB",
  submission_time: "2021/4/17"
}

User Data

Problem Data

User #12331

submission #1251

submission #9423

submission #5237

Prob #CF_723

submission #1257

submission #4451

submission #9746

Step 2.

Model Training

User Encoder

Problem Encoder

User Data

User's embedding

Problem's embedding

Problem Data

User's embedding

Problem's embedding

Decoder

Matching Score !!

For Training

Set the expected matching score for some pairing of users and problems

Step 3.

User Interface

Collecting Data

Model Training

User Interface

Web Crawler

Machine Learning

Front End & Back End

Review

That's all, and what?

Let's go back to the story

The boy has grown up

A bigger dream

organized and efficient

Good communication skills

Great passion for learning.