2025 ICPC Asia Taichung Regional Contest (Unrated, Online Mirror, ICPC Rules, Preferably Teams)

· · 生活·游记

13题5h,本场考试主要考察挨饿能力。

队伍:3 milk dragons

队员:Justin_ZhangJH WSHNL hrdgy

Day -1

由于队员WSHNL从未使用过全球最大的算法竞赛网站 ,我们选择等待该选手完成注册工作,该选手利用短短 1h 便解决了注册问题,其中他经历了编造邮箱账号、用户名被注册、密码强度过弱与确认密码与密码不同等困难,让我们为他强大的毅力鼓掌!

Day 0

失去了睡懒觉的机会。

蒸蒸日上!

wsh看ABCD zjh看EFGH 我看IJKLMN

发现N是看不懂题,M是bfs模板,遂切。

与此同时 WSHNL 利用4次提交顺利通过A题,为他鼓掌

与此同时zjh一遍通过E题,为他鼓掌

发现L是神秘dp不会做,K是难以形容题,L是神秘画方块题。

与此同时,WSHNL在无能狂怒,为他鼓掌

跟榜开了F,感觉gcd很有说法,写了一个神秘堆做法超时了(意料之内),经过我的大胆推测,粗心求证,主观臆断,最终通过了F

煎熬时刻

没有显然可切题,跟榜走。发现B疑似较为简单,zjh认为可以分为车追车和人追车两个部分,这是一个大发现,但是考虑绝对时间的影响,too hard for us。

期间经历了三人轮流吃饭导致进度拖延的问题,为我们造成沉重打击!

我突然发现I就是二维凸包加一堆计算题,但是因为数学太差只能交给WSHNL

形成了zjh做B,wsh做I,我摆烂的焦灼局面。

wsh怒写4K,zjh头脑风暴,我纸上谈兵,我们都没有光明的前途。

最后30min zjh放弃了B,wsh质疑I题样例然后读错题,我们共同看到了K,发现K是简单题,可惜zjh未能力挽狂澜,WSHNL稳定发挥,最终只切了4题。

后记

赛后zjh 光速切K,wsh写计算几何被卡常,最终发现cin double太慢了导致TLE,我们意识到我们其实是6题水平