Блог пользователя Kevin114514

Автор Kevin114514, история, 3 года назад, По-английски

Just maybe you'll have something to ask. If not, I'll get embarrassed and shamefully delete the blog lol.

Brief introduction of myself: Chinese, 14yo.

  • Проголосовать: нравится
  • +490
  • Проголосовать: не нравится

»
3 года назад, скрыть # |
 
Проголосовать: нравится +92 Проголосовать: не нравится

congrats on achieving lgm at 14yo

»
3 года назад, скрыть # |
 
Проголосовать: нравится +33 Проголосовать: не нравится

Teach me how to reach LGM at the age of 14......

»
3 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится +22 Проголосовать: не нравится

Zhejiang province rules the CP in China? And where did you trained from? <3 Btw... Congratulations on becoming the new LGM at 14, uff ..that's so good :)

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

When did you start competitive programming? How did you train ?

  • »
    »
    3 года назад, скрыть # ^ |
    Rev. 2  
    Проголосовать: нравится +8 Проголосовать: не нравится

    I started cp about 4 years ago or so.

    I go to school and educational institutions to do their training contests and I find problems on CF and that's that. Participating in contests like AtCoder/CodeForces regularly is useful for me.

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Hi. Could you suggest some resources to build the basic math knowledge required for cp?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

on scale of 1 to 10, how much you dislike anime?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

orz. Though I live in the United States, would you be willing to share with me some tips on how to effectively train?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +20 Проголосовать: не нравится

Congrats & Teach me how to reach LGM at the age of 14......

»
3 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

Congrats!

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Significance of 114514 in your username?

»
3 года назад, скрыть # |
Rev. 3  
Проголосовать: нравится 0 Проголосовать: не нравится

.

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Congrats on hitting LGM! Just curious about your rating graph between Sep 2021 and Jan 2022 — what changed?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

Congrats on getting LGM at age 14!! Meanwhile I'm still here struggling to get purple (16yo btw)..

Do you think you will represent China at IOI sometime later in your high school? I heard that the qualifications for Chinese National Team is tough. So when do you think you will get a NOI Gold Medal and make Chinese team?

  • »
    »
    3 года назад, скрыть # ^ |
     
    Проголосовать: нравится +18 Проголосовать: не нравится

    It's really tough. making it into the Chinese national team is like a dream which i don't think actually will happen, but worth the efforts to try to go for it

    • »
      »
      »
      3 года назад, скрыть # ^ |
       
      Проголосовать: нравится +6 Проголосовать: не нравится

      You got it! Since you have many years left, I think you have a really good chance! There is one guy from my school that is also from Jiangsu Province, he came here about two years ago, he might also be from your school as well.

    • »
      »
      »
      3 часа назад, скрыть # ^ |
       
      Проголосовать: нравится +5 Проголосовать: не нравится

      but now, YOU DID IT! CONGRATS!

»
3 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится +8 Проголосовать: не нравится

You are 2 months younger than me...and have a rating 800 higher than me.

We're both from Jiangsu. What's the difference?

I wonder what do you do to rest between trainings.

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

god

»
3 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится +6 Проголосовать: не нравится

What are your current goals for the future?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

congratulations!!!

»
3 года назад, скрыть # |
 
Проголосовать: нравится +37 Проголосовать: не нравится

