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,爷快废了)