这是一个noip没到400,WCcu滚粗的蒟蒻的游记
$day1-day5$
这几天本质上没什么区别，都是听课，大部分时间是听不懂或不想听，于是我的炉石水平提高了不少。我觉得最实用的是cjk讲的圆方树，大概是因为我还是能听得懂。其他的像电音之王，毛爷爷，杜老师的课大多处于掉线。吉老师的PA选讲感觉也还不错，后来掉线。听课的时候很多时间都在写题，不过好像没做几道bzoj1038debug了几个小时还是不行。
宿舍并不是很好，洗澡的地方简直反人类。床板一翻身就响，并且似乎还有白蚁出没。网络也十分的差，炉石打不了。
伙食非常的好，感觉大部分费用花在了伙食上。
营员交流什么的毫无想法，我连fft都不太会就上卷积黑科技。
考试
由于noip很萎所以抱着争铜保铁的心态来考试。
考试五个小时，但是感觉时间并不是很充裕，浪费了很多时间。
先花了一个小时看题，不到半个小时的时候旁边的HB-06就开始敲键盘了，不过我并不是很虚，大概是因为知道自己不可能爆正解，估计大部分人也是这个样子的。看完题觉得能拿到44+?+65,第二题看错了，以为是哈密尔顿回路，并不是很会做。第一题先开始看成了图的直径，以为出题人研发出了什么高级算法。觉得可以用动态点分维护一下，不过具体并不会，会的话也写不出来。第三题65分好像是送的，不过后面的分数好像不太会，觉得可以用树剖点分治维护一下，由于是交互题觉得不太行。于是花了大概半个小时写出了第一题44分，第三题代码很短，花了大概20分钟。然后检查了检查，时间就过半了。看了看第二题，发现是欧拉回路，那么就好做了，不过我只会50分，枚举子集我并不会优化的方法。不到一个小时写完了，中间犯了些脑残的错误所以花了挺多的时间，比如题意理解不清，还有写混变量什么的。可是大样例过不去，输出8亿多。检查了几遍并没有看出什么错误，觉得只可能是欧拉回路写错了，因为我并没有理解这个东西。改成爆搜又花了20分钟，期间各种脑残，但是爆搜跑不过大样例。还有一个小时，肯定能搞出来，搞不出来只有44+0+65,估计就是铜牌垫底了。今天的暴力分都很裸，丢了这50分估计不太行。可是时间一分一秒地过去了，还是8亿多，我并没有看出来任何错误，直到结束仍然跑不出大样例。
考试出来交流了一下，大家都会暴力，几乎都是44+50+65，感觉自己大概是铜牌垫底了，不过宿舍里的noipak爷和我一样，也是输出8亿多，还说题目出错了，我并不知道怎么回事，只是希望其他两题不炸，否则就铁牌了。
看成绩，发现只有16+0+45,16是什么东西？我发现没删调试。45又是什么东西?我链上的全wa了，不知道为什么，感觉这个只有五行的代码不可能错。不过好在第二题续了50分，这样就有111分了，感觉还是铜牌垫底。第二题让我很不爽，感觉两个多小时都喂狗了，否则我也能检查出第一题的错误。
讲课知道了三道题怎么做，觉得自己第三题说不定还能想出来，不过写出来是不太可能了，其他两题对我来说是不太可能的，我只会裸的fwt，并不会子集和变换那套理论。
吃饭的时候知道了第三题的错误，我把1当做了链的端点，大样例并不能检查出这样的错误，自己出的数据也都是以1为端点，怪不得我不明白讲课的时候为什么说只有随机化才能过这个点。感觉很气，白白丢了25分，否则自己就有44+50+70了。
颁奖的时候发现银牌线只有120，金牌线只有164，也就是说暴力写满就有金牌了。第二题坑了我很多时间，没有第二题我也许就能发现那些错误，至少我就能有银牌了。不过考试总是有遗憾，也不是很在意。
希望自己省选不滚粗，不过好像不太可能。
原文地址：https://www.cnblogs.com/19992147orz/p/8439266.html