这是一个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,也就是说暴力写满就有金牌了。第二题坑了我很多时间,没有第二题我也许就能发现那些错误,至少我就能有银牌了。不过考试总是有遗憾,也不是很在意。
希望自己省选不滚粗,不过好像不太可能。