阳光少年 Students and Parents

高光时刻 | 厉害了,这群少年拿了大学生程序设计竞赛金奖



 

喜  报     

    在刚刚结束的第十一届国际大学生程序设计竞赛陕西省赛中,我校西安交通大学少年班方亦晨、张宝升、黄万平在众多选手中脱颖而出,获得了金牌。

    西安交通大学少年班学子身在西马斜塘,志在科技前沿八方,与园区校学子通过“马小西”牵手苏式家庭活动、“马小西”朋辈互助牵手同行活动,为苏州中学园区校学子的奋勇前行树立标杆和方向,也为园区校总结和推广创新人才培养模式提供丰厚实践经验。

    为获奖同学骄傲,为苏州中学园区校西安交通大学少年班自豪,祝2023级同学前程远大,未来似锦!
 
    在刚刚结束的第十一届国际大学生程序设计竞赛陕西省赛中,我校西安交通大学少年班方亦晨、张宝升、黄万平在众多选手中脱颖而出,获得了金牌。

    西安交通大学少年班学子身在西马斜塘,志在科技前沿八方,与园区校学子通过“马小西”牵手苏式家庭活动、“马小西”朋辈互助牵手同行活动,为苏州中学园区校学子的奋勇前行树立标杆和方向,也为园区校总结和推广创新人才培养模式提供丰厚实践经验。

    为获奖同学骄傲,为苏州中学园区校西安交通大学少年班自豪,祝2023级同学前程远大,未来似锦!
 


高光时刻 | 厉害了,这群少年拿了大学生程序设计竞赛金奖


2023年6月26日






 
    在这次比赛中,共有来自陕西省的16所高校的100余支队伍参与了比赛。比赛中选手需要在有限的5个小时内完成11道试题。我校选手共解出了7道试题。其中F题和J题,全场通过小组不到10支队。可喜的是经过我们团队的不懈努力,我们成功通过了F题,并在剩余的7分内通过了J题。如果没有坚定的毅力和扎实的基础,我们是很难取得这样的成绩。队长方亦晨说:通过这次比赛,我们也深深明白了“问题不在于自我有限,而在于自我设限”的道理。
 





 
赛后复盘:过程及不足
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

文字 | 张宝升(NOIP联赛一等奖获得者)

 

按照之前的两次模拟赛的打法,先是让fyc签到然后我和万平轮流过金银题。我先前预判会把字符串/图论/数据结构放在金的位置上,但这次完全出乎了我的意料,竟然金题没有一道是字符串/图论/数据结构。

首先我们签到就签得十分艰难,我的构造过于薄弱导致前期浪费了大量时间在K上,而队友在过完K后也因为各种原因接连崩A。又由于我一直读着队友提供的E的错误题面,导致连E都没有头绪,于是当两个小时过去我们只过了两个题,差点连银都要没了。直到我重读一遍才发现E的问题,上机很快就写完了,但不知怎的我竟然连犯多个低级错误而没有通过,找到问题后又交了几遍却还是错。同时队友也一直卡在A上,我也一直纠结于E而没有开别的题,直到队友放弃调试让我来重构A时才上机,十分钟写完之后队友却刚好找到A的问题,我十分无语,只得硬着头皮开G。因为G用普通堆的做法大概率会被卡常,再说我也没带板子,只好自己临场发明了一个树状数组求中位数的做法,看样子有戏,但我码力早已不复当年,大概卡了半个小时才过掉此题。只剩一个半小时,我们还差3题才能金,翻盘希望渺茫,但除了冲以外别无选择。很快,fyc发现F是个简单题,而我想求稳先过E,但转念一想反正都得过才能金,就一心攻D去了。好在封榜前fyc过了F,我们又有了金的希望。我们三人一起盯E,盯了10分钟没发现问题而且也不会linux的对拍,最后发现是一个代码习惯导致的,结束前40分钟才过,我吐血。由于几乎没做过数学的套路,我认为D是个诈骗题,在没有仔细算状态的情况下匆忙开写,十分钟后测1e5发现都过不去,而且想到了优化的方法但还是很悬,而时间只剩25分钟。同时两个队友一直在思考J,而我之前读错J的题面,再加上过的人少,想当然以为暴力做法过不去。此时队友忽然会J了,我以为他们的做法是假的,就又在D上耗了5分钟,此时我们又掉出了金牌区。我们祈祷着让fyc上机写J,最后在巨大压力之下用13分钟一蹴而就,有惊有险地拿到了金牌。

一些反思:

赛前:

1.省选后,由于我本人的懈怠和对思维速度的过度自信,导致训练量微乎其微,还几乎全部来自口胡,水平下滑严重。

2.参赛经验较缺乏,我在赛前一周才练了一场台北站和四川省赛,并且练习的都是较简单的场次,导致没能找出问题,正赛表现十分拉胯。

3.以及,受到了一些客观因素的影响,包括但不限于误判了当天低至十度的气温导致手脚冰凉写题变慢。

4.没有大局观念,我上午热身赛时没有及时补觉,上机时神志不清。

5.准备不充分,板子没带全,导致原本可以十分钟写出来的G写了将近30分钟,而D甚至没写出来。

赛时:

1. 及时发现问题,对着队友给的E错误的题面读了半天才发现问题。

2.不够冷静,E交了好几发明显错误的做法,十分下饭。

3.有想法就要去写,在两个队友对着A疯狂调试的时候应该迅速上去按照自己的做法重构A,而不是干等着。

4.要能够精准估计状态的数量,这次高估了C,低估了D,两题都没过,与冠军失之交臂。

5.不要低估队友的码速,在时间充足的时候应该让队友冲一发,这次如果求了稳而没过J或者F,那连金都拿不到。

6.不要对着一道没有前途的题目空想,即使它过的人多。其他过的少的题目也可以很可做,比如J和F。

 

 
赛后感想:方法与感受
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

文字 | 黄万平(NOIP联赛一等奖获得者)

 

在网上搜寻前辈们的博客、知乎回答等,查看并询问该以何种形式、何种路线去学习算法内容。这指明了我学习算法的方向。

对于每一个具体算法的学习,先根据题解深入理解算法的具体实现方案,然后熟练写出该算法的模板,再在互联网上找一些需要应用该算法的题目,去做扩展训练。如果某些算法没有想明白,那就自己待在一个角落,静想、细想几个小时,在网上翻寻查找各种资料,力求形成自己的知识体系。

平日里,打一些模拟赛,练习在各种知识点混合的情况下、在高压的情况下做题。做一些杂题、随机选一些题去思考,锻炼自己的思维能力。写一些学习总结,明晰并复习自己所学,对之后应该如何去扩展知识点做出方向性判断。

除了这次的比赛,几名队员还参加了在国际大学生程序设计竞赛ICPC杭州区域赛中,他们队获得铜牌。选手金天说:“感谢学校信息组老师们的培养与教导,感谢学校给我们提供这个平台。学习信息竞赛五年了,虽然中学信竞生涯结束了,但留给我的思考才刚刚开始。编程所带给我的思考方式,还有它那精妙的算法与数据结构等等带给我的光辉才是我永远忘不掉的。在这个青春的年纪,我将继续砥砺志向,刻苦奋斗。早日为国家和社会作出贡献。”
 







 

标签:
转发此文