lyjiang's blog

By lyjiang, history, 4 months ago, In English

So I was walking with my girlfriend. Everything was normal. But in my head… I was fighting a Codeforces problem like a final boss.

Suddenly the idea hit me. THE solution. The missing line. The DP transition sent from heaven.

I got excited and said, “WAIT I FOUND IT!!” She thought I was shouting at the air like some broken robot. She looked at me… and said, “You’re too weird,” and left.

Now I am here. Problem: solved. Girlfriend: unsolved.

Test 1: OK Test 2: OK Test 3: She left.

Guys, how do I fix this? Is there any algorithm for getting my girlfriend back? I miss her so much.

Help.

  • Vote: I like it
  • +403
  • Vote: I do not like it

»
4 months ago, hide # |
Rev. 2  
Vote: I like it +29 Vote: I do not like it

Is bro okay?

»
4 months ago, hide # |
 
Vote: I like it +68 Vote: I do not like it

introduce your ex to cp, then she'll understand

»
4 months ago, hide # |
 
Vote: I like it +73 Vote: I do not like it

Use Dijkstra’s algorithm to find the shortest path to her heart.

»
4 months ago, hide # |
 
Vote: I like it +12 Vote: I do not like it

This can be solved with two-sat

»
4 months ago, hide # |
 
Vote: I like it +38 Vote: I do not like it

Meanwhile, i got a girlfriend just because i became master (She is pretty not a nerd).

»
4 months ago, hide # |
 
Vote: I like it +6 Vote: I do not like it

We never saw lyjiang and Batman together :)

»
4 months ago, hide # |
Rev. 3  
Vote: I like it +31 Vote: I do not like it

AC on the problem, WA on Girlfriend

I think next time you should implement DP in your relationship too...

»
4 months ago, hide # |
 
Vote: I like it +12 Vote: I do not like it

Could you share us the problem that cost you a girlfriend?

  • »
    »
    4 months ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    I don’t remember the id

  • »
    »
    4 days ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    thy female, cannot comprehend the joy of thy success in thy codeforces problem

»
4 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Let me know if u find the answer :(

»
4 months ago, hide # |
 
Vote: I like it +22 Vote: I do not like it

Seems like a NP-Hard problem to me :(

»
4 months ago, hide # |
 
Vote: I like it +4 Vote: I do not like it

Broo no way... Just a problem... You should've enjoyed time with your gf...

»
4 months ago, hide # |
 
Vote: I like it +14 Vote: I do not like it

Eureka!

»
4 months ago, hide # |
 
Vote: I like it +14 Vote: I do not like it

username checks out

»
4 months ago, hide # |
 
Vote: I like it +9 Vote: I do not like it

lol

»
4 months ago, hide # |
Rev. 2  
Vote: I like it +38 Vote: I do not like it

Lol.... backtrack, apologize, and re-run with better state management, also read constraints carefully next time.

»
4 months ago, hide # |
 
Vote: I like it +37 Vote: I do not like it

ask chinese cper, this problably a problem that has been well known to them eversince 2010 or so.

»
4 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

the problem you're talking about is np hard. it might or might not have any solution

»
4 months ago, hide # |
 
Vote: I like it +2 Vote: I do not like it

You can ask her to solve codeforces problems with you.

»
4 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

Hoping that she understands your love towards CP as well

»
4 months ago, hide # |
 
Vote: I like it +29 Vote: I do not like it

Is it sarcasm? cause I thought Girlfriend only exists in movies.

»
4 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I really envy you.I don't even have a girlfriend.

»
4 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

so bad

»
4 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

If you don't understand problem and getting wrong answer, don't worry.keep moving, solve the problem which you will understand

»
4 months ago, hide # |
 
Vote: I like it +44 Vote: I do not like it

personal experience: just find a girlfriend with similar CP skill and take contests together, better than any video game

»
4 months ago, hide # |
 
Vote: I like it +18 Vote: I do not like it

No but play Maimai instead

»
4 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

You deserve better one who will understand CP

»
4 months ago, hide # |
 
Vote: I like it +4 Vote: I do not like it

find a gf in galgame

»
4 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

use fast fourier transform. your thoughts will then convolute her heart.

»
4 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I also faced the same problem in the past when i completely changed my daily routine, but now she is supportive and understands me. it took her two years to understand what I am actually doing.

»
4 months ago, hide # |
 
Vote: I like it +3 Vote: I do not like it

your mistake was shouting the solution before calling syncWithGirlfriend();

»
4 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Reduce the space between you and your gf to $$$O(1)$$$.

»
4 months ago, hide # |
 
Vote: I like it -14 Vote: I do not like it

You can look for a new girlfriend, such as me. I'm a lovely catgirl. awa

»
4 months ago, hide # |
 
Vote: I like it +4 Vote: I do not like it

click click bait

»
4 months ago, hide # |
 
Vote: I like it +4 Vote: I do not like it

Me too, she said I didn't care about her and broke up with me.

»
4 months ago, hide # |
 
Vote: I like it +9 Vote: I do not like it

It's easier to solve 3500 problem, than finding answer to that. Good luck though!

»
4 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

The trash took itself out... She couldn't empathise with you, and didn't understand your happiness. Take it as a sign from the universe and may you grow stronger.

»
4 months ago, hide # |
 
Vote: I like it +3 Vote: I do not like it

Competitive Programmer with Girlfriend? I dont believe you

»
4 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

You can you DSU rollback, it should solve the problem.

»
4 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

"Success requires sacrifices" ahh

»
4 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Allah sefa versin IOI-da jim vurarsan unudarsan

»
4 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

wait, you guys talk to girls?

»
4 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

fake

»
6 weeks ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

ok

»
99 minutes ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Seems like you optimized the solution for time complexity, but not for relationship stability!