Algorithms That Finish In Time

ブリーフィング

At the end of python-to-cpp you solved one Bronze-shaped problem with two nested loops, and the constraints said that was allowed. This segment starts where that permission runs out. The first thing you do here is write another correct double loop, run it on an input the constraints permit, and watch it take eight seconds against a two-second limit. Nothing in it is wrong. It is late, and late is marked the same as wrong. The rest of the segment is learning to see that verdict coming before you have written a line: read the constraint, count the operations, compare against the clock. Then the tools, one at a time and each one measured. Sorting, which you call rather than write, and what being sorted buys you. Binary search pointed at the answer instead of at an array. The running total that turns a hundred thousand re-additions into one subtraction. Two pointers that cross an array once between them. And greedy choices — the difference between a rule you can defend and a rule that happened to work on the sample, demonstrated by two plausible rules failing in front of you. The last module is four problems at the level, each solved twice: the way you would have solved them a month ago, timed, and then the way that finishes. Every timing in this segment is real. The same programs, the same inputs, the same machine. When a lesson says eight seconds, something ran for eight seconds.

1. 01 Why a Correct Answer Fails

   3個のレッスン·1h 25m

   exam-python taught these ideas for a mark scheme: count the comparisons, name the algorithm, earn the marks. Here nobody reads your code. A machine runs it against a limit, and the only questions are…

2. 02 Sorting and Searching as Tools

   3個のレッスン·1h 55m

   E3 owns how sorting algorithms work, for marks. This module never writes a sort. It calls one, measures what it costs, and spends the rest of the time on what becomes cheap once data is in order.

3. 03 The Running Total, Two Fingers, and Defensible Greed

   3個のレッスン·1h 52m

   Three tools that all do the same trick: they refuse to redo work. The running total remembers every sum you have already done. The two fingers never move backwards. The greedy rule commits without…

4. 04 Four Problems, Each Solved Twice

   3個のレッスン·2h 20m

   The ritual is the syllabus now: four boxes, count the operations against the limit, name the tool, then write. Each lab runs the honest bad version first because the bad version is what you will…

よくある質問

Algorithms That Finish In Timeでは何を学べますか？

Your Bronze solution was correct and the judge failed it anyway, because correct was never the whole test. This segment is about the other half of the verdict: counting the work before you write the code, and the four tools — sorting, binary search on the answer, prefix sums and two pointers, and gr

事前の経験が必要ですか？

Algorithms That Finish In Timeを開始する前に、ある程度の事前知識が推奨されます。

Algorithms That Finish In Timeはどのくらいの時間がかかりますか？

Algorithms That Finish In Timeには4個のモジュールと12個のレッスンが含まれています。自分のペースで学習できます。

アクセスするにはどうすればよいですか？

Algorithms That Finish In Timeは任意の有料サブスクリプションに含まれています。