DCSNMGPSSIK's blog

By DCSNMGPSSIK, history, 5 months ago, In English

The round 3 of meta hacker cup has ended and I'm waiting to get the information of the Tshirt.

When will the sheet appear ? Thank you ^^

Full text and comments »

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

By DCSNMGPSSIK, history, 6 months ago, In English

Why does it feel like there are fewer problem Math type on Codeforces lately? Because ChatGPT ???

I think I'm quite good at Mathematics, and I'm so bad at constructive algo, greedy. Because I think about the solution very slow. But I feel that the problem setter does not want to set up the Math problem like Combinatorics, Expected Value ..... Because Cheater and ChatGPT ?

Full text and comments »

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

By DCSNMGPSSIK, history, 9 months ago, In English

I've tried to submit this problem : https://mirror.codeforces.com/contest/2131/problem/F

On first submission, I got wrong answer on test case 2

https://mirror.codeforces.com/contest/2131/submission/333744450

I just copied the test case and run on my local and it got the correct answer

After that, I submit another solution with fill sum[i] = sumDiff[i] = 0 and got wrong on test 4

https://mirror.codeforces.com/contest/2131/submission/333745044

And after that, I copied this code and resubmit again, and it got wrong on test 2

Is there a problem with the judge system ?

Full text and comments »

  • Vote: I like it
  • -8
  • Vote: I do not like it

By DCSNMGPSSIK, history, 10 months ago, In English

Hello everyone

I'm so sad because Topcoder was a part of my life but it's dying nowadays

Is there any plan to reborn Topcoder in future ?

Full text and comments »

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

By DCSNMGPSSIK, history, 14 months ago, In English

Hello everyone, I have a very hard problem (in my opinion) in my country's contest. I need your help, thanks a lot

Given an array a with N (1 <= N <= 200000) elements (1 <= a[i] <= N). Count how many triples (i, j, k) with satisfies:

. 1 <= i < j < k <= N . for each value x in subarray [ i .. j ], x is appears in subarray [ j + 1 .. k ] and for each value y in subarray [ j + 1 .. k], y is appears in subarray [i .. j]

For an example

N = 7

a = [3 1 2 1 2 3 1]

Output is 4

There are 4 triples (i, j, k): (1, 3, 6), (1, 3, 7), (1, 4, 7), (2, 3, 5)

Full text and comments »

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

By DCSNMGPSSIK, history, 14 months ago, In English

Hello Codeforces — ers,

I have this problem need to solve

Given an array a with N integers (1 <= N <= 500000)

Given Q queries (1 <= Q <= 100000), for each query, we have 2 integers L and R, we have to find the maximum value of a[x] + a[y] + a[z] with sastifies:

. L <= x < y < z <= R . y — x < z — y

Thanks a lot :D

Full text and comments »

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

By DCSNMGPSSIK, history, 21 month(s) ago, In English

Hello everyone,

I'm looking forward to some problems in competitive programming which used some calculus techniques (derivatives, integrals, ....).

Would you please show me some problem :D :D :D ? The solution maybe just use only calculus, not using some hard techniques like FFT. Thanks a lot :D

Full text and comments »

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

By DCSNMGPSSIK, history, 4 years ago, In English

Hello Codeforces,

My sister implemented the solution for 279B — Books here:

https://ideone.com/uPow6L

And so amazing !!!! This solution is accepted. I've tried but cannot create the test case to prove this solution is wrong. Can you help me ? Or can you prove that this solution is correct

Thank you a lot for your help.

Full text and comments »

  • Vote: I like it
  • -1
  • Vote: I do not like it