【youji】第九届大学生程序设计大赛游记--记一次抱大腿
重交大去打一场acm,队友hdhd和OBlack两个神犇,从头至尾我感觉只需要紧紧抱住两位大佬的大腿就可以了owo
背景:NOIP爆炸之后,老板给我们报了去CQ交大的第九届大学生程序设计大赛,由于我太弱了,必须分配两个很强的队友才可以苟活。队名hdhd太强了,队长OBlack
2018/12/8
导航一个小时然而半个小时就到了owo,早早地来到了交大,好冷冷冷冷o((⊙﹏⊙))o.然后瞎搞就搞到了11点,吃了一顿并不好的(居然和巴蜀一样把所有菜混在一起串味?)的午餐之后又瞎逛悠就混到了12:40.开始比赛一来分题,我直接拿到最水的A题。直接爆模拟呀!然后敲完之后,不怎么犹豫就交了,咦?wa?感觉十分不对劲,改了改,又交,咦,又wa?我真是菜,水题直接wa两发。hdhd看我这样,抢过键盘,仔细一看,发现我判2月那里鬼了,,我以为判二月需要判%4和%2000,结果才知道闰年是判%4判%100判%400分别不同orz orz orz。成功添加罚时两发,OB和hdhd在我狂wa的时候好像飞速切了好多劲题啊orz
然后HDHD大佬把D题敲了(没看题不清楚),我在看B,感觉就是一个并不难的DP+换根,但是可能我换根没怎么做过,总是觉得哪里推起来不对,代入样例发现甚至是错的,又和hdhd讨论了半天才搞清楚,就在OB切完C(一道差分+矩乘)之后交给hdhd(tql)写了。OB秒了F题之后交给我,发现是一道水题迅速写完,之后我开始看最后全场没人过的E题。hdhd和ob他们开始推一道网络流和一道杜教筛(一道全场只有OB做出来那种),而我又不会网络流又不会杜教,只能看E了。第一个想法E是要二分,想了想这种问题很多的却二分同一个东西的,只有整体二分了呀。十分激动地给hdhd说了我的想法,可是有个地方很尴尬----我突然发现实现上没法做到让分治与长度线性相关,本来就准备等OB写完杜教筛就去敲得,突然被冷了下来。然而等OB写完之后,OB大佬告诉我们,动态维护一个最长连续和----利用线段树小白逛公园不就可以了吗。。。我宛若一个智障一样,之前还怀疑自己不应该整体二分,,,
好吧,时间十分紧张,我也只能帮忙构构样例了,OB飞速敲完之后,发现T了,咦,卡常?
到结束都没有卡过去orz在我抱大腿情况下,我们队拿到了rank1,7个气球,我也知道自己多弱,如果OB真的像之前说的督战队,可能今天真的就坑了。矩阵可能还是可以推出来,网络流只会写板子的我不一定能构出来图,杜教筛直接崩掉了,整体二分也仅限于想到而已。没有hdhd的话,可能这辈子也推不出闰年平年(赛方也不考虑一下我这样没有常识的人orz),DP要搞清楚可能还要搞很久。我太弱了,还是要努力提高自己水平才是。