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

Invitation to CodeChef Starters 140 (Rated till 5-Stars) — 26th June
Автор JagguBandar, 5 месяцев назад, По-английски

We invite you to participate in CodeChef’s Starters140, this Wednesday, 26th June, rated for till 5-Stars(ie. for users with rating < 2200).

Time: 8:00 PM — 10:00 PM IST

Joining us on the problem setting panel are:

Written editorials will be available for all on discuss.codechef.com. Pro users can find the editorials directly on the problem pages after the contest. The video editorials of the problems will be available only to Pro users.

Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here. Hope to see you participating.

Good Luck!

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

»
5 месяцев назад, # |
← Rev. 2   Проголосовать: нравится -12 Проголосовать: не нравится

why codechef doesn't conduct regular contest as codeforces atleast twice in a week?

→ Ответить
»
5 месяцев назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Codechef blog says Dominater069 is setter but this blog says otherwise

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

Anything may change but this line fixed.

By the way, he explains nicely.

→ Ответить
»
5 месяцев назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Pro users can find the editorials directly on the problem pages after the contest

Tbh I think having editorial link in problem pages isn't so big a deal that it should be a pro feature, it should be available to everyone.Imagine going to codechef discuss every time to look up for editorial of a problem

→ Ответить
»
5 месяцев назад, # |
← Rev. 3   Проголосовать: нравится +7 Проголосовать: не нравится

how almost 600 people can solve 5 problems in div 2, codechef must do something about cheaters,they sucker think they will have good impression in interview, fools dont know they will face equally hard problems

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

    I was sweating for like half an hour(only I know how I solve that) cause I had to do tree removal somehow, true that cc had to something for them.

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

    True Man. By Seeing that Break the string question my mind only says how you do this sh*t in O(N). Nothing coming in the brain

    → Ответить
»
5 месяцев назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Don't Know whether i should be happy that i solved E or sad because it was 2 min late

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

I just cannot comprehend how there are 700 ACs on a string hashing problem and about 1700 ACs on a dfs problem while just 1 month ago even the simplest of greedy problems used to get atmost 500 ACs. Recently there have been a lot a channels live streaming contest solutions and today I saw that the guy even solved the last matrix problem which can get someone a good rank even in div1. I guess a region ban is not so far off a solution at this point.

→ Ответить
  • »
    »
    5 месяцев назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    every time I solve a problem and look at the solve count , I am like : "Wow people have become so smart these days"(But I guess many of them are cheaters)

    → Ответить
  • »
    »
    5 месяцев назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Well, since Codechef is Indian, a ban on Indian users is not possible.

    → Ответить
  • »
    »
    5 месяцев назад, # ^ |
    ← Rev. 3   Проголосовать: нравится +4 Проголосовать: не нравится

    @authers , I have one suggestion , codechef can hire 2-5 people and manually check all 700 solution ( if i can find similarities within searching of 5 minutes ) if they found similar solution more than 5 times permanat ban that id, and dont allow any id from that ip address

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

    D was not a dfs problem.. just u need to store edges in adjacency list using sets and solve greedily.

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

      Can you please tell me how you would print the sequence of nodes removal without a dfs/bfs ?

      → Ответить
      • »
        »
        »
        »
        5 месяцев назад, # ^ |
        ← Rev. 4   Проголосовать: нравится +3 Проголосовать: не нравится

        My Approach: First get all the leaf nodes then store the one with maximum a[i] value and then remove its connection from its parent and if its parent has only one connection after removing then add it to pq.

        Here is my code...

            int n;
    cin >> n;
    vector<int> v(n);
    for (auto &e : v) {
        cin >> e;
    }
    vector<set<int>> gr(n);
    for (int i = 0; i < n - 1; i++) {
        int x, y;
        cin >> x >> y;
        gr[x - 1].insert(y - 1);
        gr[y - 1].insert(x - 1);
    }
    priority_queue<pair<int, int>> qq;
    for (int i = 0; i < n; i++) {
        if (gr[i].size() == 1) {
            qq.push({v[i], i});
        }
    }
    vector<int> res;
    set<int> ress; 
    while (!qq.empty()) {
        auto [wt, x] = qq.top();
        qq.pop();
        if(ress.count(x+1)) continue;
        res.push_back(x + 1);
        ress.insert(x+1);
        int y = *gr[x].begin();
        if (gr[y].count(x)) gr[y].erase(x);
        if (gr[y].size() == 1) qq.push({v[y], y});
    }
    cout << res.size() - 1 << "\n";
    for (int i = 0; i < res.size() - 1; i++) {
        cout << res[i] << " ";
    }
    cout << "\n";
        → Ответить
  • »
    »
    5 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Yeah,man this is clearly going out-of-hand.codechef caught 700+ people cheating(pretty sure the actual number would be double this),I think the platforms should introduce verification of some kind,so that once an account gets caught,they wont be able to create a new account and reverify it with the same credentials

    → Ответить
»
5 месяцев назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

I got cooked cuz of D, Solved E but no use. Codechef please weight questions. It doesnt make sense that all questions have same weightage. Even if u solve a harder problem and the other ones solve easier one both are at the same level. Please reward harder solves like codeforces does

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

This was a badly made contest. The first 3 problems in div2 had the same diffculty,why? Please keep a difficulty gradient(like there was in the past contest).

→ Ответить