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

Автор mthehjp, история, 4 года назад, По-английски

Competitive programming problem statements are often written with a lot of extraneous details to make them sound more realistic. This can make it difficult to extract what the problems is asking. One technique is to read the problem in reverse: look at the sample input/output, then the output description, then the input description, then the last part of the problem description. At this point you'll probably have a good enough idea of what the problem is asking that you can just skim through the details at the beginning of the problem. Like everything else, reading problem statement requires practice. Fluent English is not the key to quickly understand statement. I have seen many people who has English as mother-tongue but have trouble understanding (maybe badly written) statements. I think the key to understand statement is: Identifying and ignoring stories that are irrelevant Take note of key points in the statement. Guess what the problem setter means. This can be done by quickly read through statement, then trying to guess what is asked by reading input/output descriptions.

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

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

Knowing how to speak English properly is actually a disadvantage.

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

ngl sometimes the story actually helps with the visualization of the problem. like, for example, the classic cities and connections as nodes as vertices, that helps w/ visualization. a well done problem statement enhances rather than detracts from the clarity (which for the majority of CF problems i've done i've found it fine, a few outliers here and there but most of them are good)

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

Stories have no significance at all. They are meant to give readers brain cancer to control the population of earth.

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

You should definitely check out this blog by Um_nik which I found to be one of the most helpful blogs on this site.