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

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

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

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

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

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

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

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

Graph, data structures and implementation

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

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

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

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

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

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

I don't like constructive ones

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

hard problems, but seriously, heavy implementation

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

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

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

I hate bitmask problems.

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

implementation

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

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

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

Geometry.

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

interactive...

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

Constructive and matrix implementation stuff

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

combinatorics and number theory

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

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

number theory

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

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

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

bitset

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

Ad-hoc

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

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

Edit: And yeah, the most important. Games.

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

Problems that are stolen from other sources

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

problems that i can't solve

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

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

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

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

Data Structures.

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

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

Graph problems really piss me off.

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

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

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

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

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

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

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

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

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

Casework problems.

Imagine

Just.. ewww.

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

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

Geometry + Constructive + implementation

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

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

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

brute force and greedy.

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

Greedy

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

Games and number theory

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

Geometry is shit

Dp Is Shit

Case work is Shit

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

Constructive, combinatorics and very gross math problems

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

long code problems

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

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

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

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

geometry

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

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

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

I hate sigma problems.

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

String, heavy DS, heavy math

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

Math or data structures:(

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

Probability

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

for me its number theory

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

dp

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

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

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

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

Data Structures , Math

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

graph

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

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

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

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

»
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