• 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),以及文化课,好好学文化课吧

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

  • 相关阅读:
    fibnacci数列的python实现
    求最大公约数伪代码
    2020-2021-1 20201213信息安全专业导论第五周学习总结
    2020级201213《信息安全专业导论》第五周学习总结
    xor加密的python实现
    第四周学习总结
    BASE64编码
    师生关系
    2020-2021--1 20201205《信息安全专业导论》第2周学习总结
    师生关系
  • 原文地址:https://www.cnblogs.com/oier/p/10644642.html
Copyright © 2020-2023  润新知