CSP-S回忆录
五年了吗,感觉好长呢
停了一个月的课集训,感觉实力回复的还是可以的,去年拿了个S组省一,noip有个省一的成绩证明。今年高一了,感觉S组应该问题不大了。
Day -1
先去了青岛和父亲换了个营业执照,又去了海滨森林公园看了看海,最后去的日照。
到了酒店也没什么事干,看了会动漫就准备吃晚饭了。吃完晚饭去机房试机,真##堵啊。
C202机房那个键盘,我真不想说了,试机的时候发现键盘不好用,想换一个,结果告诉我没了,我真服气了,自己回去拆了重装,修得勉强能用了,电脑的性能也真神了,怎么个神法呢,具体见后文。
试完了回酒店看了看笔记,写了几个板子,玩了会游戏就睡了。
Day 0
什么叫半夜被亲爹的呼噜声吵醒了
快九点了才起的,洗了个澡就去吃早饭了,毕竟下午考试早上吃的还是挺正常的,也就一小碗海沙子面、两块盖了果酱的土司、一个煎蛋、两小块蛋糕、两个烤鸡里脊、一个小甜甜圈、一小份豆角抄花蛤、一小份泡椒鱼皮、一个小牛角包、几小块哈密瓜而已。
回酒店又看了会视频快十二点的时候从酒店退房跑路,中午毕竟是赛前,吃的很少,也就几个水饺和一碗酸辣汤,可能纯属早上吃多了中午不饿。
车上睡了一会到一点半的时候去找学校的队友们集合拍照准备入考场。
好了,进入正文。
上来先看第一题。嗯,
写完第一题我快炸了,没想到会这么难,然后跑大样例还一直超时,我觉得我假了,想了半天,最后让程序跑了一下同样量级的加法,发现超时了,我就知道我做法是对的,只是电脑性能太棒了。
看第二题。嗯,数据范围很抽象,可以试试直接枚举哪些点必须选,然后怎么办呢,每条边的贡献很难算,怎么改这颗最小生成树呢,dp试试吧,写了快一小时发现大样例没过,突然反应过来,不一定是改最小生成树,我果断重构,枚举哪些点选,跑最小生成树,拿了80跑路,剩下的20能不能拿到听天由命吧。
看第三题。先把询问串可能不等长判了,然后发现从前往后扫到第一个字符不相同的位置,再往后就没用了,是个剪枝。直接哈希暴力拿20走了。没错,这个糖人荒了,没发现A性质可做。
看最后一题,时间不多了,写完这个还有检查所有程序呢。嗯,不会,暴力8分跑路了,没错,这个糖人看见
检查完就出考场了,去找了同考场的大佬,发现他直接开了第四题,结果失败了,分数和我差不多。路上捡了个身份证,给保安了。坐车准备回济南,听说今年考疯了几个,我认识的学长哭了一个,她觉得自己没到40,觉得进不了noip,我也不太会安慰人,我就给她说学校有名额会分给她的。大家多多少少都在挂分,越聊死的越惨。
Day 1
触发特性:我考的一定不是最高分,但我一定挂分为非正数
快中午才起的,吃了三个驴肉火烧和一碗酸辣汤,毕竟前天晚上只有两个烤肠、两个鸡腿、一份水饺、一个梨和桔子,没吃饱,考完试太饿了。
下午玩游戏玩到一半知道云斗出成绩了,看了看,247,还行,真是成绩也下不去 208,一等应该稳了,好好准备noip就行了。