2023icpc大学生程序设计竞赛-zzh

发布时间 2023-05-31 15:02:09作者: 河南工业大学算法协会

  这次比赛是第一次去外地打比赛,感觉挺好的。洛阳师范绿化感觉比我们学校好很多,校园看起来也挺大的。群里说牛肉汤是洛阳特色,比赛当天上午特地跑了两个餐厅,找到了一家牛肉汤,吃起来挺一般的,不过这家的酱香饼挺不错的,比我们学校餐厅卖的好吃。洛阳师范里有电动滑板车,可惜没有尝试一下。比赛体验不如郑轻,先是开幕式在广场上站在太阳底下晒了半个小时,不过领导也在陪着,也还可以吧。接着热身赛B题数据出问题,正式赛服务器出问题,延迟了一个小时,赛时网页也崩了一次,不过还好,时间不算太长。闭幕式不知道为啥一直拖,在报告厅里等了好久才开始,也没有滚榜,全靠主持人念。比赛延迟加上闭幕式拖延,为了赶上高铁,晚饭也没吃。

  这次比赛我们仨一共写出来4题,先跟榜开签到,K题我和zx商量了一下,感觉没问题,我就去写代码,一次过。写K题时,lhy看L,说是二维前缀和板子,lhy去写,也是一遍过。接着我和lhy看M,一开始我以为是贪心,写了一下,wa。后来又换了一种贪心方式,还没交就感觉不对。接着lhy说是DP,不过赛时没理解,赛后仔细一想就是分组背包。按着lhy的思路,写了一下M题的代码,不过边界没处理好,又wa了一发。写完这三个题后,除了第一名4题,别的最多就是三题。我们决定跟着第一名写A,仔细读了一下题,没有想到除了暴力的写法。正好这时候主办方的老师说不要被带歪榜,A题很难。(为什么比赛的时候会有老师提醒不要跟榜?)我们也就换题了。我和lhy去看I题,zx一个人看C去了。lhy说I题是DP并写了个大概,不过wa了,我俩在一个地方的处理有分歧,他感觉要用dfs,我感觉再加一维就行。不过又过了一个小时,我俩谁也没写出来。这个时候,zx大佬站了出来,写了几行代码,把C题过了。zx牛逼。接着我们商量决定把I题放了,去看G题。看了一下,没什么思路,决定先写个暴力试试。但奇怪的是暴力一直WA,按理说暴力应该T,我们就一直看代码,到比赛结束也没找出来。赛后开重现赛,发现是求错答案了,题目要求最小的,我们的代码找到一个合适的答案就结束搜索了。这个真的不该,而且赛后重现暴力的写法能过。就很亏,读题不仔细。四题拿金,感觉我们还是挺菜的,暑假要好好训练了!