However, you didn't even enter the NOI (one of the top CP contests in China) while participants the same age or even smaller than you get gold/silver medal in this contest, like strapple got gold medal, wsc2008qwq and jiangbowen got silver medal.

  • »
    »
    3 года назад, скрыть # ^ |
     
    Проголосовать: нравится +24 Проголосовать: не нравится

    yeah because they're way stronger than me of course

    • »
      »
      »
      3 года назад, скрыть # ^ |
       
      Проголосовать: нравится +3 Проголосовать: не нравится

      What are the differences between CF and NOI that affect yours and other people's performance?

      • »
        »
        »
        »
        3 года назад, скрыть # ^ |
         
        Проголосовать: нравится +3 Проголосовать: не нравится

        in china oi contests don't have real-time judging systems and you can easily lose lots of points in a simple task if not careful enough

        • »
          »
          »
          »
          »
          3 года назад, скрыть # ^ |
           
          Проголосовать: нравится +16 Проголосовать: не нравится

          At the same time, Chinese OI contests last much longer (for NOI, 5 hours), there are more partial scores without subtask, and the problems are not that adhoc.

          Anyway, wish you good luck and hope you can reach Gold Medal in NOI2024.

        • »
          »
          »
          »
          »
          7 месяцев назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится

          Kinda late to this(I was just searching through blogs for some reason) but trust me, not having real time judging is way better than having a real-time judge that randomly stops judging, you can at least have your strategy based on not having a judge in your system...

          Last years Turkish NOI had the judge not working for the last 2 and a half hours of the first day, and then they decided that we submit codes without a judge and they test later. It was a horrible day, a lot of people(including me) underperformed a lot. I didn't have any experience wihtout real-time judging so I scored like 40th in the first day, and scored 5th on the second day... so, knowing that you don't know a judge in advance is probably better.

          Anyways, respect to everyone doing CP in environments like China where you can be an LGM and still fail to join the team... I probably wouldn't even start CP in that kind of an environment

»
3 года назад, скрыть # |
 
Проголосовать: нравится +59 Проголосовать: не нравится

Teach me.

»
3 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

which was the last movie you watched?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +28 Проголосовать: не нравится

%%%Kevin

»
3 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится -31 Проголосовать: не нравится

Hi. Do you have a personal life?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

What is your next goal? :D

»
3 года назад, скрыть # |
 
Проголосовать: нравится +42 Проголосовать: не нравится

What's your favourite prime?

What's your favourite prime in $$$[10^5,10^6)$$$, $$$[10^6,10^7)$$$, $$$[10^7,10^8)$$$, $$$[10^8,10^9)$$$, $$$[10^9,10^{10})$$$, respectively?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

Do you play chess? If you do, then how much is your ELO?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

I am also 14 years old, but you understand the difference between us, I am a newbie and you are a legendary grandmaster.

P.S. how did you become so smart?

  • »
    »
    3 года назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    not smart but you can get better by effective training or stuff

    • »
      »
      »
      3 года назад, скрыть # ^ |
       
      Проголосовать: нравится +4 Проголосовать: не нравится

      how did you trained at school times and in holiday times , I cant do intense training on my own but maybe hearing your training program might help me and lots of people note : I am not looking for a strict program and most people dont use one , just explain what did you do for the sake of cp , which resources you used and how intense you practiced.

      also do you think your training program is effective , and what do you think most people are doing weong when it comes to practicing above the level of 1600+

»
3 года назад, скрыть # |
 
Проголосовать: нравится +13 Проголосовать: не нравится

Can you teach me to learn OI?

i'm 14 yo too,but I don't even have a chance to go to NOI or reach lgm.

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

What is your dream life?

What are your long term ambitions.

»
3 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

I'm suck at solving codeforce problems in contests (mostly because I am not familiar to the speed-wins strategy). But on the other hand, I can solve problems which are more likely to be in my national (province) team selection. Should I temporarily stop doing codeforce and only focusing on solving OI style probs? And when should I comeback to participate in contests as my previlige goal is to get into the national team.

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

any sports?

»
3 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится -10 Проголосовать: не нравится

Hi!

Q1
Q2
Q3
Q4
Q5
Q6
»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Your achievement at 14 is truly impressive!

»
3 года назад, скрыть # |
 
Проголосовать: нравится +239 Проголосовать: не нравится

I'm impressed with your progress! Tell me what your typical average day is like. When do you wake up? How much time do you spend at school? For programming lessons? Is there time for sports and friends? Books, movies?

  • »
    »
    3 года назад, скрыть # ^ |
     
    Проголосовать: нравится +114 Проголосовать: не нравится

    I go to school regularly just like all my classmates in the middle school but fortunately my schoolday ends really early at like 4pm or so. And usually i start training after dinner and until ten thirty

    Now in the vacation I practice all day long while resting for maybe half an hour if i feel like relaxing. and interestingly i sleep really late at midnight or even later, and i got up at 10 or so in vacations.

    I always have a day off with my friends occasionally for some sports or just for fun. didn't really got time for books or movies actually :(

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

