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），以及文化课，好好学文化课吧