NOIWC2019 懵逼记

弱省蒟蒻，第一次也是最后一次来冬令营。。

Day [-inf,-1]

　　\(woc\)咋啥都听不懂，没错在下划水王。

Day 0

　　白天上课继续划水。。晚上跑去试机，骗了半天交互的分就滚了。。半夜里竟然睡不着，多亏收到\(325\)某神仙同学的鼓励！呼呼睡去。

Day1

　　考试日了，早上起来有点瞌睡，不过问题不大。早饭吃撑了。。去了一看\(CCF\)不出意外的又咕了，咕了\(13\)分钟被放进去，考试开始。

　　先看一遍题，\(T1\)神仙树上数数题咋看咋不可做，\(T2\)这题答是个啥玩意??，\(T3\)交互，相等随机出结果？？一脸不可做的样子。。开始肝\(T1\)，发现\(op=0\)的似乎是送的，直接\(dfs\)第一棵树，第二棵树每个点挂个\(set\)瞎算算，写了一发过了大样例就扔了，\(28\)到手。然后开始自闭，想了想后面的东西只会指数级算法，数数学的差把\(y=0\)的写了就告辞了，想着后面再回来把爆搜写了。又看了一遍\(T2\)，这题到底想让我干啥？？还是看\(T3\)吧。看了一会似乎要排个序然后扫一遍？？想了半天不知道咋排，最后发现还有归并这个东西，哦这样的话大概能做到\(2nlogn+3n\)？看了看数据前两个点没问题，第三个点特殊性质先不管，第四个点咋看咋跑不过去，先写吧。比较好写没多久写完了，造了前两个点的数据似乎没啥问题，造第四个点的数据发现要询问\(240000\)次，而要求\(200000\)，心情很不爽。突然发现自己\(sb\)了，排完序可以二分！以为自己发现了个天大的秘密，写出来一测\(230000\)。。莫非自己归并排序常数巨大？换成\(sort\)发现次数更多。。看了一下第三个点好像二分一下就行了，写了写调了调过了手造数据。看第四个点就\(9\)分就不去卡了，算了算有\(65\)分。写\(T3\)的时候听说\(T2\)的\(checker\)出锅了，重新发了一份，感觉自己运气贼鸡儿好没有先写\(T2\)，估计一大堆神仙都被坑惨了吧。。

　　写完\(T3\)看了一下时间还有两个半小时，准备大力肝\(T2\)，随机读了若干遍题大概知道他要让我干啥了，读题读了一年。。又问了问周期是什么意思这种神仙问题。看测试点，似乎第一个点是送的诶，看我\(20s\)码完，造了个\(n=100\)的，自信测手造数据。为啥我的\(result\)就一个数字？？这可不行啊，乱搞+读题。\(30min\)过去了，诶呦我去题上说输入一行，造数据的时候造了\(n\)行，边骂自己是个傻逼边改错，这样似乎输出对了？？发现还有\(1\)个来小时就开始看第二个点，斐波那契数列？我似乎需要三个空空它就给两个，胡思乱想半天，开始从题面上给的一长串操作中找哪个能用，看了几圈发现有个判断是否为\(0\)往别的地方跳，诶呦咋还有这种神仙操作，直接打了\(40\)多项的斐波那契的表塞进去，手造几个数据似乎没什么问题？这就\(40\)分了？？

　　没继续往下看题答的点了，闲的没事跑回\(T1\)想多项式级别算法，失败。写爆搜发现这个玩意咋这么麻烦？？赶紧快到点了写不出来啊，，自闭了一会意识到了自己的水平根本不行就跑去又看\(T3\)，大力换了几个操作还是\(230000\)。。哦猛地发现没多少时间了，然后各种检查文件，各种编译。最后都弄好之后还有十分钟左右，看了看\(T2\)的第三个点，哇惊了这不就是最短路么？？赶快去码，写的手都快断了，终于把路径打出来，然后不想用程序去写\(.out\)了，直接手写。。写的快岔了气了终于写完，然后这时候就剩\(40s\)赶快把\(.out\)塞到我的文件里，最后编译了一下。\(woc\) 为啥段错误？？这是在逗我，不过没时间了只好告辞。

　　出门觉得自己亏死，\(T1\)爆搜没写出来，\(T2\)还白扔\(20\)，\(T3\)也不太甘心，还因为没对拍最后没检查慌得一批，期望\(36+40+65\)吧。一问发现的确很多神仙被\(T2\) \(checker\)坑了，似乎大家都没怎么看\(T3\)??中午颓了一会，下午跑去查成绩。。结果\(CCF\)又咕了一个多小时，差点被晒死，话说这好像是''冬‘’令营。。终于进去了，来到自己座位旁点开\(pdf\)，一眼看到\(T1\)似乎没挂，直接翻到最后愣了，第一题第三题都和预估一样，第二题为啥我有\(60\)，第三个点我明明段错误了啊。。后来想了想似乎是因为编译的时候没有加他给的一句话，好像考的海星。

　　然后讲题，\(T1\)真是道神仙树上数数题，幸亏没往死肝，不过爆搜没写出来挺丢人。\(T2\)听说第二个点数据水了？？本来是要把\(O(n^2)\)卡到\(0\)分，结果大家判了\(0\)的都过了，似乎要重测一波。\(T3\)板板题，说是第四个点要高效的排序方法？？第五个点还能听听，第六个点就划水了。线明天才能出来。

　　晚上去看了文艺汇演，，不说了。。

Day2

　　上午去了科技馆没啥意思诶。。下午继续颓颓，然后四点跑去开闭幕式，\(T2\)似乎重测了，路上听说自己\(au\) \(33\)名？？然后就一脸懵逼的上去领了个奖。然后看了看表演，\(dzd\)讲话：灯太亮了调暗点。然后完结撒花。

总结：这次\(WC\)主要是运气比较好，先开的第三题，一群神仙都死在第二题的锅上了。但还是有许多自己可能能拿到的分没有拿到，说白了就是水平不太行，继续加油了。