NOIWC酱油记-OI记录

前置：和ywy，衡中的骆神犇在一个宿舍（和THUWC的安排一样）。骆神犇真的是一个好神犇，人很好！比如试机时教我们vim的配置。虽然我太傻背不过选择了gedit 给广州二中好评！ ## Day1 报到日。要把THUWC的东西搬过来...行李+被子是真的沉。 摸鱼日。今天全天摸鱼（和zky,ywy讨论题）。 晚上的开幕式，歌舞...hehe。CCF主席王宏：WC的性价比很高。迎来全场持久的掌声... SJZ的小伙伴们坐8个小时的火车，而且开幕式之后才到...思考在回去的火车上干什么。 差评移动！寝室根本没信号！ ## Day2 上午：第二课堂生成函数好评，学到了好多东西。回去理解理解。 场外居然有零食和点心！CCF好评！ 下午：量子计算...前边勉强听懂一点，后1h摸鱼。从$D...-J...$方法开始不会。不明觉厉。~~点心|茶水好评~~ 晚上被LJ催着试机：你们在宿舍都是颓废... ## Day3 上午讲的具体数学（讲的还行，后边听不懂）和字符串（比具体数学还难） 下午讲的IOI2018&ACM趣题。虽然大部分都不会做，但起码说的是人话。 晚上营员交流。 第一位我觉得讲的挺有用的，虽然我没听懂：析合树：简单的区间连续段问题的$O(n)$解法 第二位：Lyndon word ！@#￥%……&*（） 第三位：抱歉后边摸掉了。 ## Day4 上午是模拟费用流，感觉这些优化方法都好神仙啊，非常值得学习。后边讲的有点快了。 下午是IOI与选拔题，画风比上次明显难很多。 ## Day5 上午是“简单数论算法”，hehe。听完之后，懂的还是懂，不懂的还是不懂。后半场摸了。 下午是生成函数、多项式算法与图的计算，讲的是挺好的，前边也挺照顾的（甚至讲了一遍FFT），也认识了新的生成函数SGF。但是后边树计数、仙人掌计数就有点神仙了。最后还剩30min的时候摸了。 啊明天就要考试了...赶快瞎准备准备。（实际没有，把讲的多项式板子题写了） 试机敲了个LCT和fhq Treap。 ## Day6 EXAM！！！ 说实话，因为没指望自己能拿到什么，所以说心情十分轻松，CCF开场咕了13min...不愧是CCF。 比赛开始的时候我还在厕所里蹲着呢... 说实话我觉得我这场比赛打的太浪了，不慌不忙的，也没有好好想，甚至有种打学校模拟赛的感觉。 开场花了几分钟配置了一下没有括号匹配的gedit。 T1，啊，神仙计数题。OP=0的点和Y=1的点是送分，然后呢...woc我怎么都不会啊，有点慌。。。这可是T1啊，去年T1给暴力DP送了很多分的。我去不会凉了吧。看到有一些$n=3,5(,10)$的点，可以手玩或者打一个prufer序列爆搜，但是觉得这样的性价比太低了...于是就摸了。事后证明血亏，$n=3$的点只有一条链，手玩就行了，血亏8分。不过还好没有改变奖牌颜色。 T2，题答题，远古计算机！？好玩。 看S1，水水，手打。 S2，欸，这只能打表了啊，44项，oh要注意0.然后我有两个选择：1.$O(45)$顺序判断；2.$O(\log 45)$二分。本来想写顺序的，但是感觉会被卡步数（事实上会被卡爆），于是就写二分去了。有些难写，但还是能写出来的，对拍了全部45组数据，不错都过了，大概用20步。 考完试发现考场降智，原来jmp函数可以传变量滴！于是就可以4步解决了...傻了傻了。 S3，一眼最短路，水水。 S4，感觉要规划一下了。但是懒得规划了，还有T3没动呢。S5也摸掉了。 T3.woc神仙智商题。完了小时候这种题做的少不会怎么办？？？想了很久，$n=5$的点都不会5555555于是觉得这道题要保龄了。但是定睛一看，欸，Subtask3的数据范围很特殊，明显和其他的用的不是一套算法，显然是要用$O(\log n)$的东西的，那就是二分咯。然后YY+调试了很久，中间非常傻，出了好多错，比如数组下标01搞混（坑了我很久），函数返回值记反。不过我也是够幸运，手造了7组数据，有4组hack掉我了（当时很慌） 然后大概就12:50了，感觉离考试结束没多久了，于是就打开emacs把里面的游戏挨个玩了玩，被电脑虐了。 其实想想有点太浪了，这点时间想想T1的n=3还能多拿8分。 出考场很虚，因为今天全打的暴力。问了问同学，感觉都差不多，不过T2S2写二分的挺少的。 ----------------------------- 下午选手复评，CCF照例咕咕咕。场外一片鸭子声：wys造就了NOI鸭子营。 复评成绩一看：36+40+13=89。woc感觉不妙。ywy大佬拿了108好神啊。T1没拿8分感觉血亏，感觉所有人都在100左右徘徊，而我只有80+。定睛一看，欸我T2S2咋保龄了！？心情郁闷，然后跟同学走回宿舍，一路上orz ywy。 心情郁闷，决定在学校里转转，一边转一边想，越想越不对劲——S2只有45种情况，我都测过了没问题，这是遇到什么了！？不行，我要回去看看。 又坐回了我的机位，找了个老师想搞到T2数据，但是老师们好像集体很忙，说一定记得一定记得，然后半小时之内都没有动静。然后找到了T2的出题人，解释了一下说T2的评测方式没有input.in，事实上测试数据写在checker里了，评测方式是把你的输出和std的输出比较。用U盘考过来checker，运行一下，6.00分（中间有个插曲是我用checker的时候把数据点看错了，以为我真保龄了）。好起码我有分了。于是去找工作人员要求复评。~~欣喜的是，~~遇到了2位和我一样，写二分保龄的哥们。写完了申请单，突然又来了一位老师，拿了一个新的checker测了一遍，变成0分WA了。woc我才刚走3min写完一个表怎么成绩就变了！？我觉得他的checker不对，于是又从别的老师那里考了一份，aha6.00pts回来了。于是CCF成功锅锅了：有两个checker，一个是错的，评测时用的是错checker。又了解了一些信息：有人S2没交结果20pts，$O(45)$遍历和正解都拿了20pts，原因是测试数据的时候只测了0，然后$O(45)$遍历就变成了最优解... 过了一段时间，工作人员委婉的向我承认了错误：他们评测T2S2时确实checker出锅了，不过后续怎么处理，是重测还是怎样没有透露。 不管了，我觉得CCF一定会处理好这件事的，于是出体育馆考场去食堂吃饭了。 下午咕了讲题。还被wyn老师问。 晚上咕了文艺汇演。对节目的安排不想做评论。 说一下对这件事的看法，没什么目的。 首先CCF肯定是锅锅了，不过是哪一步锅锅，$O(45)$和$O(\log 45)$的人看法不一。 但是怎么可能Subtask只有一个测试点0呢？这是用**造数据啊。这显然太不公平了。虽然WC经常锅，但是不可能锅成这样。所以我很相信CCF会怎么处理。 ## Day7 划水的一天。上午去广东省科技馆，虽然是吉尼斯世界纪录最大的科技馆，但是里面很空啊，没啥东西啊，感觉和河北省科技馆一个水平，甚至更低。不过，凑合玩玩吧。 下午颁奖，传来了重测的声音。 感觉闭幕式挺好的。开场视频很赞，真的很好。里面还有我和ywy受采访的片段，good！ 然后王宏讲话。然后广东省教育局某领导讲话：尊敬的 这个 dzd （ 然后是dzd讲话。我真心觉得讲的很好，很好很好。讲了OI竞赛的一路历程，和对government开除NOI竞赛籍的解释。听的感动。 目前不知道分数，拿了二等奖。好奇前几届有没有奖牌啊。 woc晚上全员RA2YR联机好TM爽。偷家一时爽，一直偷家一直爽。 orz yzh。orz ywy。 祝大家一切顺利，新春快乐！ Upd on 回家的8小时火车上： 1.深刻认同yqy在游记里对河南的评价 2.感觉复兴号有一点抖