Day -50----Day -1
停课,日常在机房刷(tui)题(fei)
Day 0
上午在机房刷题。下午去一中试机。
第一考场(我在的考场)监考的好像是汪老师。感觉键盘手感不错。
考场里还有iostream,Created_equal1等神仙和一些比我强的学弟学妹。。。(瑟瑟发抖)
试机时:
-
同学:我这个对拍怎么写不出来啊qwq
-
汪老师:Linux里面根本没有.exe文件,而且system只能在Windows底下用
-
20分钟后对拍程序成功搞出来了,用的system
真香
在一中也看见了很多许久不见的其实也就一个多月初中同学。
往返都坐的大巴车,大家都在膜巨佬/疯狂讲话。
记得初中的时候去合肥也是这么欢乐的(可能没有停课的同学被作业碾压太多需要释放)
然而今年的11月,很多不打算搞信竞的同学都是退役前的最后一战。
准备冲省队的同学也通过停课完全放弃了文化课。
相比初中,可能大家压力都要大一些吧。
因为OI,大家成为了同学,度过了一段难忘的、与众不同的时光。
以后可能再也没有几十个同学在一个机房听课/考试/刷题的机会了。
衷心祝愿每一位OIer都能有一个美好的结局,和一段难忘的回忆。
Algebra_hy 巨佬在回来的路上还在和别人讨论题目。。。Orz
Day 1
确实是汪老师监考。。。
解锁密码是“认真思考”的拼音加上一些乱七八糟的字符
打开题目一看,T1好像比较水,直接一位一位确定就行了。
打完之后调一调大样例就过了。
以为剩下的5%数据直接开(color{blue}{ ext{unsigned long long}})就能过
考完之后经提醒才意识到K有可能是(2^{64}-1),然而输入时我K++了
没关系,也就5分而已
被AK_Automata大佬嘲讽:你是憨憨吧。。。
T2发现好像只要管以右括号结尾的个数就行了,然后做前缀和。
还非常愚蠢地用了线段树维护,复杂度(O(nlogn))
据说有(O(n))的做法。不过(n<=500000)应该不会被卡吧(自我安慰)
搞了一下发现大样例过了。(话说怎么会出现114514这种东西)
然而考完后翻洛谷发现那个114514的数据非常非常水。
我也是第一次见到这么水的官方样例(不想吐槽了)
T3一直想不出来。我以为正解肯定是一个超简单的结论。后来放弃了,发现菊花图和链也不会。
考场上非常慌,以为我这一把CSP肯定完了。
后来离12:00还有10分钟弃疗了,竟然发现之前写的暴力又哪挂了。
最后仍然没调出来。电脑又死机了。
没关系,也就10分而已
时间到了之后,向旁边iostream大佬请教T3做法。
-
T3怎么做啊?
-
只打了暴力,我用next_permutation莽过去的。。。
突然舒服好多。。。
后来据说国集大佬rushcheyo大佬Day1期望也只有210分。
意识到大家基本上Day1都是195-210(当然也有T1T2挂了的。。。深表同情)
Created_equal1大佬竟然A了T3,Orz
某位想冲省队的女生机子卡了好几次,最后被迫换机子
不知道是RP的问题还是用Windows用惯了
成功get 10分钟加时。然而并没有什么用。
最后因为没有写完哭了好长时间(话说她哭不是很正常的吗。。。)
感觉Day1考得没有什么区分度啊。。。
感觉我会的那些完全没派上用场。。。反而因为一些无聊的问题总共扣了15分好亏啊
归根结底还是太菜了,考试经验不足。技不如人甘拜下风
据说T3出题人认为自己部分分的提示已经很多了?不作评价
希望T1T2其他地方不要再炸了。哎
不过据说T2一些选手大样例因为堆栈太多导致RE。为什么我没有RE
恭喜Day1T3成为NOIP/CSP历史上第一道被评为黑题的提高组题目!
今年的Day1比去年的Day1不知道高到哪里去了(每一题都是)说好比专业组简单的呢
期待Day2能够简单一点(我知道这是不可能的)
Day 2
早上到考场还剩半个小时,左边的初中学弟开始打贪吃蛇。
于是我在他的帮助下也打开了贪吃蛇。。。
玩了20分钟之后,发现不知不觉中已经8:25了。。。
打开压缩包,浏览题意:
发现T1好像是一个DP,T2长得像斜率优化一样
T3题意很清楚,然而(n<=4×10^5)。。。一看就不可做。。。
于是开始想T1
我想起来以前做过的一题,那一题是容斥。
但是看看数据范围:(m<=2000)
突然我意识到大于(leftlfloorfrac{n}{2} ight floor)的肯定不超过1个。直接减不就行了吗
于是DP优化优化大样例就过了。。。不可思议
接着去看T2
发现大样例竟然有20多位。。。(n<=4×10^7)。。。估计std是(O(n))的,套一个高精度。
然而像我这种菜鸡只能想(O(n^3))的DP
发现是(F[i][j]=min(F[j][k])+(s[i]-s[j])^2)
然后写了一个单调队列优化,大样例过了就没有管了。
预计能过(n<=5000)的点(好像有64分呢)
据说某位想冲省队的女生用斜率优化成功(O(n))做出来了,虽然没开高精度
T3一看就是不可做题。本来想看看割掉的边往下移动的时候重心的变化。。。
但是过于毒瘤,加上这一题是提高Day2T3就放弃了
发现部分分好多啊~ 暴力都有40分,加上链和满二叉树有整整75分
部分分好像是很好拿的。随便写了一个数据分治样例都过了
还剩一个半小时检(tui)查(fei)。发现左边的人仍然在打贪吃蛇/五子棋就看了一会儿
愉快的Day2就结束了感觉比Day1舒服多了
恭喜Day2T2成为NOIP/CSP历史上第二道被评为黑题的提高组题目!
准备回家的时候突然想起来Day1晚上REFLAME_ASH邀请我和一中的初中同学吃饭
于是回去发现AK_Automata还在一中门口,就上车去吃饭了~
并没有看到REFLAME_ASH的影子。。。被一中的四个人包围了
去吃海鲜自助,听了好多一中好玩的事情
大多数人好像都要退役了。AK_Automata Day2好像翻车了
走的时候才发现REFLAME_ASH就在隔壁的饭店里和一堆同学吃饭
竟然被抛弃了qwq
晚上回家颓了好长时间扫雷。已经有一年没有玩了qwq(还是获得了kgory的帮助才下载好)
成功获得了高级166秒,中级37秒,初级9秒的好成绩
尘埃落定。(然而我不确定Day1T2对不对,毕竟Day1因为T3浪费了好多时间导致没有检查)
似乎要滚去上文化课了
Day 3 - Day 4
在机房补文化课 女娲补天
Day 5
在洛谷群成功要到了AH的源程序
自测与估分一模一样qwq (95+100+0+100+64+75=434)。幸好没有翻车
还要补两个星期文化课。洛谷排名要掉光了
继续补文化课qwq
Day 15
成绩出来了。。。
预期:(95+100+0+100+75+64=434)
现实:(95+100+0+96+75+64=430)
被Algebra_hy巨佬吊锤15分 不过貌似珂以进WC了