0%

2024 ICPC Asia Pacific Championship Replay

捡了一场

dhj

题面都很长,开局看了几个题没开到签,等榜出来把签看了,糊了一下写了份代码,wa了,玩了一个corner case挂了,改了就过了。然后继续签到,和wdy讨论了一下,先写了按位,发现不行改成最大差,然后交了一发挂了,喊wdy来看,边界情况试了试挂了,加了个特判之后就过了。然后讨论 J,wdy顺带讲了 K 的做法,J 想了个最短路+枚举边的做法,感觉挺对就写了,写完就过了。

之后wdy上机写E,我在机下想G,先猜了一个直接暴力复杂度就是对的,但是不会证,看了看其他题,等wdy把E过了后我上机写了一发暴力,然后T了,写了个gen看了看也不知道咋整,就先让wdy写K了,我在下面继续想题,想了想B,想到了平面图,感觉三元环搞一搞出来了,先写纸上不管。wdy写完K后挂了,我写拍写到一半的时候wdy瞪出错误了,改了之后就过了。之后我写了个bitset优化的G,还是烂,有点自闭,没思路了。wdy把B补出来了,看了看挺对的,就他先上机写,我接着在下面想G。换个思路之后很快就会G了,等wdy把B过了就把G写了一下,写完就过了。然后我俩开始讨论F,先是写了个暴力 \(O(n\sqrt n\log n)\) 的,复杂度算错了,然后生成数据发现跑贼慢,开始想优化,wdy想了一个大组比小组优,我虽然没怎么听懂,实现了一下发现答案是一样的,那就先交一发,就过了。然后后面决定all in L,先是虚空思考了30min,最后5min的时候打表看出了点东西,也没时间细想了。

这把捡漏了,最后感觉要没rk1了,但是还是有,感谢群友放水。

wdy

今日爆笑之队友睡过头之突发双打之签到做不起之少讨论情况却爆笑ac之打表没救加几何不会之[deleted]

我上来倒开,M不会,L不会,然后发现K水b数据结构,此时董老师写H,我发现C有说法,我跟董老师说法了说法,最后董老师发现我给他的说法依托史他自己又重新说法了一个过了。他写C的时候,我看J,然后大概有点想法,然后董老师写完了我们俩又说法,然后糊出来了,我准备写然后董老师说他写因为他写的比我快我爆笑,但是他说得对所以喊他继续写J,我说法E,然后说法出来了,我写E,让董老师说法G。写tm半天一堆特判写过了,然后董老师搞G,一交T飞了,无奈痛苦下机,我来写K,是个若至主席树+线段树合并然后再线段树上二分,写nm半天dirt了两发,结果查出来bug是两个int相乘没有强转long long,爆笑,,。然后董老师又来说法一波G,写完又挂了,再次带上痛苦面具。我看了看接手董老师的B,盯了盯发现搞下可以做,然后写写写,写完过了。 然后董老师三顾G题,这次他说他再错吃屎(不记得是不是了,差不多意思反正)然后果然过了。此时7题,但是罚时炸了,我俩意识到呵呵FL得再搞一个出来。俩人对着F题仔细一看发现是傻逼题,然后写,写完发现t飞了,我定睛一看发现我复杂度分析错了,赶紧来救,发现可以糖水不等式优化一波,交完过了。此时剩一个小时,我发现[deleted]学长们把i题干出来了,一时非常弘文,跟队友表示想和他做i,队友婉拒表示还是看看L吧。然后打表有一点说法但不多,最后还是寄。

结束了发现呵呵罚时苟住险保rk1。。然后讲题的时候发现B少讨论了一种情况 ,但是他过了呵呵,爆笑,白嫖rk1了属于,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,。。。