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，爷快废了）

day?

thu羟基过了ohhhhhhhhhhh
学长加微信让我去了致理信计后面基（

day??

学校让我去给新高一小学弟小学妹讲讲竞赛生活，骗他们学竞赛(bushi)?