2007-09-16

CP

TCCC 07, algoritm, rond 3 var lördagens huvudämne. Visserligen har man börja läsa i matteboken av norrmannen Bernt, men det går som det går. Jag måste träna på att partialintegrera igen.

I alla fall gick matchen sådär i början, man behövde fundera lite innan man var övertygad om att lösningen på uppgift ett var rätt (greedy!). Uppgift 2 möttes man då av och hade en idé om pruning. Sedan föll den, men man fortsatte ändå med samma kubiska ramverk. Icke bra. ICKE. Det skulle kanske gå att begränsa sig genom enkla summor och lite annat, men nu gjorde jag inte det. Den slutliga insikten om att 500:an skulle falla kom med 20 sekunder kvar.

Intermission ägnas då åt att bygga upp fler fall. Man tror sig behöva challenges för att gå vidare. Man challengar (skickar in testfall på andras lösningar) vilt, 5 gjorda, en lyckad. Alltså går poängen ner 50 totalt.

Vad slutar jag på? Plats 152, under några med delad 175 poäng. De 150 bästa gick vidare. Challenge Phase är inget man bör delta i. Bli framför allt inte desperat. Och sluta göra mer när du fått in din lyckade på tredje försöket och är tillbaka där du började...

Inga kommentarer: