• HEOI 2020 游记


    2020.6.16

    原本以为HEOI取消了,昨天晚上难受了一晚上。QAQ

    上午俩某郸一中的人在洛谷上怼了起来,还好我大hsez的人不会这样干。

    貌似取消这个事情更加确信了。

    但是!在下午3点左右,我们收到了通知

    关于HEOI,它SXOI了。

    可能这就是复活吧

    晚上接到通知,关于HEOI,它HAOI了...

    2020.6.17

    上午去做了核酸检测,感觉没啥特殊的地方,和想象中有点差距 我还以为要抽血,就是捅一下的时候有点疼。

    回来后研究SAM失败.jpg

    下午接到通知,关于HEOI,它HEOI了...

    2020.6.18

    上午尝试理解字符串失败.jpg

    尹校长金句集合

    "不管胜负,考出士气" 我平时也不是很怂吧...应该吧?

    "6道题,每道题都是翻盘的机会,可能翻上来,可能翻上去"。?GXZ大佬听了怕不是会杀人...

    晚上睡得很 安详 安稳

    2020.6.19

    上午坐车从hs出发去sjz,虽然我是sjz人,但很少来sjz,来了之后经感到一丝丝的陌生。

    中午饭:水果+鱼+土豆+榨菜+米饭+汤 好吃好评

    但是每一样只有一点...

    听说是€€£统一配餐的,每天 100 rmb 差评...

    下午去试机,码了几个板子,自己造了点数据,貌似没有锅,吧?

    感觉SAM写错了,回来的时候瞅了一眼,没锅(完蛋,暴露了自己对板子的不自信QAQ)

    试机结束后开了疫情防控培训,总结如下

    1.sjz今天中午发通知禁止聚集性活动,但在某些因素的导致下HE省选还是可以举行.(sjzez nb!)

    2.sjz除了毕业班的其他年级马上要放假.(估计hs要采取的措施是封校)

    3.巴拉巴拉$#@^#^%@!..^(疫情防控很重要,听从安排)

    结束后,__wfx在公共场合大喊中午饭不够吃,丢人.jpg

    晚饭酸辣汤差评

    2020.6.20

    早饭没吃完.jpg

    8:00进考场的时候挺紧张的,还好8:30的时候稳定了下来

    解压密码一遍对好评

    T1第一直觉是线段树分治+DP

    T2第一直觉zhx

    T3第一直觉不可做

    先看的T2

    模数不是质数,emmm,让我联想到了不该想的东西...

    m=0 ,二项式定理好评

    m<=5感觉已经暗示了做法,就是把多项式拆开,分别考虑。

    x=1的话可以斯特林反演,就是式子推错了好几遍...

    拿了T2的60后走人了...

    T1感觉按照题目排序没啥用,直接取min就行

    90和100的差距感觉暗示了需要离散化。

    暴力写了个线段树

    发现温度的取值可以二分

    然后就挂了...

    愣是调了1个多小时,细节多到爆炸...

    拿到60后感觉100也挺好写,直接在线段树上二分就行

    但一想到60都那么恶心,感觉性价比不高,看T3去了 。。。

    事实证明,T3我连暴力都不会。。

    12:48的时候发现T2有x=1的大样例,但自己跑了一下,挂了...

    然后一眼发现自己少取了个模...

    估计60+60+0

    感觉T1会有很多人切,自己应该凉了...

    2020.6.21

    今天上考场的时候心情异常平静,这是退役的征兆...

    密码把"-"听成了"/"错了两次233

    T1 第一直觉状压/模拟退火

    T2 dsu on tree?或者不太可做吧...

    T3 矩阵树定理?

    感觉今天的题不像昨天一样不可做

    先把T1爆搜写了出来,然后发现状压有点假.

    把T2 (n^2) 暴力写了出来(就10分?),发现dsu on tree也挺假,加法和异或放一块根本不会。。

    把T3 暴力写了后,发现 m<=n 可以分类讨论,用裸的矩阵树可以再多拿20.

    然后继续从T1开始看,感觉费用提前计算的话状压就真了,但貌似只能拿60~70分

    本想FWT一下,但发现写不写时间复杂度都一样,而且空间还开不下,溜了

    T2感觉拆位的话可以用dsu on tree套树状数组搞一搞。

    代码还行,并不长,拍了一组大数据后,发现少开个longlong挂了,拍过了也就没管

    貌似能拿60,主要还是dsu on tree在链的处理上效率极高

    T3 把m<=n的打了,这时候差不多11:30了

    发现T2拆位的话只用拆到最大值就行,改了改感觉 v=1 的也能过。

    剩下的就是拍拍拍改改改...

    到出考场也没写T3的矩阵树(悲)

    估计 60+80+30

    凉了呀。。。

    回来的时候上错了hsyz的车, ̄□ ̄||

    听说有日环食来着,结果自己太困了,睡着了。

    中途醒了一次,发现天是阴的,本来想瞅一眼的,但一想都是阴天了,能瞅见太阳吗,就又睡了。。

    2020.6.24

    出成绩了,60+60+0+60+60+30,比估计的少了20分,也挺正常的。

    还是差了两三名,虽然省选考的还行,但CSP把自己拉了一截,最终也没进队,也挺难受的~_~

    喂,话说WC的钱都交了CCF为啥还不办事呀(#`O′)

    自己的OI生涯就这么要结束了?

    希望自己能学会努力吧,文化课加油

    未完待续...

  • 相关阅读:
    windows server 2008服务器 做raid0
    SQL Server 2012将数据库备份到网络中的共享文件夹
    SQL Server 2012 使用警报调度数据库作业通知操作员
    Cent OS7上安装并初始化MySQL8.0.15
    nginx 跨域请求、别名路径及防盗链的配置
    ElasticSearch和Kibanna的安装与启动
    Mybatis报错:Result Maps collection already contains value for xx.xxx
    Redis的常见数据类型——String类型
    Redis安装与配置
    nginx日志切割(手动/自动)
  • 原文地址:https://www.cnblogs.com/wljss/p/13141287.html
Copyright © 2020-2023  润新知