【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要搞清楚可能还要搞很久。我太弱了，还是要努力提高自己水平才是。