HEOI2019游记(退役记)

AFO

辣鸡蒟蒻ghj1222顺利地退役了

由于没带手机拍照片,本次坐动车不写运转记录,下次去CTS/APIO应该是坐普速车,应该能带手机拍照,应该会写运转记录

Day -4 (2019.4.1)

考了leigehhh的题,及其毒瘤

T1看着像一个数据结构,其实是一个莫比乌斯反演+乱搞???

T2毒瘤动态点分治+线段树子树dfs序,不过好像可以用LCT撵过,好像还比动态点分治快?

T3毒瘤DP单调优化没改过...

一天废到T2上了...心态差点崩了

Day -3 (2019.4.2)

考了一个NOI2012模拟题??

T1没思路

T2一看不沙比莫队啊切了切了

不过ynoi2019有一个一模一样的莫队,不过tmd时限缩小了十倍,空间限制缩小了四倍,数据范围还增大了一倍...需要二次离线莫队+各种duliu技巧... orz 了 shadowice1984一发就弃疗了

然后一看T1,不最小割啊?也切了

T3大毒瘤题题,计算几何还NP-Hard,不改了不改了

下午划水+水了几个网络流,复习了几个板子...说实话前两个月的考试,后缀排序/后缀自动机/动态树/费用流的板子都是从博客粘的...该好好学学了...

Day -2 (2019.4.3)

又考了个NOI2012模拟题???

卧槽太毒瘤了,都不会做。

Day -1 (2019.4.4)

上午写了个网络管理,log4次方卡了卡常才过...

下午xjb整理了几个板子,整理了点经验

晚上透彻

Day 0 (2019.4.5)

拿手机失败,拍车失败

早上在衡水北站门口透彻一小时
然后坐动车G2059到德州东,车是石家庄->盐城北 CRH380BL-5827,石家庄动车段 石济客专有砟铁路,一路250
吐槽衡水北站站台雨棚是有柱雨棚。。。

很快到了德州东
德州东买了俩包子一杯豆浆一袋咸菜,TMD收我16 幸好没吃KFC。。我就带了100软妹
然后坐哈尔滨动车段的G1208青岛北->哈尔滨西,CRH380BG-5778 重联
由于我们一部分人在3车,另一部分在10车,由于动车组是重联的,这两部分不能互通
由于时间比较长,我就写了点高一的课件 rt听了一路霜某...
这次不奶rt了不奶了不奶了233然而别人(cjh)都在奶rt
到秦皇岛下车 眼睛xia着急走没看清站台分布就不放了
然后坐了45分钟公交到了yd...来到了熟悉的yd宾馆(电梯还没修)(房子还是那么破)

跟leizi,kmt吃拉面,回来睡一觉就去试机了
试机碰到颜神ywy_c_asm,见识了一番ywy的食指神功orzorzorz
然后碰到了成功把我的巨大常数+复杂度不对的快速阶乘卡掉的巨佬shadowice1984...
shadowice1984找到我说那天他看我写快速阶乘卡常卡了一下午,于是让管理员把时限调小了重测一遍...
orz duliu shadowice1984 等退役后再写一个常数小的poly_mod吧。。。

雷哥奶DP优化应该不会太难除了像去年那种打个表即可 雷哥奶FFT

Day 1 (2019.4.6)

