xzm2019

第 43 届 ACM/ICPC 亚洲区域赛(南京)总结
终榜:终榜链接感谢队友,把自己从自闭的边缘拉了回来。试题链接:nanjing-onsite.pdf7题金中滚粗,打...
扫描右侧二维码阅读全文
15
2018/10

第 43 届 ACM/ICPC 亚洲区域赛(南京)总结

终榜:终榜链接
感谢队友,把自己从自闭的边缘拉了回来。
试题链接:nanjing-onsite.pdf

7题金中滚粗,打的有惊无险吧。现在想想好像也有点可怕。

Problem A(Solved at 0:10 with 3 tries)
开场想抢一血,读了个假题,没注意要取的是连续的,直接判断n%(k+1)去了,2minWA
仔细看看是连续的队友跟我说了直接判断能不能弄成相等的两份,写了以后没注意n=0的情况,6min WA
后来看到了n>=0加了个特判10min AC

Problem J (Solved at 0:28 with 1 try)
这题队友读的想的,全程没参与……自己在那读B、C甚至有一种可以做的错觉(误以为C第一个粉色点一定在重心)

Problem I (Solved at 1:05 with 2 tries)
很简单的一个网络流,一开始建错图了WA了一发。
错图:Notes_181015_085135_ff1_1.jpg
对图:Notes_181015_085250_8ae_1.jpg

Problem G (Solved at 1:15 with 2 tries)
队友成功推出来了公式ans=C(n+3,4) (只不过当时推出来的是另一种形式化简)
然后我写代码的时候成功把括号弄乱了取模崩了WA了一发……(背锅)

四题罚时258真的血炸,翻上去就是四题末……
没想到这才是噩梦的开始……


赛场中期,DM同时开题……D一看就是个最小覆盖球但是没有板子
M是个字符串一开始想到了马拉车+KMP没想到exKMP然后卡住了
D试图写模拟退火,爬6个方向样例2过不去,爬14个方向样例1过不去
真自闭……
就一直很僵硬……
我看了看K题,感觉乱晃可以过但不知道怎么证明也没敢写
中间2.5h没有交题系列


Problem D (Solved at 3:54 with 1 try)
无奈之下只好照着最小覆盖圆去推最小覆盖球了,推了一波平面交之类的
(Kuangbin的新板子好像又残了?)
大家凭感觉拼、改了下Kuangbin的板子过了

Program M (Solved at 4:21 with 1 try)
那个队友
马拉车都打好了……KMP也打好了
差点就要上sam了
还好另一个队友看了下,两分钟以后说了是exKMP……赶快改了过了

Problem K (Solved at 4:52 with 1 try)
从三个小时队友就开始跟我讨论了,大致想先乱晃一下后面不知道怎么处理
队友过了D以后想想先上去写了,讨论的暂时是晃了以后随便找两个点然后让他们走一起
写了几分钟先让队友写了M,冷静思考了一下
也不晃了,直接找两个点每次让一个点沿着最短路方向走一步,无限下去,只到选定的点重合,然后再次选点,如果只有一个点就结束……
当时最后脑子真的抽(jin'zhang)的不行,看着自己的坐标对不上对应的LRUD……后来队友帮我看了三遍……

Problem E (Attempted at 5:09 but RE)
真的没想到是直接k个连续一样的就能消
写完K以后就想无脑线段树爆过去
好不容易赶着敲完了
先交了
本地样例就RE了
(反正本来就做不出来,无所谓了)


感觉就是最后从死亡里拉出来了
感谢队友
第一场区域赛就是一块金
感觉自己有的题不是不会……就是没法快速的想出来
难受
得多练练
下下周CCPC桂林加油
20181014_154914.jpg
20181014_154400.jpg

Last modification:October 15th, 2018 at 09:17 am
If you think my article is useful to you, please feel free to appreciate

Leave a Comment