• NOI2020游记(退役记QAQ)


    day-2

    因为据说明天有大雨,所以提前一天过来,长沙好热,上次来培训的时候一直是阴天没感受到,这次全是晴天,热傻了
    和dky还有杨神一起恰了辣椒炒肉(不辣好评)

    day-1

    中午又恰了小炒黄牛肉(辣差评)
    下午去雨花区的长沙一中报道,一堆初中的学弟学妹志愿者领路,好评
    宿舍啥也有(看来交的食宿费没有被CCF恰掉)
    去和衡中的同学们面基了一波,见到了上次听我讲课的学弟

    day0

    开幕式+笔试+试机,dzd继去年的"都是要恰饭的嘛"变为"恰饭的时候都不能剩饭,剩饭扣一分,我今天就去检查",我亲自出马
    笔试题有点慌,出了一堆不在题库里的题(没人去D一下CCF吗),试机到一半的时候一个记者小哥冲过来拍我,有点慌(为啥还拍我草稿纸啊)
    试了一会儿记者小哥问我说你们多会儿结束,听完我的回答后立刻叹了口气,说他想下班(啊这。。。)
    然后我就说那我走了你就下班了吗,然后他说是(啊这。。。)
    于是就滚去宿舍了("都是要下班的嘛")
    晚上和五育的hzj打东方,好颓啊

    day1

    开题,懵逼
    感觉只有T1可做,结果写了个矩乘优化不下去了(我傻了),最后(O(k*n^3 log T))滚了(我傻了)
    T2没思路,感觉正解是树形DP然后优化一下
    然而并设计不出状态,发现(2^m)分还蛮高的,于是就yy了个奇奇怪怪的链并+容斥水了40分跑了
    T3也没思路(啊这),整了个暴力+特殊性质跑莫队就滚了,大概也是40分

    考完去恰中饭,自闭了,全比我高,skyh估分240,mikufun估分190,枯了
    我真傻,真的,我单知道可以把相邻的5个状态压在一起矩乘,然后预处理2的幂次的矩阵;我不知道还可以用向量来每次(O(n^2))的乘。。。

    最后下午查分,(70+40+52=162)
    感觉是T3的只有包含或相离的数据被暴力水过去了
    skyh得了260分啊啊啊,cbx得了240分啊啊啊

    晚上讲题
    原来T2的(2^m)是用来迷惑的(啊这)
    原来T3是lxl出的(为啥lxl头发长到没有脸。。。)
    原来树套树上还可以跑莫队啊

    day1.5

    今年因为疫情所以社会活动咕掉了,于是day1.5没了

    day2

    开题,又懵逼
    啥啊啥啊啥啊。。。
    感觉T1可做,感觉是个贪心,但不会证,于是就没继续往下想,写了个爆搜结果大样例跑的飞快,看了下发现都是满足(m=n-1)的,但没什么想法
    T2题面好长啊,但yysy其实蛮清晰的,想了想感觉三缩一蛮对的
    于是瞎整了个树hash然后在所有树的并上整,直接递归判断,样例1~4都过了,但之后补的5错了,6跑不出来,感觉应该是写挂了。。。
    T3啥思路都没有,最后权衡了一下是(puts"-1")还是写最短路,最后写了最短路
    感觉有点凉

    中午恰饭发现大家好像都炸了,强一点的就是T1过了

    下午到查分的时候进不去,老师猜是大家考的有点崩,于是出题人开始改数据调分了。。。("都是要得分的嘛")
    等了一会然后就去和hzj打羽毛球,hzj羽毛球好强啊,去年noi他打羽毛球赢了个小电风扇,今年就带过来了。。。

    查分发现??? 45+40+20=105 自己感觉是rp爆棚了

    最后晚上听讲题
    T1原来贪心就是对的,枯了
    今天T2还有昨天T2竟然都是ljt参与出题的
    三缩一是假的,所以错了(那说明我没写挂hhhhh???)
    出题人良心,输出样例12分,假算法40分(nb~)
    T3是什么神奇的弦图,然后就现场颓了一堆奇怪的性质,然后正解是写个魔改的tarjan和两个魔改的dijkstra???
    (原来我连最短路都不会QAQ)

    讲题时突然出排名了,发现是和4个人一起并列99名(极限操作)

    晚上去面thu和pku,衡中Au爷skyh和一群银牌(先富带后富)打包签了pku
    我去面thu,结果面完啥也没说QAQ

    day3

    闭幕式,dzd人话说的好啊!
    两年OI,终于有块牌子了,有亿点感动

    thu大鸽子,还没有消息,目前还在保持手机畅通等通知,枯了

    (感谢mikufun的PvZ,我爽了)

    (以上写于长沙机场,在等回程的飞机)

    day6 (8.23)

    忙活了一年多终于放松下来,一下子垮掉了/dk
    早晨起来嗓子开始疼,并且越来越疼
    晚上的时候整个人都不能说话了

    day7 (8.24)

    thu有消息了QAQ,让我把之前的期末和期中考试成绩发一下/jk
    嗓子好点了,但又开始头疼,学校月考咕了,在家睡了一天觉,大概明天也会咕掉吧

    (以上写于8.24,爷快废了)

  • 相关阅读:
    力扣(LeetCode)67. 二进制求和
    力扣(LeetCode) 66. 加一
    力扣(LeetCode)58. 最后一个单词的长度
    力扣(LeetCode)1009. 十进制整数的反码
    力扣(LeetCode) 20. 有效的括号
    力扣(LeetCode)1016. 子串能表示从 1 到 N 数字的二进制串
    数据库索引
    OSI 七层和五层
    ST算法
    F
  • 原文地址:https://www.cnblogs.com/Gkeng/p/13535305.html
Copyright © 2020-2023  润新知