What will you do if you lose motivation? What advice you will give for a CP beginner, like how/where to practice and stuff?

btw congrats on LGM :orz:

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Any advice for me how to practice?

Brief introduction of myself: Chinese, 14yo.

What did I do in my life? Entering depression mode...

»
3 года назад, скрыть # |
 
Проголосовать: нравится +13 Проголосовать: не нравится

Are you the youngest LGM?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Wow. Orz Kevin.

»
3 года назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

Your progress is really fascinating !

How much do you practice a day on average ?

What do you think is the thing that most contributed in you reaching this place ?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

How to reach LGM?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

What do you think was the most important thing for your improvement in CP?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

What's your learning strategy? Do you do topic-specific learning (focusing on one technique at once), or a more general approach? Also, do you have the "CP perfectionist" mentality (you never want to look at the solution)?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

How is it possible for a 14yo to be a LGM?

»
3 года назад, скрыть # |
Rev. 3  
Проголосовать: нравится 0 Проголосовать: не нравится

Wooooow,I'm shocking at 14 years old legendary.how much hours do you study?Do you have teacher or used to have?

»
3 года назад, скрыть # |
 
Проголосовать: нравится -18 Проголосовать: не нравится

why your username is so reek!Nun Heh Heh Aaaaaaaaaaa!(p.s 114514 and reek is a chinese and japanese meme which also appears here)

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

When did you start your CP journey? To what extent do you think genetics matter to the CP performance?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Dang this is really impressive! Orz!

I've got one question:

What do you recommend to do in order to not get distracted when practicing? This is a problem that I'm struggling with rn unfortunately.

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Where can I get good at math related to CP ?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Wow!

I was not even aware of CP when I was 14, you're so intelligent!

Wish to see you in top 10 rated people in near future ;)

»
3 года назад, скрыть # |
 
Проголосовать: нравится +24 Проголосовать: не нравится

Do you think you are talented compared to others?

What kind of difficulty do you think I should train?

Do you think it's a good idea to think one problem for a long time (e.g. 1 or 2 hours) before checking the editorial?

Do you think it's talent reasons if someone trains a lot effectively but still fail to reach a high rating?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

What are your thoughts on the quantity of problems to the quality and difficulty? I see that you've solved around 1000 problems, did you solve problems from other platforms too?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +49 Проголосовать: не нравится

I wonder, did you loose IOI in your past life and then reincarnate to take revenge ?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

congratulations for being LGM at 14!

»
3 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

At what age you have started cp?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Congratulate!

»
3 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

How did you reach LGM at such a young age? Have you been practicing coding since, like 8?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +21 Проголосовать: не нравится

Can I also become LGM at 14? I am 16 rn but is that a barrier?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Did praying Pangu help you becoming LGM ?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

May be Some tips for noob coders like me?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

What wasn't enough for you to get in NOI? Thanks for the answer beforehand :)

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Do you have competitive math backgrounds? If so, what?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

Congratulations on LGM!

Like i have asked on other AMAs, what is your favorite pokemon? :3

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

What about coming in Top 10?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Do you exercise regularly?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I'm 13, does this mean by 14 I'll reach lgm just like you?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +31 Проголосовать: не нравится

What do you think of Karry5307?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Do you play any sports such as table tennis or something? Any favorite video game?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Which books do you suggest reading to reach LGM and which CP websites do you like most ?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Do you listen to twice to boost your performance while solving problems ? Or do you listen to JPOP

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

In China, you can go to IOI at most one time, right? Do you want to go to IOI as soon as possible, or you will wait a few more years to me "sure" to win IOI?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

Is China's selection for the IOI harder than the IOI itself?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

