NOIP2017后记

发布于 2017-11-20  3.8k 次阅读


Day -1 (9/11/17)

做了套“信心题”,欢声笑语中打出GG。下午改题发现改不动了,之后开始打板子。先打了exgcd(flag++),之后把其他的数学板子都打了一遍,晚上又打了个8k的数据结构板子,有点紧张。

Day 0 (10/11/17)

计划十点多出发,就继续敲板子,老吕过来通知可以轰炸打印机,果断把昨天的板子还有高精打了,最后打了背包九讲,之后滚粗。到门口发现高一学弟+学妹x1,接受高一鼓掌毒奶。。。上车和渊哥口胡树状数组的奇怪用法,又扯了扯别的,之后就到了德州东。上次放假发现了个不错的歌单,火车上听了一路。到秦皇岛时已经将近四点了,然而试机时间就到五点,还记得某吕说过“试机俩小时随便打”,呵呵呵。到了试机考场已经四点半了,开始敲板子。发现键盘非常不好用,而且电脑上还有360,电脑屏幕也非常反人类,用的非常不习惯,只敲了个树状数组还有线段树,对拍都没写。实际上燕大的考场大致有两种电脑,一种是HP的显示器+主机,CPU好像是i7,据说1e10只要跑三四秒;另一种就是我今天用的联想,CPU是i5,上面有反人类的360,上来一定要先关掉。去燕大试食堂吃饭,发现重新装修了,看起来高大上了不少,但是收费制度很坑爹,要么扫码要么只能去前台付款打单,非常麻烦。不过东西还是一如既往地好吃,赞一个~!

这次燕大宾馆装修,我们只能住在外面,老吕找了个大概一公里外的驿家365,和qty分了一间,感觉还好。之后洗了个澡,成功错过确认签字,完事之后去找老吕发现不在,于是又回来颓。qty去找家长了,我就自己用手机瞎看了看SCC、BCC之类的奇怪知识点(虽然最后根本没考),感觉今年的题肯定得有概率还有树形DP,但是并不知道有啥可复习的。qty回来了,和他家长一阵寒暄,送来了点海鲜,尝起来非常好。九点多就犯困了,并没有感觉十分紧张,于是直接睡了,也没有失眠什么的。

Day 1 (11/11/17)

六点多点就自然醒了,感觉非常精神。下楼发现只有几个高一的,昨晚那群人一定又颓废了= =。燕大的包子非常好吃,很喜欢那个香菇馅的。发准考证进考场,是HP的机子,顿时心情愉悦(flag++),但是监考老师好像非常不友好,一直板着脸,而且口音很重,念考场须知的时候感觉很像老陶啊。之后就发解压密码了,这次居然不是乱码,貌似是“不忘初心”的全拼加上一些奇怪的符号,感觉这套题可能画风比较奇怪?(flag++)。看题,t1居然不是小模拟!!!果断跳,t2稍微复杂一点的模拟,应该是水题,t3一脸不可做,果断回来刚t1。发现只要枚举c就可以O(1)判断,于是写了个exgcd的暴力,期望60~70,决定弃了,根本没去找规律。事实证明,这是我两天内最大的决策失误。t2貌似直接dfs一下求出类似最长链的玩意就行了,怕读进来的字符会变得奇怪就直接当作字符串读的,调过大样例+静态查错一波没啥问题,还剩大概一个半小时,果断上t3。发现实际上就是进行一些奇怪的最短路计数,原来貌似做过类似的?想到有环先敲了个tarjan,不过后来发现没啥乱用,直接删掉,又瞎敲了敲DFS+记忆化搜索,期望能骗四五十?查了很多很多遍文件名,没啥问题。考试中途电脑黑屏了好几次,不过都马上恢复了,貌似是显卡驱动崩溃了,有点影响心情。

考完了,发现全世界都A掉了第一题,直接输出a*b-a-b。。。非常崩溃,一点也没想到noip居然还来搞这种题,心态爆炸。t2应该比较稳,t3暴力得分只能看最终数据有多水了,期望骗二百左右。

下午去海边,这次宾馆离海比较近,但是外面真的太冷啦!一群人坐在沙滩上玩狼人杀,我和渊哥去堆金字塔(好幼稚)。。。谈笑风生过了一下午,晚上教练并没有限定吃饭的事情,于是很多人就去聚餐。不过因为我比较喜欢吃燕大的饭,所以就和渊哥直接回食堂解决。回来后发现手机上有很久以前缓存下来的Charlotte,算是个老番了,于是上车,颓到九点多就又困了。。。晚上睡得依旧很好,感觉如果明天再不考好一点的话可能就要退役了啊,一定要好好发挥!

Day 2 (12/11/17)

发准考证,发现座位换掉了,1-3,进场发现1-1是石二的高三学长,感觉压力山大。发解压密码,依旧不是乱码,貌似是"Alpha Go"加上一些奇怪的字母,可能今天题要比昨天正常一点了(flag++)?看t1,一眼并查集水之,可能会被卡常数?发现精度要求比较高,long double+long long。一遍过掉大样例,静态查错一波直接看后面。t2数据范围一眼状压DP,但是状态貌似不太会设计?想了十来分钟,搞了个记忆化搜索+状压,记录当前点、当前点数、需要到达的点,通过枚举子集进行转移,状态数O(n^2*2^n),貌似比较靠谱,但是转移的时间复杂度完全不会算,应该是4^n?于是码码码,犯了点特别蠢的错误,调了二三十分钟,后来才发现是根本没更新答案,调过后大样例秒出,但是n=12时就要等两三秒,起码70应该是有了。这会儿还剩一个多小时,先看T3。应该是个比较麻烦的数据结构,想出了一种时间复杂度正确,但是代码难度非常高的treap做法,觉得肯定调不出来,先对着数据范围骗吧。最小的30分直接暴力,还有20分矩形比较扁,可以先搞个类似离散化的东西,然后维护最后一列,之后就和第一种差不多了,又是20。只有一行的情况非常简单,果断上了treap,这时候只剩二十分钟了,于是简单查了一下,就去看文件名之类的。

感觉day2正常发挥,但是总分最多也就只能上四百了。感觉今天好多人心情都不太好,可能是炸了?今年的题貌似区分度不够啊,听说高一的都能拿三百,非常气愤。平时学了那么多的“高级知识点”,到头来也没有用到。上火车继续颓废,一路上一群人打牌,另一群人围在我旁边看番。。。到了德州东站才通知要放假,大家都非常着急、气愤,最后决定先回学校。ryf妈妈九点多到了学校,顺便带上了qsy、wx还有我,高速狂飙到176km/h,十点多就下了高速,太强了。。。

Day 3(13/11/17)

放完假回学校,看了民间数据分,貌似没有太渣。洛谷435pts #7,学军450pts #6 。

Day ?

补(听)高(不)考(懂)!!!

 

20/11/17

CCF两次跳票!!!早上来看推到晚上,晚上来看推到了明天!!!!

差评!!!!

 


Narcissus | HZOIer | zhuohaoyu1228@gmail.com | QQ 943382974