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

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

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

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

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

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

»
21 месяц назад, скрыть # |
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

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

Graph, data structures and implementation

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

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

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

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

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

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

I don't like constructive ones

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

hard problems, but seriously, heavy implementation

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

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

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

I hate bitmask problems.

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

implementation

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

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

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

Geometry.

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

interactive...

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

Constructive and matrix implementation stuff

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

combinatorics and number theory

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

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

number theory

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

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

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

bitset

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

Ad-hoc

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

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

Edit: And yeah, the most important. Games.

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

Problems that are stolen from other sources

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

problems that i can't solve

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

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

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

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

Data Structures.

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

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

Graph problems really piss me off.

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

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

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

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

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

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

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

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

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

Casework problems.

Imagine

Just.. ewww.

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

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

Geometry + Constructive + implementation

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

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

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

brute force and greedy.

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

Greedy

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

Games and number theory

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

Geometry is shit

Dp Is Shit

Case work is Shit

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

Constructive, combinatorics and very gross math problems

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

long code problems

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

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

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

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

geometry

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

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

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

I hate sigma problems.

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

String, heavy DS, heavy math

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

Math or data structures:(

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

Probability

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

for me its number theory

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

dp

»
21 месяц назад, скрыть # |
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/

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

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

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

Data Structures , Math

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

graph

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

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

proof by AC problems.

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

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

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

graph theory by far

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

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

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

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

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

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

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

Ad-hoc

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

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

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

I don't like geometry.

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

math and DP