What is your aim in life?

»
3 года назад, скрыть # |
 
Проголосовать: нравится -17 Проголосовать: не нравится

Bro u shud b smart then most right, Do u think u shud b allowed to watch 18+ content?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

very good OIer love from HBA.

»
3 года назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

Hey Kevin114514 ,Congrats on LGM at such a young Age. Guide me brother I want to be CM and about practice I have practiced over 1500 Qs as well as around 100+ Contests Experience.. Any Suggestions from your side???

2nd Q : What is significance of 114514 in your name?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

Can we meet at NOI one day?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

if you face algorithm to start and it has a lot of information and a long study (dp) how do you deal with this?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

i'm literally 7 days older than Kevin. Losing my confidence fr

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Are your friends in school also interested in CP? And if so do you have any friends who are better than you, or anybody that you might look up to in specific?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

how to solve tough problems even after learning so many concepts i feel that i am useless. ideas really don't hit into my mind. picking the questions from range 1200 -1300 make me depressed . can you please tell what you do when you are unable to solve a problem and how much time you spent on a problem.

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Have you read TAOCP? (if yes, which ones?)

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I'm 22 and Indian . I regret not knowing about CP before . Congratulations on reaching LGM at such a young age . I'll also work really hard to atleast reach orange . Did you use Codemao classes to train ? What is the name of your training institute ? Do they provide online training ? I want to really really really get better at this and because I'm on my own. It's not helping at all . Any mentors , please ?

»
3 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

I hope my son became LGM at 14yo too, not gray :)

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

What do you do when you can't understand the sol of a problem or you just don't want to code the sol because it's very long?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Have you ever read wuxia or xianxia?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

What data structures and algorithms do you know?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +23 Проголосовать: не нравится

Can you beat SkyWave in JSOI2024?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Cool, another young talented LGM! If you cannot solve a problem, how long do you think before checking the tutorial?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Any discord servers for CP , please? Anything will do , I'm a loner and I need to find someone to do CP with

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Congratulations to you. I always don't get the right ideas during exams. Do you have any good training suggestions? Or are there any good ways to think?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

How did you achieve such a sharp jump in progress during Jan-April 2020?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Congratulations on becoming the new LGM! I am 14 too, but I am still an Expert :)

What is your favorite algorithm and data structure?

»
3 года назад, скрыть # |
 
Проголосовать: нравится -10 Проголосовать: не нравится

So can you give a link in oier.baoshuo.dev?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Have you taken an IQ test? if yes can you tell me your score? if not, can you take this one? (keep in mind that online tests reliability is questionable)

»
3 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

Teach me how to set a problem and be a LGM quickly?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

can you please review my profile? and can give some advice?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

How to master dp and graphs....pls tell some resources for both as these are the most important topics

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

How to quickly debug big data structure like fhq treap? I spend hours debugging it.

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

https://oier.baoshuo.dev/oier/82575 is that you? You can get such a high score in Senior Group when you are in Grade 8! I can never do it.

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

First of all, I wanna thank you for doing this! I am sure everyone here in this thread appreciates it!

What do you think about the solved problem quantity vs quality? Is it possible to solve less but harder problems to get more efficiency in terms of rating improvement in Codeforces?

Afaik, BenQ spends around 30 mins of focused attempt to solve a problem and then take a look on the editorials while other reds suggest to try to attack the problem until you solve it. What's your suggested strategy for Div-2s like me?

Some people say that you don't have to know more than a binary search to reach 1600. Do you agree with this statement?

  • »
    »
    3 года назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    1. quality is important
    2. same as benq i suppose, cause in div2 problems you often can't solve because you haven't seen the type of problem/trick/... and it's good to take a look at the editorial. but be aware when you find yourself failing to solve multiple problems of the same type again and again
    3. maybe binary search and dp are enough, or maybe dp is not necessary
»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Did you participarted in National-Olympic-in-Informations?

