HEOI2017游记

因为是省选,也不应该立什么奇怪的flag,就叫游记好了.

Day0

上午是考前最后一场模拟赛.
发下题,看T1是个好像需要想想的树上的DP或贪心.T2,T3都是bzoj原题,其中T2是个可持久化线段树和trie树的板子,T3是个后缀数组+主席树,T2没写过,T3写过.
T2虽然没写过,反正是板子,对拍也很好写,那就码码码好了.调了调拍上了,非常不虚.
T3写过,记得不是很好写.码码码,没过样例...发现枚举的上界错了,改改改,过了样例,拍拍拍,怎么这么多错?看看数据,暴力错了...改改改,拍上了,哎怎么又拍出错了?调调调,发现主席树写错了...然后拍上了,此时过了2h,还有2h多可以搞T1,非常不虚(flag).
想了想T1,发现并不是很好做...先码个阶乘暴力20分上去,然后想了一会,感觉有一个复杂度非常玄学的打标记的方法,然后合并一下.感觉n<=100能跑过去,非常不虚地开始码码码.然后发现这个做法细节很多,搞了半天才拍上...
考完发现T3是输出一行,空格隔开,然而我输出了多行,爆零了,RP--
T2傻逼题全世界都A了.
T1怎么只有50分,还是某些点A,某些点WA...并没有TLE...看来是思路错了或者细节狗了,阶乘暴力小数据没拍出错,RP--.
中午吃饭之后,和noip一样,坐大巴去德州,然后转高铁去秦皇岛.
大巴上和某张司机谈笑风生.日常毒奶.
教练给我们看了同学们写的祝福,我很资瓷，同学们字都很好看,然后我就被作为反面典型批判了一番QAQ.确实我写字很不好看,从小到大,所有的老师都这么说.
写字写成这样,不配留在奥赛班
以及某人让我回去贴考号是怎么回事啊.让我们想想物理落下的电磁感应和数学落下的圆锥曲线是怎么回事啊.
到了德州听说高铁晚点了.奥妙重重.
鼓捣了一下"火车站免费wifi",连上了然而奇慢,并没有什么用.
然后和一些正在学DP的学弟们谈笑风生.感觉他们的技能树比我还偏
一年前我来省选的时候啥也不会,敲了一坨暴力就滚了.现在会的也不多,不过肯定比一年前考的要好点吧.
在车站吃饭,旁边的人看我穿的校服就问了问我是哪个学校的.然后我意识到衡中校服上的校徽并不能让别人看出这是衡中...想到WC的时候看到的长郡中学的大爷们,他们学校的校徽就好高明啊.然后提前十分钟发车了,哎呀我的几乎一整杯豆浆还没喝完,拿着边喝边赶火车,从候车室一楼走到二楼再走到站台就喝完了.
上了高铁，不想背板子，向dalao们求了求祝福,RP++.大视野月赛群好热闹.
晚上继续求祝福+吃东西.
明天就是一试了,毕竟是省选,不应该立奇怪的flag,希望不要把空格打成回车就好.

Day1

考崩了..
T1送分题,推出来三分性质然后发现并无卵用,可以直接枚举.然而非最优解数据范围可以炸longlong,感觉longdouble精度会萎,开始写分类讨论,然后感觉很不清真,就先打了后两题基本分.回来一想,longdouble找出最优决策然后再用longlong求值一遍似乎可以拯救.然后切掉了.
T2这是个B君的题啊...开头还扯了一句德语 (想到了毕克U盘里的《新编大学德语》).这好像是个数据结构啊,还有循环啊,指数取膜要降幂大法啊...推了推好像不是很好写,看了一眼T3那坨部分分,感觉都不可写.为什么呢？因为我没看到r小于k，连2的幂都看不出来...然后暴力组合数60分狗了.然后决定刚T2,发现不断取phi就行了,然后因为我的各种脑残,写到最后也没卡过大样例的时间.想着80分范围不大应该能过.
考完发现T2只有60分,可能是被卡常？因为全场最高也只有85分.
晚上去听讲题,整个人都不好了.T3这么清真我为啥弃掉了啊.
晚上各种忐忑.不过明天只要别像今天T3看漏条件,应该还是稳的. (此处flag)

Day2

T2一看名字又是毕克的题,感觉会很难,准备打打暴力.读完题想了想,发现是概率DP套路,高速推出来过了大样例,非常不虚.感觉T1大暴力分不少,开始写.然后我暴露了智障本质写了倍增lca还写挂了,调了一会儿,心态爆炸...然后赶紧去搞T3,发现m为0的点可以n四次方大力DP出60分,n很小的时候暴力枚举用的ai的集合也可以搞,这有85分？虽然一看就是网络流,但是不想搞建模了,决定写写T1树形DP,感受了一下发现DP细节巨多....感觉完全二叉树是可做的,开始码码码,终于搞过了给的样例(x=0),然后发现x=1有一条链强制选的时候细节各种狗,搞到交卷也没搞出来,连续滚粗.
gzz大爷两天A5题,太神辣
下午听讲题,发现保证给的是最优解的x=1的时候直接按x为0跑就行了,GG.
回来之后发现T2初始最优步数<=k的情况我没有乘上阶乘.100->25,GG
upd:发现我day1T2线段树写残,复杂度错了,然后考场上浪费1h+做无意义的底层优化....

算了算两天挂了将近100分...(day1t2如果线段树没写挂应该能多个5-10分,day1t3如果看到r<k起码能做出2的幂的10分,day2t1如果完全二叉树x=1想到直接拿x=0的程序跑就能多8分,其实上面这些都不算什么,关键是day2t2血崩炸了75分...)

好在HE是弱省,靠noip分续命混进A队了.很快就是APIO/CTSC了,这两场神奇的比赛我也不求多高的分数,希望调整一下状态,做到考完后即使只会基本分,也要做到说多少分就是多少分,一分不少,OI比赛还是要稳定啊.