day0
很晚才到衢州,前几天的感冒还没有好,吃饭的时候面基了一下txc,然后回酒店就敲了敲头文件,背了exgcd,然后立了两个flag
提高组day1不可能考什么数论,我现在背exgcd也用不到~
提高组现在不可能考字符串了,考考kmp还有可能,那种专门用来模拟恶心c++选手的不可能考了~
然后久违的颓了回隔膜就睡觉了,晚上睡的超级差,半夜还醒来好几次,酒店的隔音是要负责任的!
day1
早上感觉肚子很难受,但还是喝了starbuck的咖啡,胡乱吃了一通面包饼干当早饭,愉快的进了考场
考试之前一堆人在敲头文件,又被老师要求删掉,也不知道是怎么一回事,解压密码发下来后看到压缩包里面有一个叫math的文件夹~
然后我就慌了,打开题目后看见math是第一题,居然不是久违的模拟..好像是把这个东西凑成1就可以无限的样子,但是+1是倍数就不行~
然后就XJB推出了ax + by = 1, ax + by = x - 1 -> (a+1)x + by = -1 -> (1-a)x - by = 1,写了个Exgcd,和暴力拍上了就不管了
此时一个小时过去了,冷静分析了下T2,好像是个dark♂模拟,好像是字符串操作,于是就乱模拟了一通,眼调了20分钟看T3
T3感觉100分很不可做的样子,果断部分分,先写了一个spfa把k = 0给拿到,然后去上了厕所,回来的路上遇到了zx大佬,看他一脸AK后无所事事的样子,想必是稳了
后来也没有什么想法,果断写了两个spfa的骗分,也没有判0边,貌似这样有60?
出了考场,zhouyuheng说T1傻逼题后我慌了,后来发现居然是小学奥数举一反三,下午就一直在想我T1有没有爆0T2有没有爆0T3有没有30...感觉自己彻底gg了
晚上我们初中老师请客吃饭,点了差不多十来个荤菜,衢州的伙食又好吃又便宜,但是我肚子不舒服也不能吃到多少,一天下来感觉药丸,貌似昨天两个flag都生效了
day2
这次早饭在酒店里吃,除了有点油腻都很不错,胡乱喝了提神饮料就去考试了
打开看到第一题,以为是三维计算几何,貌似之前有大佬立过NOIP不考平面几何和立体几何的flag,所以这算考了吗?
实际上是个傻逼搜索,敲了遍白法师就写T2了
T2看数据范围貌似2^n*n^2可做啊,于是就大力基于连通性的状压,一开始第一个样例一直inf,后来调了一个小时两个小样例都过了,一测大样例gg
大样例测完又调了一个小时还是调不出来,只能弃疗去写T3,发现T3 50分暴力很好写,写了一下后和30分暴力对拍后没什么问题于是就去想x = 1怎么做
一开始试了下链表O(1)处理修改,但是发现不可做,发现时间没有多少了就去写了个T2 40分暴力,眼调了一下T1后就弃疗了,最后5分钟一直无聊检查文操,gg
高铁上选手成绩就发包了,回家赶紧洛谷和tyvj上测了一发。
d1t1居然神奇AC了,d1t2居然Fst了,d1t3不知道为什么Re了只有40
d2t1正常AC,d2t2只有20分的暴力加上15的错误dp骗到的民间数据分,d2t3不知道为什么50分暴力写萎了只有30,,总体下来可能385的样子,彻底凉了
d2t2貌似dfs一遍就有75 ....如果我去写这个可能就不会退役了吧,现在只能祈祷官方数据出奇迹,分数线出奇迹!