I wrote a user script.

2011/09/27 bug fix.

// ==UserScript==                                                               
// @name           cf_problem_desc                                              
// @version        0.1                                                          
// @namespace      http://codeforces.com/profile/wisterik                       
// @description    changes cf's problem_set link "?order=BY_SOLVED_DESC"        
// @include        http://codeforces.com/*                                      
// @exclude        http://codeforces.com/problemset?*
// @include      http://www.codeforces.com/*                                  
// @exclude      http://www.codeforces.com/problemset?*
// ==/UserScript ==                                                             

(function() {

    var elem = document.evaluate("/html/body/div[3]/div[2]/div[5]/ul/li[4]/a", document, null, XPathResult.ORDERED_NODE_SNAPSHOT_TYPE, null).snapshotItem(0);

    elem.href = elem.href + "?order=BY_SOLVED_DESC";

})();