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

Автор 123gjweq2, история, 5 месяцев назад, По-английски

What is your least favorite type of problem / least favorite topic? I personally do not like graph problems.

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

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

Constructive. If every problem was constructive, i'd probably be a pupil

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

    Same. I would say constructive too, but it becomes my favorite problem type after I manage to solve one by myself.

  • »
    »
    5 месяцев назад, # ^ |
    Rev. 2   Проголосовать: нравится +34 Проголосовать: не нравится
    spoiler
  • »
    »
    5 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Can you define what a "constructive problem" is to you? The people that I've talked to about this don't have nearly the same opinion as I do.

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

      Questions like these where you just have to think of a pattern
      https://codeforces.net/contest/1930/problem/B
      https://www.codechef.com/problems/STACKED

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

        I agree that it's fair to call those problems constructive. For the first one you can simply try all the common answers for the problem and one of them works.

        1 2 3 4 5 ...

        1 N 2 N-2 3 N-3 ...

        N-1 N-2 N-3 ...

        etc

        The main observation being that the smallest multiple of x that isn't x is 2x. Trivial observations are easy to miss and I didn't think of that until finding the construction.

        The second seems to be a mix of greedy thinking (use big numbers to escape the sum range when you get to it) and a well known greedy problem (with numbers [1,x] you can always find a subset of sum for every value in [0, 1+2+3+...+x]). I've seen easier problems in div1E.

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

      I would describe as "problems in which you're given a set of properties and aims to find a structure that matches them"

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

        I don't agree. It depends on the solution. For example: if the solution is some DP then DP is the main part of the problem.

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

    Same man. It is like a luck thing. Either you get the pattern or not.

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

      There more general ideas that motivate constructives than you think once you start reflecting more and put extra effort in trying different approaches. This is coming from someone that is specifically solving more constructives to do better in contests. Sadly something that is necessary to improve on (with pain in the process), but I think being more open minded on this type of problem helped my solving.

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

        True that. I have realized that I should stop whining and get better. Will practice such problems more, hopefully. Thanks a lot for the advice! :)

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

      It is more of an IQ thing than a luck thing.

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

    I get where you are coming from, but I have a well respected teacher, who says that a person who can solve a 3500 rated dp/ds but can't do 3400 constructives, you're doing something wrong.

    [This is a personal opinion from me, not my teacher]: Constructives force you don't think to solve the problem in known or standard ways, rather forces you to think differently and out of the box; yes it can be frustrating but when you're trying a constructive problem, your brain thinks of 1000 different new/cool/weird ideas + observations + etc which can come very helpful in the future problems, and it also boosts your creativity

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

      "which can come very helpful in the future problems"

      Untrue

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

        for some constructive yes, this may be untrue, but there are good ones out there that will make sure to make this statement be true

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

      Yea your teacher spitting fax. I probably hate them because of my skill issues

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

    I used to dislike constructive problems too, but from a certain point on, I just started enjoying how most of them rely on simple patterns.

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

    I am also very weak and get stuck on every easy constructive problems. But I still like them most.

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

Bits

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

1995C - Squaring

1995B2 - Bouquet (Hard Version)

these are worst type of problem that I could imagine.

specifically problem using formula/math problem, like translate problem statement and then answer be like one line max(0, c[i-1] + ceil(log2(log2(a[i-1])/log2(a[i])))) * (k1-r)*x+(k2+r)*(x+1) where k1=min(c_x,m/x) and k2=min(c_{x+1},c/(x+1)) .. it's fucking insane actually

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

    Nah, maybe the formula should actually be:

    c[i]=max(0,c[i-1]+ceil(log2(log2(a[i-1])/log2(a[i]))))

    272232560

    why are you multiplying it with (k1-r)*x+(k2+r)*(x+1)? I believe there's no need.

    It's not hard it's just math.

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

Graph, data structures and implementation

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

    I feel like implementation-heavy ones are fine unless you gotta implement them in a language other than python.

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

      I dislike them for lacking some brilliant ideas(for the most part) and just being about writing a bunch of code

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

      I feel like implementation-heavy ones are fine unless you gotta implement them in a language other than C++.

      don't get me wrong, I've done python for 2 whole years, but not for cp, for projects, my whole github is python-based, but for cp I'd rather do C++ A hundred times, You know, if you learn it you'll love it, the problem is everywhere u go they try to teach the things that are useful in projects, never in cp; but learning C++ for cp is easy and almost super fast(nearly my whole class did in like a week at max), so yeah C++ is the one for cp, at least for me

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

I don't like constructive ones

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

hard problems, but seriously, heavy implementation

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

I don't usually hate problems, I hate badly-written tutorials.

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

I hate bitmask problems.

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

implementation

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

Problems with no thinking or brute forcing and noticing a pattern which 99% of participants can't prove.

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

Geometry.

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

interactive...

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

Constructive and matrix implementation stuff

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

combinatorics and number theory

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

now that i think about this i only hate problems that are hard to implement i really never mind the topic i sometimes even solve geometry ...

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

number theory

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

DP: specifically plug, digit, bitmasks, and those where you have a complicated state and transition which often involve math.

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

IQ problems

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

bitset

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

Bit manipulation

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

Ad-hoc

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

Graph, problems with segment-tree/sqrt-decomposition and problems with fractional numbers.

