Day -2
上午,大家都在复习各种模板,zhx总结了足足67个模板(杨辉三角也算模板???),lgl死磕FFT发现cos和sin打反了,我也是复习板子和以前做过的题,几乎没有人颓。
接着jdr,lgl还有我打了打洛咕的热身赛,前十道题全场切。最后三道题目没什么头绪,我索性扔了没管。快到晚饭的时候lgl第三题写了个O(n^3)被卡T一个点。
晚上吃完饭看到ggn神犇切了最后两道题Orzzz
不用参加期中考试真好哈哈哈
Day -1
上午复习了一下以前模拟赛的题,发现好多题我都没改,药丸啊
敲了一遍高精板子,两三遍才过,药丸啊
复习完开始颓颓颓,药丸啊
下午刷了刷水题愉悦身心
晚上回家颓颓颓
Day 0
出发咯,10点半的火车,高铁非常快,12点就到了大连,下午1点多到的大连大学,吃完饭去试机
试机的人非常多,都堵在门口了...搞得我都不想试了
还看到了司队Orzzz(真人的确比照片好看一大截),发生了一些奇怪的事情
下午到了酒店又敲了一遍高精度,敲了边双板子,成功地写挂了
然后被强行拉去吃饭了,因为边双写挂了并没有吃好
盯着以前的代码突然意识到,边双防止往回跑应该记边而不是记点,因为可能有重边
吃完饭颓颓颓
10点熄灯了,躺在床上半天睡不着,差不多10点半终于迷迷糊糊睡着了,由于空调关得比较晚加上被比较厚,半夜被热醒了1次,还有一次是不知道是怎么醒的..总之是没太睡好吧
Day 1
该来的终究要来
吃完早餐,坐在大巴车上,发现我的手在哆嗦...我不断安慰自己这是兴奋而不是紧张
不知不觉就进考场了
发题了,手开始不断得抖,还好脑子不是一片空白,不过上一次出现这种感觉应该追溯到中考了吧
乍一看这些题都是什么鬼,读题用了将近15min
第一题,有一种隐隐的熟悉感,但我应该是没做过
猜了个贪心,但也不太可能是别的思路了。突然想起来以前做过的一道USACO的题,也是在序列上乱搞,这道题貌似也适用,把点按权值大小扔到vector里,然后从大到小遍历,把所有当前权值的点扔进序列里,再把它周围大于等于这个权值的点所在的联通块合并,意义就是这些点都可以被一起填,联通块数量不必每次都O(n)扫,每次合并数量都-1就行了
过了大样例,发现大样例是构造的,没有相邻的相同元素,我的方法可能会死循环,改了一下限制条件,造了几组小数据,都过了,然后扔了
第二题瞅了半天也没啥思路,开始搞第三题
想起了鹏哥靠前说的话,不要写第三题正解,那是给集训队选手留着的,打好高分暴力就行了
看了看数据范围,直径和链都很水,链就是二分+贪心,菊花搞了半天发现我忘了怎么用multiset,不敢写平衡树,最后瞎写了个骗分的二分+贪心
回去看第二题,猜了个结论,只要有一种货币被其他的货币表示出来,它就无意义了
貌似是对的,发现这竟然是同余最短路??码了个暴力,又码了个同余最短路,拍过了
测了一发极限数据,跑了10多秒,然后发现其实根本不用djikstra嘛,用队列就好了
极限数据跑了0.6s~1.0s,没再管,扔了
最后半个小时肉眼调试+检查文件名
出考场交流题解
什么?第一题竟然是 [noip2013]积木大赛 原题??
第二题就是个完全背包啊,我写个鬼的最短路
第三题问了问yww神犇,貌似正解就是贪心+二分,把菊花的做法放到树上就行了...
下午luogu自测,zwz第三题被卡常了只有85,jdr AK 了,Orzzzz
我用luogu的数据测是245,大家基本都是210~270左右
有点后悔没敢想第三题正解,当时有点思路的,但也罢了,对拍第二题求稳也没什么不好的
uoj群里的大佬们爆破了这场比赛,二三题全都是poi的,#r:noip=poi*n
下午颓颓颓,晚上颓颓颓,稳住了一下心态,寻思day2我要翻盘,10点就睡了
Day 2
整整睡了8个小时,什么梦也没做..但我为什么还是困!??
吃完早饭,坐上大巴车,进考场,发题了
第一题还好,二三题都是什么鬼,读题就用了20min
T1贪心?然后发现m不是n-1就是n,树上直接贪心没什么好说的,基环树没啥思路,然后发现自己理解错题意了,按照题意,当m==n时,不论哪种走法,肯定有一条边不被经过,暴力删环上的某一条边,再像树哪样跑就ok了,打了分段,在9:40搞完了
T2貌似是个计数问题,noip好像还没考过计数问题,推了个结论,然后3 3结果是144
证了好久也没想明白144为啥是错的,只能写暴力了
暴力挺恶心,终于在10:50写完了
n==2,n==3都没思路,先跳
T3不可做,链不会,x,y相邻也不会,啪啪啪写完nm暴力,过了极其水的大样例
此时已经11:40了
最后20min寻思闲着也是闲着,打个T2的表吧,不打不知道,一打吓一跳
打了个n==2的表,发现规律是4*3^(m-1)
打了个n==3的表,发现当m>=3时规律是112*3^(m-3)
于是我就这样白捡了45pts??? 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
最后5min沉浸于打表骗分的喜悦中,顺便检查了一遍文件名
出考场认为自己100+65+44稳了(flag
发现第二题打出65的人也不多嘛...
还以为自己pkuwc很有希望(flag
1:30在火车站,鹏哥让我们检查程序是不是自己的,然后突然发现我T3暴力写有个地方写错了,凉了
还好我机智得打了T2的表,不然就真凉了
jdr期望分数和我一样,然后他发现他第二题文件名打了两个stdout,也凉了,但是他第一天AK了..
晚上和机房老人们看《毒液》,毒液好可爱..
发现没吃晚饭,在门口的烧烤店撸了个串,回来更博客