Day -x,11.?
马上就是联赛了,不紧张是不现实的。
每天都是模拟赛,每天都被爆锤……
但是只要我没有心,就莫得心态问题!=)
Day -7~-1,11.18~11.24
联赛前一周。
已经很难学进去什么新的科技了。FFT 什么的,爪巴!
这一周除了新学了拉格朗日插值以外,也就复建了一些板子。
(但是我黄色的线段树1尝试新写法居然调了一晚上+一早上……
Day 0,11.25
联赛前一天,被赶出机房了,下午在12班教室度过的(☞人手一个笔记本)。
拿到本之前各种计划,拿到之后只想睡觉……
晚上挺无语的,学籍证明突然就不见了,还好后来又打印了一份。
Day 1,11.26
联赛当天。
早上起了大雾(大雾?大雾!)。七点从寝室出发,端着杯豆浆就去做核酸了,这才想起来没带水杯。。。但是又不想回去拿。。。就只好拿着豆浆杯考前紧急补了点水。
进了考场,在平时的隔壁。开考前试了下键盘,神奇地发现了键盘的上、左、右不能用!开了 NumLock 以后小键盘的左移和右移还是不能用,然后就赶紧上报,然后换了键盘,居然换成了换成了平时常用的!(考后才知道估计在这里 RP 用完了……)
然后八点半准时开始看题。
T1
瞬间发现枚举时两个枚举点的纵坐标是固定的,复杂度 \(O(n^4) \rightarrow O(n^3)\) (甚至 \(n^3\) 还跑不满)。
但是觉得带上常数就算跑不满也容易寄,打出来以后造了一组 T 开满,矩阵里数字全是 0 的数据,成功卡死了自己,300 都毫无悬念地 TLE 了,1000 更是跑了足足半分钟。。。
然后考虑优化,发现其实可以按列统计,复杂度 \(O(n^2)\) 跑满,包括了读入、预处理和统计答案。待到代码实现完成,已经 9:20 了,不过感觉敲 3 题暴力来得及,就没再检查了。
不过测的时候发现字符串结尾的换行给读进去了,导致读出来的矩阵有一些负数,于是在结尾加了个 if(!isdigit(ai)) scanf("%c",&ai);
就没管了。本来想放进虚拟机测一下的,结果发现 VMWare 打不开。
T2
喵了个喵? (mua了个bee)
看完题以后直接想放弃了,看了下后面的,还不可写些,就老老实实回来了。。。
看懂了题面,然后开始对着数据范围的表硬上。一直在思考,为什么第一档是 \(k=2n-2\),后面都是 \(k=2n-1\) ?
然后突然意识到了怎么写构造,就打了这 15 分。
接着看 \(n=2\) 的部分,拿草稿纸推了一会,感觉 \(n<=3\) 大模拟都可写?!
打完 \(n=2\) 的暴力,过了手造的几个点,就直接去打后面的暴力了。此时大概是 10:30。
后来 12:45 的时候紧急回来打 \(n=3\) 的 40 分,但是来不及了,花10分钟打了大概 1/4,然后怕 CE 又多花了10秒钟删了代码。。。
T3
这nm什么东西啊……暴力真的可写?
想了半天也没想出来有什么做法可以过第一个部分,觉得链还可写,就写链去了。写完链一看,草,12:10,我不知道我在干嘛。。。
其实我觉着这是 Tarjan+点双,然而我一个都不会。。。
T4
打到这的时候慌得要死,其实我连题都没仔细看完。
看完题大概 12:15,紧急打 10 分的暴力,这个时候打代码已经是打一行看一下时间了,写完之后还是个错的,又接着调,
敲完暴力 12:35,此时估分 100+30+10+10=150,觉得会寄,于是紧急开始想 \(n^2\) 的额外10分怎么拿,预处理的式子草草推完,我自己都不知道是不是对的。发现样例能过,此时 12:45,回去搞 T2 了。
考完出来,一问一个 180+,就我理论上界 160,草。
听说xxy有280,非~常~恐~怖~!
然后我得知了 T2 \(m \le 14\) 是可以暴搜的。(mua了个bee的)
下午华一高封校,由于还要到杭州集训,就赶着出去了。
晚上发了代码,放到洛谷上一测,0+0+10+20=30??!
T2 会假我已经想到了(其实如果 T3 不打打 T2 的话预估可以 100+70+0+20=190 或100+70+0+0=170),但是 T1 是个什么情况??! 于是我赶紧在洛谷在线 IDE 上测了一波,好死,样例寄了。
最后发现其实是 Linux 结尾非常的奇怪 qwq
好死,省一芜了 QAQ
Day2,11.27
没什么特别的,休息了一天。
Day3,11.28
上午从武汉出发,下午到了杭州。
下午在酒店认识了来自安师大附中的几位巨佬,我也被hsy的其他几位给予了“社交恐怖分子”的荣誉称号。
Day4,11.29
今天正式开始集训。
Day5,11.30
今天下雪了!虽然不是非常大,但是可以打基础的雪仗了。
Day6,12.01
没什么特别的,日常被薄纱。
Day7,12.02
没什么特别的,日常被薄纱。
Day8,12.03
没什么特别的,日常被薄纱。
Day9,12.04
没什么特别的,日常被薄纱。
Day10,12.05
今天中午貌似初评成绩发布?然鹅到了中午并没有发出来,不过似乎老师们都拿到了HB的成绩表,MLE也说通过输入网址强制进入申诉界面也可以提前查分,结果查出来我是 100+0+10+20=130??!
CCF我真是太感谢您嘞!owo
今天对于我来说还发生了一件大事:我换本啦!!!
今天我爸专程来杭州陪我买电脑,试了一中午最后挑了一台戴尔的游戏本,性能超棒!(☞VSCode编译速度从原来电脑的5000ms到现在的200ms)
Day11,12.06,出分数线倒数第 7 天
今天又认识了省常中的几位大佬,日常被薄纱。
上午最后还是出了正式的分数,130应该是稳的。
Day12,12.07,出分数线倒数第 6 天
这几天搞了一些非OI的科技,比如Steam++。
发现Steam++还可以登P站??!
登上Steam看了一下,发现 Celeste 史低了。。。
但是我没有 money QAQ
我还想买 Wallpaper Engine,但是我更没有 money 了 qwq
毕竟我连Typora都没买
下午打CF的ICPC北欧同步赛,发现我就是个GB。
晚上又得知 _LiMLE_ 和 Xttttr 要来,非常激动。
Day13,12.08,出分数线倒数第 5 天
日常被薄纱,没什么好说的。
硬要说就是终于找到了喜欢的壁纸吧。
Day14,12.09,出分数线倒数第 4 天
今天TGA颁奖欸!恭喜老头环!
日常被薄纱的一天 qwq
集训队胡策离我还是太遥远了 qwq
晚上开发了一个新问题:有一堆白菜和一群猪,每头猪只能拱一颗白菜,其中有一头猪只能拱猪……
(sxc:所以hmh要拱哪头猪?)
(hmh:我拱你妈。)
(xxy:什么禽兽??!)
Day15,12.10,出分数线倒数第 3 天
考试考胡策真题的最后一天,明天xtr和lyh也要来了,很激动。
明天休息一天,今天肯定得过点什么。
终于过了FFT。(我是个fw qwq)
晚上打ABC,T4到最后还是没调出来,千载难逢的涨分的好机会被我错过了 QAQ
Day16,12.11,出分数线倒数第 2 天
是休息的一天。
中午吃完饭唱了会歌,Centuries(全民K歌)首唱SSS,但是记录忘了传上去。NATURAL和xxy也在唱,但sxc和hmh不肯。
下午打了会牌,很欢乐。听说yl和zsjz的在玩狼人杀,我们没去。
下午lyh和xtr也来了,肥肠高兴 owo
Day17,12.12,出分数线倒数第 1 天
今天又是被薄纱的一天 qwq
lyh