Did you get AU ,AG or CU?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Is that you?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I see lots of people solve a huge numbers of problems but they are still weak. what is the reason behind that ? and for newbie who practice greedy should I solve all cses searching and sorting problem or its too hard and useless for me.

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

NFLS wins again:( Not gonna find another OIer so good universally...

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

you wear specs ?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

how much money do u make from cf contests

»
2 года назад, скрыть # |
 
Проголосовать: нравится +56 Проголосовать: не нравится

Do you know how to check whether a polygon is convex?

  • »
    »
    2 года назад, скрыть # ^ |
    Rev. 2  
    Проголосовать: нравится +3 Проголосовать: не нравится

    If you don't understand the cross product, you can skip this part.

    The correct method is as follows:

    To determine whether a polygon is convex, follow these steps:

    1. Compute the Cross Product:
    • For each set of three consecutive vertices (A), (B), and (C) of the polygon (with wrapping, so after the last vertex, you consider the first one again), compute the z-component of the cross product of the vectors (\vec{AB}) and (\vec{BC}).
    • This is equivalent to computing: [ (B_x — A_x) * (C_y — B_y) — (B_y — A_y) * (C_x — B_x) ] where (A_x), (A_y), (B_x), (B_y), (C_x), and (C_y) are the x and y coordinates of points (A), (B), and (C) respectively.
    • This value will be positive if (C) is to the left of the line (AB) (when walking from (A) to (B)), negative if (C) is to the right, and zero if they are collinear.
    1. Check the Sign:
    • For a polygon to be convex, all these cross products must either be all non-positive or all non-negative.
    • If you find a mix of signs (some positive and some negative), then the polygon is concave.
    1. Special Case for Collinearity:
    • If the cross product is zero for all sets of three consecutive vertices, then the vertices are collinear, and you don't have a polygon in the typical sense.

    By iterating through all the consecutive sets of three vertices and checking the sign of the cross product, you can effectively determine the convexity of the polygon. If all signs are consistent (either all non-negative or all non-positive), the polygon is convex. Otherwise, it's concave.

  • »
    »
    2 года назад, скрыть # ^ |
     
    Проголосовать: нравится +16 Проголосовать: не нравится

    great, love you baobao

»
2 года назад, скрыть # |
 
Проголосовать: нравится +24 Проголосовать: не нравится

Do you know how to check whether a polygon is convex?

»
2 года назад, скрыть # |
 
Проголосовать: нравится +11 Проголосовать: не нравится

Do you know how to check whether a polygon is convex?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

What is the meaning of life?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I like solving problems, but I also like many other things in life. I spend a lot of time doing other things instead of practicing. Maybe a person's potential is limited mainly by how much they enjoy problem-solving. Is there anything you enjoy more?

»
23 месяца назад, скрыть # |
 
Проголосовать: нравится +22 Проголосовать: не нравится

Very hard contest.Kevin114514 got 115.

»
17 месяцев назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

how do chinese guys comes to know about imo and ioi in such a younger age

  • »
    »
    4 месяца назад, скрыть # ^ |
     
    Проголосовать: нравится +1 Проголосовать: не нравится

    Because good performance in provincial/national Olympiads (math, physics, chemistry, biology, informatics) helps you get into a nice university (probably high schools too). So parents want their child to start early and get an edge over others to get the opportunity.

»
10 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I want a peek into your mindset. Do you believe it was intelligence or hard work that brought you to this point? And how much of a role do you think your environment (family life, finances, and so on) played?

»
4 месяца назад, скрыть # |
 
Проголосовать: нравится -52 Проголосовать: не нравится

I'm 14 years old right now, and I'm simply a Specialist(I started like 2 years ago). How did you train and grow to become an LGM in 4 years?

»
4 месяца назад, скрыть # |
 
Проголосовать: нравится -84 Проголосовать: не нравится

my contribution is in negative. Help me reach 0 contribution. Join the cause now and upvote this comment.

»
4 месяца назад, скрыть # |
 
Проголосовать: нравится +34 Проголосовать: не нравится

How did you get top1 in Codeforces but only top10 in CTT(China Team Training)?