Edit: And yeah, the most important. Games.

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

flows and undirected graphs

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

Problems that are stolen from other sources

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

problems that i can't solve

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

Constructive/ad-hoc/guessing problems. Or when the proof is harder than the problem.

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

Ad-hoc problems in general.

Especially problems where you are given an array (or a binary/ternary/etc. string) and are asked to find the minimum number of operations to make the array satisfy a certain condition.

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

    Agree with you, sometime I think I was the most stupid person in the world because of not solving that problems :(((, maybe every problems like that

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

Data Structures.

When I'm coding for myself I love DS. When I'm coding for a contest I hate DS.

»
5 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
  1. Problems with lots of corner cases that can't be generalized and require writing several huge IFs before\after core algorithm.
  2. Problems where author expects people to solve it using a math formula\dp\something clever, but due to constraints it's possible to write a bruteforce solution in C++ (but not in other languages) which invalidates the whole point of the problem.
»
5 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Graph problems really piss me off.

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

Bitmask and Interactive

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

Constructive problems first of all

Guess problems ( I mean not all of them are bad. If some observations lead you to the guess then this type of problem is fine. )

And math problems that are more suited for IMO or national mathematical rounds and you need to have knowledge of some theory that barely anyone knows.

And finally single trick pony problems (If you know it then you can solve it in 5 minutes. Otherwise good luck)

:v

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

    you need to have knowledge of some theory that barely anyone knows.

    Yeah I one time saw a problem that required knowledge of "the toilet function" or something. They're really running out of names for these arcane math things.

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

Greedy+Games. With my slow brain and deterministic mindset combined, it's really hard to come up with an idea, assure that it would be correct, and keep that assurance solid enough so my mind could force itself to write the code. Or I'm just bad in heuristics-based stuff. :<

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

Problems that have strings or game theory. I always get super confused thinking about cases in Alice Bob problems.

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

interact problem

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

Anything that doesn't even slightly resemble a real world process.

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

I Hate Extensive and Long Implementation Problems :)

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

constructive problems , especially the ones which you need to generate a permutation which satisfies a random constraint

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

Casework problems.

Imagine

Just.. ewww.

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

Those problems whose logic is pretty simple but have annoying edge-cases. Simple problems with many cases to consider and there is no pattern to use loop.

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

Geometry + Constructive + implementation

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

Constructives are the reason of me tanking the contest at which they appear especially at C.

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

brute force and greedy.

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

Greedy

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

Games and number theory

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

Geometry is shit

Dp Is Shit

Case work is Shit

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

DP. I hate DP :(

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

Constructive, combinatorics and very gross math problems

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

long code problems

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

ad-hoc stuff where 90% of the time the solution is guessable

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

I think the problems I like the least are problems that have way too much emphasis put on knowing some (relatively) hard algorithm or data structure, and otherwise the problem is pretty easy. This is even worse when such problems appear in onsite contests without internet access.

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

when you need to use some linear things on a graph or a tree.(for example:segment tree on graph)

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

geometry

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

games ofc, I cannot do optimally any case

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

dp+graphs... i love dp ...but when it gets merged with graphs i just hate it

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

I hate sigma problems.

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

Problems that i can't solve like C<D<E<F<G<H they take my entire time just to read and understand question then implement correctly, sometimes i think solving problems more than anyone did will make me better than them cause u will be familiar with ideas and implementation and you u dont have to waste your time reading, solving, implementing, debugging

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

String, heavy DS, heavy math

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

Math or data structures:(

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

Probability

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

for me its number theory

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

dp

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

1) Implementation heavy problem. (probably too many corner case are not my type.)
2) Every problem that require reconstruct the operations / rebuild the graph, rather than just asking number of operation.
may be, i am just saying all kind of problems i am weak at/

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

I would probably say the problems I struggle solving, which would probably mostly fall in implementation, and bitmasks. Bitmasks mostly because I am not too familiar with the topic and am still learning it, and implementation mostly because my program will fail some edge cases, and when solving such problems I always feel like diving into more particular cases and not getting a general solution. That is why, even when getting the right solution something feels wrong with implementation problems.

A more positive question I would have is what is your favorite topic ? I would say mine are number theory (I have more of a mathematical background than Computer science one) and maybe two pointers.

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

i like tree, actually i like everything but i m just stupid

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

Data Structures , Math

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

graph

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

Math problems, especially where solution time complexity is less than O(N), they are usually hard or you just have to know some specific math to solve them

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

proof by AC problems.

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

least favorite type of problem: easy problems which should be solved, but was unable to solve during contest..

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

graph theory by far

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

Observations based problems

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

ad-hoc, there could be so non-straightforward things

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

    idk if I'm just stupid, but I've only seen 1 straightforward codeforces problem in my entire life

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

      They've put standards pretty high like TC — that's tough optimization stage, you may find out that HackerEarth on the early stages provided tasks where you have no clue what is required

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

interactive.How can I solve problems better than a robot?

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

bit manipulation lol

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

eeeeeeeeeeeeeeeeeeeeeasy to come up with the solution but diiiiiiiiiiiiiiiiiiiiiiiiiiiiifficult to write the code

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

Ad-hoc

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

I hate -... .. — .-- .. ... . / .- -. -.. / --. .-. .- .--. .... / — .... . — .-. -.--

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

I don't like geometry.

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

math and DP