Day -INF
NOIP 诡异的地方写挂,导致在队线附近,省选压力其实很大。
Day -7
模拟赛一道网络流模型建错拿到了 \(-1\) 的 \(5\) 分,一道线段树写成分块 T+Wa 成 \(0\) 分,喜提倒一。但是可以和ducati一样的排名。
Day -1
找了个理由请假回家。早上去跑步,将四公里跑进了 16min ,比较开心。
把三毛的前三本书重新读了一遍,感觉还是《撒哈拉的故事》写得最好,《雨季不再来》过于神秘,《稻草人手记》的城市气息过于浓厚。这也许和经历有关。
搓完了网络流退流的板子,又去写了最小表示法的板子,然后又双叒叕写挂了,寄。
班里打了篮球赛,大胜四联,ball买了奶茶,但是我在家。
于是机房别的班同学先斩后奏地拿走了。
然后听说机房里开演唱会,羡慕。
Day 0
早上偷懒不想去跑步,于是睡到很晚。
然后稍微看了一下书就去学校了,然后发现学校门口一个人没有(
原来是都在机房里,于是我像个sb一样在校门口等了 \(10\) 分钟,然后坐车去了火车站。
老叶说到了火车站自己解决,本来以为火车站会有什么东西吃,然后走了一圈,买了十块钱一桶的泡面(
询问了一下发现昨天所谓的演唱会就是 zyq 外放了几首歌,没意思。
杭衢之间的高铁还是蛮快的,一个多一点小时就到了,惊叹于亚洲最大的火车站和衢州这种小破站之间的对比。
在这种巨大的火车站最常见的事情在我们身上差点上演了,地铁差点坐反方向。
出了地铁走到杭州吃饭大学试机,见到了FLY,开森!然后自己多建了一个文件夹被FLY教育了
第一次用NOI linux,之前只用了两个星期,感觉不是很熟,如果碰到要大型调试的题目大概就寄了。随手写了个 FHQ-Treap,然后跑到别的地方去看他们试机。
发现根弟在写树状数组,等我一圈跑回来发现根弟还没写完。尝试教qy用codeblocks调试然后大型翻车现场(
看看大概都试机好了就润到了酒店,走进去感觉挺好,但是房间里不大行,甚至没有冰箱。
晚上到了某个神秘饭店,等到菜上来发现是衢州菜(流汗黄豆。
衢 州 人 在 杭 州 吃 衢 州 菜。
甚至一车人不会吃衢州菜。
晚上回到酒店摆了会儿,然后写了个点分树板子就睡觉了。
Day 1
早上起得很早,然后逼迫自己躺到六点半再起来。
早饭貌似不大行,随便吃了点就去杭州吃饭大学了。
然后我们七点半到了底下,被通知八点才能进场,于是在外面开人,发现了dX,zaky等即将进队的人。
和A_zjzj猜测哪个是huzhaoyang
进了场发现又是双层密码,然后稍微看了一下大样例,发现某道题有十五个大样例,非常恐怖,一眼顶针,认定为不可做题。
正常开考,然后 T1 看错题,以为只能在终点站换乘,T2神秘计数,T3一眼秒了 48,然后感觉剩下是个数据结构。
写T1的时候又脑瘫了写了个线段树,然后发现第三个大样例过不去,发现看错题的时候已经 9点十五了,然后火速写了个普及减的东西过了大样例。
T2稍微看看想到了点双,于是先写了个圆方树出来。一个点双里面的点要么选小于等于一个要么全选,然后要选圆方树上一个连通块。感觉 \(O(n^2)\) 暴力显然,然后应该能优化到 \(O(n\sqrt n)\) 或者 \(O(n\ln n)\),于是定位为浙江省有 \(20\) 个人能切掉的题。
先写了个 \(O(n^2)\) 暴力,中途发现自己写假了若干次,然后心态有点小崩。到了 11:30 还是没有过第三个大样例,心态有点小崩,上了个厕所冷静一下,回来先花了20分钟把 T3 48分暴力写了,然后回来看 T2,发现我多测没清空!
清空了就过了大样例,这时候大概是 12:20,我有 213 分,然后尝试 \(40\) 分钟把 T2 正解冲出来。随便胡了个剪枝,发现加了这个剪枝之后是 \(O(n\ln n)\) 的,非常好啊!火速开冲,写到12:40写完了但是过不了第一个样例。仔细思考一下发现剪枝错了。准备开摆的时候发现一定要选重心,先把重心跑出来之后剪枝就对了。精神振奋,写到 12:50 调过了!
剩下十分种花了 5 分钟写了个gen造了个T2没有强度的数据发现泡的飞快,然后输出一下点双个数发现是个位数(
五分钟检查一下文操就下考了,希望248不挂。
出场发现zyq写了100+25+48,zj貌似冲T2正解没冲出来,其它都不太行。
问了一圈发现zj没有人切T3,不会248是标准分吧。
听说Linshey 3hAK了,非常强啊!
中午饭自己解决,到了一个神秘的按照重量算钱的地方,随便吃了点,然后买了杯奶茶就回去了。
回去摆了会心里有点乱,和zj下了盘象棋还是有点乱,就出去走了走,和母亲和qq打了个电话。
回来差不多吃饭了,然后老叶又带我们去了另一个按照重量算钱的地方,杭州很流行这个吗?
去买了瓶酸梅汤准备明天考场上喝,然后摆了一晚上。
Day 2
发现自己还是睡不着。
早饭不太想吃,于是随便吃了点。
和zyq交流一下听说小图灵出民间数据了,然后看了看他的分数发现T1挂了(,默哀。
这次没有在外面等很久就进去了,然后看了看样例发现有两道题是极小样例和一道题的巨量样例,非常恐怖。
打开试卷,T1,博弈,T2,博弈,T3,数数,我不如回家
T1发现具有极小的数据范围,于是胡了一个 \(O(T(nm)^3)\) 的大爆搜,发现能过。
于是就开始写了,写完发现小样例的平局被我判成了先手胜,挺离谱的,但是一步一步走是平局的?
这时候大概是 10:30,感觉非常寄,于是上了个厕所冷静一下,发现自己有一个75步先手必胜的样例被我跑成了73步必胜,回去看了看题目,发现必败的那一方要让步数最大(
改了改就过样例了,测了个速发现要1.2s,砍了一半变成0.6s,感觉比较稳。
去看T2,第一感觉是个费用流,然后发现貌似不用费用流,直接把 \(|T|=2\) 的看成一条边就好了。然后分别要处理树和基环树,基环树是平凡的,主要是树。然后这里我考场上往dp想了,然后就寄了。
想到 11:20发现自己没有进展,不行啊!上了个厕所发现会了,回来开冲,先写了个判无解,发现过不了A的部分,有几个无解被判成了有解,非常寄,调到12:20没有进展。
上次我在NFLS打比赛的时候就是暴力过不去然后改成正解就过了,于是我现在跳了无解去冲正解,大概在 12:40 的时候写完了,然后又过不了无解的那个样例。
心态有点小崩,发现回天乏术。12:50的时候补了个暴力,写到12:59的时候写完就离场了。
出来的时候感觉要文化课去了,非常不开心。
一交流发现并没有很多人切了 T2,感觉有点希望。
在地铁上查了查自己的Day1 分数,小图灵是100+85+48,T2神秘WA了不知道为什么。然后看了看教练整出来的NOIP+Day1 榜发现是rk13,加上Day2稀烂,感觉要寄。
在高铁站里面买了个贵的离谱的汉堡吃了,然后第一次坐上了C开头的列车。
于是……
本来总时间2h的列车在路上停了了1h,我不好评价什么。
出高铁站的时候发现火车几乎都是晚点的,那没事了。
穿梭在夜幕降临的衢州城中心,我有多久没看见这样的夜景了?
主啊,是时候了!
标签:大样,发现,12,省选,邮寄,T2,然后,2023,Day From: https://www.cnblogs.com/275307894a/p/17300375.html