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

Автор JagguBandar, 2 года назад, По-английски

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
  • Проголосовать: не нравится

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

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

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

Codechef blog says Dominater069 is setter but this blog says otherwise

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

Anything may change but this line fixed.

By the way, he explains nicely.

»
2 года назад, скрыть # |
 
Проголосовать: нравится +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

»
2 года назад, скрыть # |
← 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

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

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

»
2 года назад, скрыть # |
 
Проголосовать: нравится +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.

  • »
    »
    2 года назад, скрыть # ^ |
     
    Проголосовать: нравится +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)

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

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

  • »
    »
    2 года назад, скрыть # ^ |
    ← 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

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

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

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

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

      • »
        »
        »
        »
        2 года назад, скрыть # ^ |
        ← 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";
        
»
2 года назад, скрыть # |
 
Проголосовать: нравится +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

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

Hello Sir, I am a beginner and just started Competitive Programming. I feel my logical thinking is weak and struggle to apply logic in problems. I want to improve my thinking ability. If you guide me, I will be very thankful. Thank you for your precious time.