2023 西北工业大学ICPC游记

· · 个人记录

队名很霸气，睿爸附小大战ICPC!

5月13号，地铁加高铁颠簸了一天，终于到达了西安豪庭酒店，这个酒店离西北工业大学长安校区很近，大约1公里。明天就要比赛了，鸡冻。 一下校车，我直接奔向校园。保安立马拦住了我。等我报上身份证，他们才放我进去。西北工业大学好大啊！不过我还是先飞奔到实验大楼去报道，领了身衣服。回了酒店，见了之前的同学，吃了个夜宵。晚上想泡个澡，可惜水太热，也没泡成。然后就睡了 5月14号，早上起来已经7:30了，出去看没几个店开业，就到大学里吃了顿早餐。突然发现身份证没带，赶紧跑回去那，骑了个共享单车。后来忘了放回校园，扣了20。拿完证件，再到大楼集合，已经8:00，和约定的一样。热身赛开始了，cb没啥子问题。看了看题，T1就是数位dp。T2没想好，应该是个矩阵快速幂期望dp。9:30，参加开幕式。10:00正式开赛。试卷发了下来。先开A题，没看懂。感觉是个博弈论之类的。一看排行榜，有队杀G。\prod lcm({a_i,a_{i\%n+1}})，a是排列。把一到n输出一遍就行。张嘉源手速快，抢了这道题。然后又去盯着排行榜。发现J,H有人过，就去杀J,H。第一眼都不会。张嘉宁研究I，找到规律了，可惜边境情况一直过不了，吃了4发罚时。我突然想用一个奇葩倍增过J，就写了个，样例都没过，直接交，\color{red}\operatorname{WA}了一发，调了个精度，再交就\color{green}\operatorname{AC}了。\color{lightblue}\operatorname{NB}！！。然后我又看有队伍杀E和A，两个都看了，还是没思路。这时，张嘉宁过了I，吃了⑧发罚时，我们过了三题，获得了三个气球，其中I还基本没队过。然后我们就一直沉默下去，直到吃饭，还是没有进展。我又看H，还是没啥思路。又去看A，也还是没思路。E张嘉源写了个暴力，样例没过。这时，灵感来了，我开始解膜方程，也是边境没处理好吃了两发罚时才过的。张嘉宁E题写了个dp，但是没啥子用。我们又开始沉默。我推A题定论，把我推得都要疯了还没推出了。眼看着一个个打星队伍排在我们前面，我越来越紧张。灵感来了！！我突然把1从定论里抛开，以最小值考虑，推出了一个排列组合式，逆元写错了，导致样例没过。后来调了调，一发\color{green}\operatorname{AC},我们十分高兴。又去看D，乱糊了一个暴力，\color{red}\operatorname{WA}了。后面闭幕式我没参加，忙着赶火车。最终拿了个\color{grey} 银牌。差一点就金了！！第一名西工大附中，铁一中挺强的。（毕竟我是小学生(濒临退役的高三OIER)，过了三题(A,H,J)还是挺满意滴....）