晚上10:00睡觉翻来覆去睡不着+早上4:00被冻醒+6:00又醒了
然后早上临时抱佛脚敲了一遍后缀数组板子... 又敲了后缀自动机板子... 然后就没时间了
吃完饭就去考场,发现我座位号2号,考号条子?!?orz COPY
左边坐的是巨佬YoungNeal (后来发现竟然还是高人!?) 略有紧张
8:00打开题面,密码是zongzizizzzz???!!?
一看T1...题意理解几分钟 T2题意又理解几分钟 T3 woc这不是丢失的题面么...关于怎么把提交答案题出城传统题
于是先写完T1暴力,正解YY失败...遂转战T3 //正解好像是超级钢琴?
发现1输出幂函数f(x)=19^x
前三个点输入的数需要mod 998244352 第四个点让你猜模数,发现模数很小,直接从最大的那个数+1开始枚举就行了
第五个点也是猜模数,不过发现模数很大,于是就把所有询问排序,找到最小的有用的那俩,将实际答案减去取模后答案求一下gcd就行了。。感谢py
第六个点和第七个点?忘了开long long... 试了好几种错法才试出来... 玄学错误
然后发现10点了,于是看T2,发现T2你先搞出后缀数组来用线段树优化建边跑记忆化搜索dp顺便判下环就80pts了... xjb写+xjb调,第三个样例A了。。
然后发现T1的正解还是没推出来...
12:00识货发现第8~10个点是区间素数,8直接欧拉筛,9区间筛,10好像要写m-r于是gg了。。。
后面的都没时间看。。xjb检查了下就交卷了。。。

事实上T1的60分暴力因为 unsigned 写成了 int 写炸了,60-->0。。。同样写炸的还有xy
T2写的80分,测试10分??震惊.. 后来发现RE了,再debug发现是st倍增写炸了,80-->10。。。(好像ywy也是10分)
T3有44分海星

下午和xy溜达一圈,去重测(并没有卵用)
以及T2出锅,本以为60-->80,后来60-->10。。。

Day1考场期望:60+80+44,实际0+10+44

晚上打CF感觉海星,不过由于晚开始了15分钟,没有成功上紫QAQ

Day2 (2019.4.7)

打开题面,心态爆炸了???orz
密码rand海星
T1题目名皮配海星 2018联考劈配,2019联考皮配,2020该pi3配,2020就是xkj配。。。
一看题这jb啥啊???woc自闭 xjb写了个暴力。。。
T2审题审错啦qaq以为必须要按照拓扑序选边然后写了个45分暴力,还有25分 后来发现好像是个SB题??
T3、、、大毒瘤题、、、本以为能拿点部分分,然后只拿了前两个点,另外发现k=1&&L=n就是树上连通块个数。。

Day2考场期望:20+45+16,实际0+25+8

然后发现我5道题发挥失误了??惟一做的海星的题还是丢失的题面(orz yjp)???心态崩得好厉害 多希望这一切是梦 可惜不是。。。
省选结束之后,感觉 像是一场长梦醒来?然后又进了另一场长梦。。。

中午12:30考van后直接赶到秦皇岛火车站。秦皇岛->石家庄的G2608,秦皇岛-->太原南,太原客运段担当,途径津秦客专,保津铁路,京广高铁,石太客专。。
车底是CRH380A重联,感觉海星,不过CRH380A的电源插座在脚的后面。。。还是CRH380B的电源插座良心,在脚的前面。。。
在津秦客专爽了300后,保津上设计时速250,限速200,实际跑180。。。郁闷死。。拐京广上还停了一会儿。
教练告诉我直接在保定东下车就行。。然后在保定东下车发现东站周围规划的及其sb,出站只能走南边。。。母亲绕了好几圈。。。

省选结束了,退役了,OI的生涯就告一段落了。这次HEOI炸的一塌糊涂主要是心态崩的挺厉害(关键是我还没感觉??像个没事儿人???)
一年前HEOI2018拿了80pts,一年了,分好像只涨了7分?该反思下了
想想那次NOIP2018,当时感觉实力海星,也没怎么在意,以及NOIWC2019,也不是很重要,也没啥感觉。。。这次还是心态gg了,心态gg不可怕,最可怕的是我没啥感觉。。。

不多说了,反正退役了...接下来还有CTS+APIO(APIO我还是A类?感觉我这个菜鸡怎么能A类呢应该让给毒瘤巨佬si),以及文化课,好好学文化课吧

另外渣图:
衡水北站:
德州东:

原文地址:https://www.cnblogs.com/oier/p/10644642.html