{"id":"https://openalex.org/W4414538808","doi":"https://doi.org/10.1109/tse.2025.3614204","title":"A Little Help Goes a Long Way: Tutoring LLMs in Solving Competitive Programming Through Hints","display_name":"A Little Help Goes a Long Way: Tutoring LLMs in Solving Competitive Programming Through Hints","publication_year":2025,"publication_date":"2025-09-26","ids":{"openalex":"https://openalex.org/W4414538808","doi":"https://doi.org/10.1109/tse.2025.3614204"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2025.3614204","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2025.3614204","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yating Zhang","orcid":"https://orcid.org/0000-0002-0836-7742"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yating Zhang","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China","College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0002-0836-7742","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100654380","display_name":"Wei Dong","orcid":"https://orcid.org/0000-0002-8033-7943"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Dong","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China","College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0002-8033-7943","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053312950","display_name":"Jiaxin Liu","orcid":"https://orcid.org/0000-0003-2449-1150"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaxin Liu","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China","College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0003-2449-1150","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081197883","display_name":"Shangwen Wang","orcid":"https://orcid.org/0000-0003-1469-2063"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shangwen Wang","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China","College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0003-1469-2063","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036941561","display_name":"Deze Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deze Wang","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China","College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0001-7935-6840","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113334692","display_name":"Tiecheng Ma","orcid":"https://orcid.org/0009-0004-7508-0348"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tiecheng Ma","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China","College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0009-0004-7508-0348","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107952085","display_name":"Yiwei Li","orcid":"https://orcid.org/0009-0009-3329-810X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiwei Li","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China","College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0009-0009-3329-810X","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100725383","display_name":"Kang Yang","orcid":"https://orcid.org/0000-0003-2313-7141"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kang Yang","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China","College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0003-2313-7141","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.28195651,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"51","issue":"12","first_page":"3416","last_page":"3434"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12171","display_name":"Open Education and E-Learning","score":0.7946000099182129,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12171","display_name":"Open Education and E-Learning","score":0.7946000099182129,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4359999895095825},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.43209999799728394},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4189999997615814},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4074999988079071},{"id":"https://openalex.org/keywords/competitive-advantage","display_name":"Competitive advantage","score":0.4034999907016754},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.39079999923706055},{"id":"https://openalex.org/keywords/competition","display_name":"Competition (biology)","score":0.3296999931335449}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8043000102043152},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4359999895095825},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.43209999799728394},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.42160001397132874},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4189999997615814},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4074999988079071},{"id":"https://openalex.org/C58546491","wikidata":"https://www.wikidata.org/wiki/Q1150207","display_name":"Competitive advantage","level":2,"score":0.4034999907016754},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.39079999923706055},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.38190001249313354},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3483000099658966},{"id":"https://openalex.org/C91306197","wikidata":"https://www.wikidata.org/wiki/Q45767","display_name":"Competition (biology)","level":2,"score":0.3296999931335449},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3230000138282776},{"id":"https://openalex.org/C32833848","wikidata":"https://www.wikidata.org/wiki/Q4115054","display_name":"Extensibility","level":2,"score":0.3190999925136566},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.30730000138282776},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.30570000410079956},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.30379998683929443},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.302700012922287},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.3012999892234802},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C2781252014","wikidata":"https://www.wikidata.org/wiki/Q1141900","display_name":"Unstructured data","level":3,"score":0.2515000104904175}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tse.2025.3614204","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2025.3614204","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1568955415","https://openalex.org/W2037237472","https://openalex.org/W2295100577","https://openalex.org/W2899590559","https://openalex.org/W2963935794","https://openalex.org/W2998870469","https://openalex.org/W3025107432","https://openalex.org/W3033889389","https://openalex.org/W3123221944","https://openalex.org/W3196706143","https://openalex.org/W3198685994","https://openalex.org/W4229675450","https://openalex.org/W4233811565","https://openalex.org/W4255632703","https://openalex.org/W4283371255","https://openalex.org/W4288057765","https://openalex.org/W4309674289","https://openalex.org/W4311887664","https://openalex.org/W4312438588","https://openalex.org/W4313563862","https://openalex.org/W4384158897","https://openalex.org/W4384302749","https://openalex.org/W4384345649","https://openalex.org/W4384345708","https://openalex.org/W4385570088","https://openalex.org/W4385570481","https://openalex.org/W4385571376","https://openalex.org/W4385572722","https://openalex.org/W4388483128","https://openalex.org/W4389519254","https://openalex.org/W4389519818","https://openalex.org/W4389520065","https://openalex.org/W4395029328","https://openalex.org/W4398239202","https://openalex.org/W4400484371","https://openalex.org/W4401996408","https://openalex.org/W4404782301","https://openalex.org/W4413059260"],"related_works":[],"abstract_inverted_index":{"Code":[0],"generation":[1],"has":[2],"advanced":[3],"with":[4,13,94,207,221],"large":[5],"language":[6],"models":[7,236],"(LLMs),":[8],"but":[9],"LLMs":[10,85,144],"still":[11],"struggle":[12],"complex":[14,24,149],"tasks,":[15],"especially":[16],"in":[17,86,195],"competitive":[18,88,120],"programming.":[19],"These":[20],"tasks":[21,150],"require":[22],"understanding":[23],"problems,":[25],"generating":[26],"correct":[27],"code":[28],"that":[29,43,83,113,162],"passes":[30],"numerous":[31],"test":[32],"cases,":[33],"and":[34,38,128,151,169,182,199,205,214,233,237],"meeting":[35],"tight":[36],"time":[37],"memory":[39],"limits.":[40],"We":[41,171],"observed":[42],"there":[44],"are":[45],"some":[46],"critical":[47,59,92],"hints":[48,93,135,223],"provided":[49],"by":[50,73,90],"competition":[51],"platforms,":[52,122],"which":[53],"often":[54],"point":[55],"to":[56,62,69,107,125,189,203],"the":[57,64,137,146,222],"most":[58],"information":[60],"needed":[61],"solve":[63],"problem,":[65],"thus":[66],"guiding":[67],"participants":[68],"accurate":[70],"solutions.":[71,152],"Inspired":[72],"these":[74,134],"observations,":[75],"we":[76],"propose":[77],"TEACH<sup":[78],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[79],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>,":[80],"an":[81],"approach":[82],"tutors":[84],"solving":[87],"programming":[89,121],"combining":[91],"a":[95,109,159],"structured":[96,160],"Chain":[97],"of":[98,104,140,212],"Thought":[99],"(CoT).":[100],"The":[101],"key":[102],"insight":[103],"TEACH":[105,142,154,174,186,226],"is":[106,114],"employ":[108],"domain-specialized":[110],"hint":[111],"generator":[112],"fine-tuned":[115],"on":[116,175,197],"curated":[117],"data":[118],"from":[119,225],"enabling":[123],"it":[124],"produce":[126],"concise":[127],"targeted":[129],"algorithmic":[130],"hints.":[131],"By":[132],"integrating":[133],"into":[136],"reasoning":[138],"process":[139],"LLMs,":[141],"helps":[143],"bridge":[145],"gap":[147],"between":[148],"Furthermore,":[153,217],"simulates":[155],"human":[156],"problem-solving":[157],"through":[158],"CoT":[161,219],"covers":[163],"problem":[164],"understanding,":[165],"analysis,":[166],"algorithm":[167],"selection,":[168],"coding.":[170],"extensively":[172],"evaluate":[173],"both":[176],"proprietary":[177],"(GPT-3.5,":[178],"GPT-4o,":[179],"Claude-3.5-Sonnet,":[180],"Gemini-2.5-Flash)":[181],"open-source":[183],"(DeepSeek-V3)":[184],"LLMs.":[185],"achieves":[187],"up":[188],"6.56":[190],"absolute":[191],"(17.4%":[192],"relative)":[193],"gain":[194],"pass@1":[196,209],"LeetCode,":[198],"demonstrates":[200],"strong":[201],"generalization":[202],"APPS":[204],"ASAC,":[206],"maximum":[208],"relative":[210],"improvements":[211],"17.6%":[213],"26.9%,":[215],"respectively.":[216],"existing":[218],"methods":[220],"generated":[224],"yield":[227],"additional":[228],"gains,":[229],"demonstrating":[230],"its":[231],"compatibility":[232],"extensibility":[234],"across":[235],"prompting":[238],"strategies.":[239]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}