<rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Hacker News: NotOscarWilde</title><link>https://news.ycombinator.com/user?id=NotOscarWilde</link><description>Hacker News RSS</description><docs>https://hnrss.org/</docs><generator>hnrss v2.1.1</generator><lastBuildDate>Wed, 13 May 2026 17:22:41 +0000</lastBuildDate><atom:link href="https://hnrss.org/user?id=NotOscarWilde" rel="self" type="application/rss+xml"></atom:link><item><title><![CDATA[New comment by NotOscarWilde in "A recent experience with ChatGPT 5.5 Pro"]]></title><description><![CDATA[
<p>> Learning to do more with less money isn’t as bad as many people think.<p>We are wading into philosophy here, but I believe this analogy doesn't track in this case -- my suspicion from this blog post and others is that already today, the Pro level thinking models are a positive multiplier to your research output similar to how the models one level lower are a multiplier to one's programming output.<p>Maybe one can someday use the cheaper models similar to how you can use cheaper models than Opus/5.5 and still be nearly as productive as a programmer -- but I am trying and failing doing exactly that for research questions.</p>
]]></description><pubDate>Sat, 09 May 2026 12:14:52 +0000</pubDate><link>https://news.ycombinator.com/item?id=48074359</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=48074359</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=48074359</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "A recent experience with ChatGPT 5.5 Pro"]]></title><description><![CDATA[
<p>I will leave the contact up for a bit longer if people want to get in touch and share their experience with the research gap of the models -- or anything, really -- but I do not think there is any need of  further support. Like I said elsewhere, the offer of support made my day and the gesture is enough.<p>Thank you.</p>
]]></description><pubDate>Sat, 09 May 2026 08:53:04 +0000</pubDate><link>https://news.ycombinator.com/item?id=48073295</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=48073295</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=48073295</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "A recent experience with ChatGPT 5.5 Pro"]]></title><description><![CDATA[
<p>You're absolutely right (pun intended).<p>An aside: It was a very nice gesture and completely unexpected by me, so even if it doesn't work out, it made my day. I personally believe that kind gestures have a lot of power.<p>Back on topic: There is a real danger of the gap between rich and poor universities significantly widening in all fields if the rich can afford Pro level models, or even hardware that can run their own comparable models, and this being fiscally inaccessible to the rest.<p>One can sweep this under the rug by blaming the educational funding but this just shoots down all discussion. Even if GDP of a country goes up by a lot -- such as Poland -- it takes time before any budget benefit trickles to the education budget, and with some governments it might never do.<p>I believe Microsoft et al do have the most power here to boost affordable access to AI for researchers on a large scale; the fact that they cut some too expensive models (Opus, 5.5) from their academic benefits package is a grim omen. I do realize they would like universities to pay them also, and ultimately the universities should do that -- but then we are back at the institutional level of the problem.</p>
]]></description><pubDate>Sat, 09 May 2026 08:48:58 +0000</pubDate><link>https://news.ycombinator.com/item?id=48073269</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=48073269</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=48073269</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "A recent experience with ChatGPT 5.5 Pro"]]></title><description><![CDATA[
<p>Can you tell me what is the budget necessary to supply AI tools capable of substantial research assistance to all academic staff at a university?<p>You seem to have a good estimate in your head; I definitely do not.<p>From personal experience, ChatGPT 5.5 (the Plus tier) is excellent for programming tasks and also for various teaching related tasks but I have not observed the research benefits that Tim Gowers has when I asked it questions in my area of expertise. So the costs are definitely higher than a few dozen $ a month per PhD/professor.<p>You might be right that universities should immediately spring into action and demand funding for research level AI resources and hardware. One thing you might be mistaken in is that public universities are unfortunately very inflexible institutions; one reason for this is that they have a large internal leadership structure AND they are funded by the state, so even if the entire university agrees on something, the funding is at the whim of the ministry of education and thus the current political leadership.</p>
]]></description><pubDate>Sat, 09 May 2026 08:18:45 +0000</pubDate><link>https://news.ycombinator.com/item?id=48073065</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=48073065</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=48073065</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "A recent experience with ChatGPT 5.5 Pro"]]></title><description><![CDATA[
<p>This requires a major "dox" of myself, but I am really grateful for the offer, so these are my academic contacts:<p><a href="https://pastebin.com/hNYrCjhL" rel="nofollow">https://pastebin.com/hNYrCjhL</a><p>I probably will erase the contents in a few days.<p>Even if you just drop an email and it doesn't work out, I appreciate this gesture so much. Thank you.</p>
]]></description><pubDate>Sat, 09 May 2026 07:12:03 +0000</pubDate><link>https://news.ycombinator.com/item?id=48072645</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=48072645</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=48072645</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "A recent experience with ChatGPT 5.5 Pro"]]></title><description><![CDATA[
<p>There is a significant gap between what academics are paid across European countries, and since most top universities here are public institutions, you are right -- Eastern European government employees tend to be on the poorer side.<p>There are several other philosophical arguments against what you propose but I do not wish to go down that route.</p>
]]></description><pubDate>Sat, 09 May 2026 06:05:54 +0000</pubDate><link>https://news.ycombinator.com/item?id=48072279</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=48072279</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=48072279</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "A recent experience with ChatGPT 5.5 Pro"]]></title><description><![CDATA[
<p>As a TCS assistant professor from Eastern Europe, I always am a little jealous of the biggest names in math having such an easy access to the expensive, long thinking models.<p>Paying for Pro from any of my current academic budgets is completely ouf of the field of reality here -- all budgets tend to have restricted uses and software payments fit into very few categories. Effectively, I'd have to ask for a brand new grant and hope the grant rules allow for large software payments and I won't encounter an anti-AI reviewer; such a thing would take one year at least.<p>As a nail to the coffin, I was "denied" all Claude Opus recently as part of Microsoft's clampdown on individual (and academic) use of Copilot.<p>(Chagpt 5.5 Plus does not seem sufficient for any deeper investigations into new research topics, I've tried.)<p>Apologies for the rant.</p>
]]></description><pubDate>Sat, 09 May 2026 05:47:36 +0000</pubDate><link>https://news.ycombinator.com/item?id=48072163</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=48072163</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=48072163</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "Horses: AI progress is steady. Human equivalence is sudden"]]></title><description><![CDATA[
<p>> Is the lock structuring here really deadlock safe? The model will tell you with complete confidence its code is perfect<p>Fully agree, in fact, this has literally happened to me a week ago -- ChatGPT was confidently incorrect about its simple lock structure for my multithreaded C++ program, and wrote paragraphs upon paragraphs about how it works, until I pressed it twice about a (real) possibility of some operations deadlocking, and then it folded.<p>> Every time a major announcement comes out saying so-and-so model is now a triple Ph.D programming triathlon winner, I try using it. Every time it’s the same - super fast code generation, until suddenly staggering hallucinations.<p>As an university assistant professor trying to keep up with AI while doing research/teaching as before, this also happens to me and I am dismayed by that. I am certain there are models out there that can solve IMO and generate research-grade papers, but the ones I can get easy access to as a customer routinely mess up stuff, including:<p>* Adding extra simplifications to a given combinatorial optimization problem, so that its dynamic programming approach works.<p>* Claiming some inequality is true but upon reflection it derived A >= B from A <= C and C <= B.<p>(This is all ChatGPT 5, thinking mode.)<p>You could fairly counterclaim that I need to get more funding (tough) or invest much more of my time and energy to get access to models closer to what Terrence Tao and other top people trying to apply AI in CS theory are currently using. But at least the models cheap enough for me to get access as a private person are not on par with what the same companies claim to achieve.</p>
]]></description><pubDate>Tue, 09 Dec 2025 11:00:33 +0000</pubDate><link>https://news.ycombinator.com/item?id=46203534</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=46203534</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=46203534</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "Claim: GPT-5-pro can prove new interesting mathematics"]]></title><description><![CDATA[
<p>Hello, TCS assistant professor here: he is legitimately respected among his peers.<p>Of course, because I am a selfish person, I'd say I appreciate most his work on convex body chasing (see "Competitively chasing convex bodies" on the Wikipedia link), because it follows up on some of my work.<p>Objectively, you should check his conference submission record, it will be a huge number of A*/A CORE rank conferences, which means the best possible in TCS. Or the prizes section on Wikipedia.</p>
]]></description><pubDate>Mon, 25 Aug 2025 01:36:25 +0000</pubDate><link>https://news.ycombinator.com/item?id=45009399</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=45009399</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45009399</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "Czech Republic: Petition for open source in public administration"]]></title><description><![CDATA[
<p>> Realistically there's no reason government can't use open source software and open formats especially.<p>> Last time I had to fill out a government form in Canada (...)<p>Without any evidence, let me argue why maybe it shouldn't. In the past, a common opinion that I have heard is that open source is more secure because all the code is out in the open.<p>The recent xzutils backdoor attempt [1] kind of led me to believe it's not really true, it's only true if many good-actor eyeballs, which are willing to donate their time for public benefit, are on the code.<p>Almost all of the government's code that I interact with are web apps that are potential targets of foreign adversaries -- tax filing web apps, prescription + vaccination scheduling web apps, family benefit applications, and more. (This is not in Czechia, but close.)<p>Now, would I want to read that web app code? Not at all, I couldn't care less about it. However, foreign adversaries would love to immediately start analyzing it. Extracting the entire country's health data or tax data would be a goldmine.<p>And even though there probably are several people actively paid to maintain security of these systems, I feel that the foreign adversarial agents would be much more motivated (and better paid) than government employees/software developers.<p>You could make a opt-out for national-security purposes for the code, but I feel almost all the code a government works on would have such an impact when compromised.<p>[1]: <a href="https://en.wikipedia.org/wiki/XZ_Utils_backdoor" rel="nofollow">https://en.wikipedia.org/wiki/XZ_Utils_backdoor</a><p>(Disclaimer: I am a huge supporter of open source in general, contributed to the Linux ecosystem in the past and in my current job as an academic, almost everything I do is available out in the open in some way or another.)</p>
]]></description><pubDate>Fri, 06 Jun 2025 12:20:18 +0000</pubDate><link>https://news.ycombinator.com/item?id=44200108</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=44200108</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=44200108</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "Europe launches program to lure scientists away from the US"]]></title><description><![CDATA[
<p>> I've worked in academia - and yes, that has been in multiple countries in the EU - I've never had to utter a single word in something other than English in the workplace.<p>I have the same trajectory as you -- multiple countries in the EU, working in academia -- but different experiences for sure. Or at least a mixed bag.<p>Let me list them in order of how much English sufficed:<p>1. The Netherlands -- common knowledge is that their English is top notch and anecdotally it was the case as well, I also got by purely with English.<p>2. Germany -- their English is also good but I needed German in edge cases. One edge case was finding an apartment (not speaking German simply pushed you down the list of candidates, even with a full time job in academia). Another one were university rules and announcements; not every email was in English, but arguably easy to get by with modern translation tools.<p>3. Czechia & Poland -- English is good among the professors but the percentage of locals at the university level is so high that most internal meetings, announcements, local seminars take place in the local language. In my experience, non-faculty university staff (department secretaries, payroll, entrance security) usually strongly dislike speaking English or outright do not speak it at all.<p>---<p>I've omitted some more cases where local languages are required. If you live in a country, you will eventually interact with the healthcare sector, where the language experience will likely mimic the experience at the workplace (for the countries above, it would be in the same order for the healthcare sector).<p>Another case is government bureaucracy. For most of the EU countries I've been to, the official language of the country is their local language and <i>only</i> their local language. This means that government employees are not required to speak any other language other than the official one to you, plus you might be required to fill in forms and communicate in the official language if you want to talk to them.<p>In my experience, the helpful/good ones may try to communicate with you in English but if you need something from them or if the bureaucrat had a bad day, you better start talking in the official language.</p>
]]></description><pubDate>Sat, 10 May 2025 09:40:23 +0000</pubDate><link>https://news.ycombinator.com/item?id=43944389</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=43944389</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=43944389</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "The scam YouTube ads are getting better"]]></title><description><![CDATA[
<p>It reminds me of the fact that the "Fake Mr Beast giveaway" ads that even raised some attention here on Hacker News [1] a while ago are still around. In fact, I have seen one yesterday. Those must have been flagged as impersonation and scam thousands of times by many people, including me personally, and Youtube finds them perfectly fine.<p>After that episode, where I tried myself to get rid of them, I am much more convinced that Youtube is fine with all but the worst scammers, and don't buy any of the "they're just low on manpower" arguments anymore.<p>[1]: <a href="https://news.ycombinator.com/item?id=34943047">https://news.ycombinator.com/item?id=34943047</a></p>
]]></description><pubDate>Wed, 24 Jan 2024 15:12:26 +0000</pubDate><link>https://news.ycombinator.com/item?id=39118258</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=39118258</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=39118258</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "Things I learned from teaching"]]></title><description><![CDATA[
<p>The author writes about himself:<p>> Hi! I'm a PhD student studying computer science at Rice University.<p>This means that we are on the same career path (I am currently an assistant professor in theoretical CS in Europe). I wish you of course best of luck!<p>Here is the harshest truth about teaching I learned during my PhD:<p>If you are focusing on teaching too much, you are setting yourself up for failure.<p>This sounds cruel, and in fact I am much like you, I love teaching and I love self-improvement and it is quite easy for me to invest time into my teaching prep, presentation, and more and see measurable results in class quality and usually also student feedback.<p>However, at least in my neck of the woods (i.e. Europe), almost all gates and gatekeepers for you as a PhD student, and later postdoc, are checking your research. At some places they really do expect you to have K publications in the top 3 CS conferences or you will not be considered at all -- and it seems these thresholds are only getting higher. Here I mean for example invitation-only workshops, postdoc positions with top advisors, and later also permanent positions.<p>On the other hand, if you are a talented scientist, they usually only care that your teaching skills are at the bare minimum -- have you taught something? Yes? Great.<p>Now orator/presentation skills are critical and presenting a coherent lecture plan might be useful for a final presentation at an interview for a permanent position. But even there, it is more about you knowing what you want to teach and how it complements the department than about your past achievements (i.e., how much you have put in a course previously).<p>My PhD advisor usually said that he likes to dig into teaching when research is not going well. I agree with that -- teaching really is fulfilling to me and I love to improve my class and see people happy with it, and research is all about global ranking (which is tough on anyone's psyche) and generating progress which is the fun part but sometimes takes a long time. However, at your stage of your career, the research really <i>can't</i> go slow.<p>---<p>PS: If the author reads this, since it is a self-post, your class sounds really nice and it is actually one I would have loved to attend. My research is in online algorithms -- a field which you can rephrase as seeing some theoretical problems as two player games between a solver and an adversary -- and among other things I would like to consider utilizing all the techniques of chess solvers (which cannot evaluate the game fully, but "almost") and transfer it to other areas of online algorithms.</p>
]]></description><pubDate>Sun, 10 Dec 2023 10:54:24 +0000</pubDate><link>https://news.ycombinator.com/item?id=38590718</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=38590718</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=38590718</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "Xbox will block third-party controllers to "preserve the console experience""]]></title><description><![CDATA[
<p>> Isn't the problem de facto solved by matchmaking? The player that aims better will quickly win more and be elevated to the level of opponents on par with them.<p>Matchmaking decreases the odds you meet a cheater for low rank players, and significantly increases it for higher rank players -- and since there's fewer of them due to the Bell curve, they are going to feel the cheaters that much more.<p>If you just rely on rank and not on anti-cheat efforts, you'd be just destroying one of the loyal cores of the playerbase, one which is also quite vocal online.<p>From my personal experience of thousands of hours in competitive FPS shooters on PC, there is no point in ranking where playing against a cheater becomes fair or fun.</p>
]]></description><pubDate>Tue, 31 Oct 2023 08:31:58 +0000</pubDate><link>https://news.ycombinator.com/item?id=38081700</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=38081700</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=38081700</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "I thought I wanted to be a professor, then I served on a hiring committee (2021)"]]></title><description><![CDATA[
<p>> Too often, grad school applicants are just kids that have overachieved in academic settings and think to themselves “I’ve been good at school my whole life, why not just do school forever?<p>Anecdotally, I did not observe this during my PhD studies (theorerical CS) in Central Europe. I think this might be due to the separate 3 year Bachelor track, then a 2 year Master track, and only then 4 year PhD studies.<p>Sure enough, a lot of applicants faced tough career decisions after graduating, but whoever started the PhD usually knew what research is about and that it's going to be work first and foremost, not just "more school".</p>
]]></description><pubDate>Sat, 22 Jul 2023 14:57:26 +0000</pubDate><link>https://news.ycombinator.com/item?id=36826764</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=36826764</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=36826764</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "Chuck E. Cheese's 1982 Annual Report For Kids [pdf]"]]></title><description><![CDATA[
<p>Quickly skimming it, I found no evidence of what the future actually held, from Wikipedia [1]:<p>> In 1981, Pizza Time Theatre went public; they lost $15 million in 1983. By early 1984, Bushnell's debts were insurmountable, resulting in the filing of Chapter 11 bankruptcy for Pizza Time Theatre Inc. on March 28, 1984.<p>[1]: <a href="https://en.wikipedia.org/wiki/Chuck_E._Cheese" rel="nofollow noreferrer">https://en.wikipedia.org/wiki/Chuck_E._Cheese</a></p>
]]></description><pubDate>Sat, 15 Jul 2023 19:51:44 +0000</pubDate><link>https://news.ycombinator.com/item?id=36740338</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=36740338</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=36740338</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "Texas professor fails entire class from graduating- claiming they used ChatGTP"]]></title><description><![CDATA[
<p>> FYI its oral exams, not oral presentations.<p>I was not very clear about it, but I was discussing regular semester work, as opposed to final/midterm exams. Think courses that are strongly grounded in theory but need the students to experience the coursework, like Discrete Mathematics or Linear Programming.<p>"Oral presentations" in my case meant presenting a homework solution to the TA in person, in front of the class, and the TA accepting this solution live (or not).<p>At least at my university, the responsibility for homework structure and homework sheets lies fully on the lecturer, and the TAs are tasked with grading the homework/projects and leading the exercise sessions.<p>Oral exams are great if they can be done at scale, and I do use them. Some other teachers (as well as the administration) prefer written exams, as there is a clear proof of work that can be analyzed if grades are disputed.</p>
]]></description><pubDate>Tue, 16 May 2023 17:30:25 +0000</pubDate><link>https://news.ycombinator.com/item?id=35965062</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=35965062</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=35965062</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "Texas professor fails entire class from graduating- claiming they used ChatGTP"]]></title><description><![CDATA[
<p>Speaking as an (assistant) professor in theoretical CS, I see there are many bad approaches in the original post and mentioned in this discussion, but I strongly disagree with:<p>> There are very simple and effective ways to teach your class that can't be cheated with AI. These professors are simply lazy and uncreative.<p>I can attest to the following problems to good homework creation, from my own experiences playing with ChatGPT and teaching:<p>1. If you want to give a very illustrative yet easy theoretical exercise in algorithm design, one that computer scientists have solved over and over in the last few decades and which furthers your understanding, there are very likely solutions online and ChatGPT will give you the solution with very high probability.<p>2. If you create your own dataset and want the students to implement some algorithm and create a simple plot/discussion from the results, it will be very hard to distinguish a "student solved it on their own, but they did not invest too much time into it" submissions from ChatGPT submissions produced by a couple of queries.<p>3. Switching to oral presentations is hard to scale (as others attest) and also does not resolve much, because some students are perfectly okay with being handed a solution from somewhere (colleague, ChatGPT), not understanding it very well, and yet presenting it. Failing these students likely leads to overly difficult classes.<p>4. In-classroom exams without a computer work best, but they also do not scale very well (a lot of prep/correction needs to go into them) and some students with bad anxiety management skills, which includes me as a former student, dislike them passionately.<p>---<p>As you can see, this topic is quite critical for my profession. The ugly truth is that university professors have only a very limited time allocated in their busy workweeks for teaching, and hence they have to take many shortcuts, including suboptimal homework sheets and limited innovation year-over-year. I also do not allocate as much time for philosophy of teaching/improving teaching skills as I would have liked.<p>If anyone here has novel ideas how to actually implement "a class that can't be cheated with AI", specifically university CS classes, I am all ears.</p>
]]></description><pubDate>Tue, 16 May 2023 16:05:51 +0000</pubDate><link>https://news.ycombinator.com/item?id=35963796</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=35963796</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=35963796</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "Goodbye to Google Code Jam"]]></title><description><![CDATA[
<p>I do not know the OP and I cannot prove or disprove any claims they make about their life, but I can indirectly attest to the following: I was competing around 2008-2010 at the regional level of the ICPC in Central Europe and indeed, our team's approach at the time had some memorization aspects as well. (Our university had a significant amount of support for the competitions, with some coaching as well as a course that consisted of weekly practice contests.)<p>We never won anything, so I would not dare claim we competed at a highest level. As far as I remember, most of our preparation was about "recognition" -- how to tell if a greedy approach is optimal, or how to recognize if a dynamic approach fits. And of course, how to write a program quickly and not forget any corner cases.<p>I remember having daydreams back then of memorizing a max-flow algorithm or potentially even a linear programming solver and then quickly retyping it at a competition. Flows and LPs indeed solve a lot of stuff (LPs are P-complete). I admit I never did that, and it wouldn't be a winning strategy there anyway.<p>PS: Oh, and contrary to the poster above, most of my friends from the university days would be and indeed were great hires, judging by their jobs at Google, Microsoft and elsewhere. Some others, such as the actual ICPC winners from our university, ended up pursuing academic careers -- but I dare not say they would have a bad time in the industry.</p>
]]></description><pubDate>Sat, 25 Mar 2023 12:36:57 +0000</pubDate><link>https://news.ycombinator.com/item?id=35302058</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=35302058</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=35302058</guid></item><item><title><![CDATA[New comment by NotOscarWilde in "NP-complete isn't always hard"]]></title><description><![CDATA[
<p>> That's not an NP type problem<p>The comment I was referring to was talking about "decision problems and general problems" and there always being a reduction between them.<p>Now "general problems" is a bit vague, but in my classes on optimization the students are intuitively led to believe that optimization problems always have a decision problem associated with them, so we can talk about NP-hardness of optimization problems, too. Which is often true, but not always.<p>As a good example, if you consider graph coloring, you can argue that the associated decision problem is "given a graph G, and a parameter k, answer yes if G is colorable with at most k colors". This way, slightly informally, you can talk about NP-hardness of finding the smallest number of colors for a graph.<p>However, the optimization problem I presented -- coloring k-colorable graphs -- is a valid optimization problem, it is interesting and has been studied in the past, but it has no good decision problem associated with it.</p>
]]></description><pubDate>Tue, 21 Feb 2023 22:19:14 +0000</pubDate><link>https://news.ycombinator.com/item?id=34888442</link><dc:creator>NotOscarWilde</dc:creator><comments>https://news.ycombinator.com/item?id=34888442</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=34888442</guid></item></channel></rss>