2021 省选挂分记
yangchenxiao
·
·
个人记录
执意等到出分再写游记,以便怀着悲伤的感情 ——题记
Day -126
### Day -107
SX 好菜,又只有7个名额,今年进队估计木有希望了aaa
### Day -记不清
于是又开始好好学习文化课, 然鹅月考和期末考试迎头痛击——越学越差了 :-( ,失去了文化课的根据地心里好不踏实
### Week -2
又开始了模拟赛,还是考联赛的内容,成绩还算将就,有时候会翻车
cyh 每天写题到半夜,然而我虽然紧张但是还没有急迫的感觉(
~~只是感觉要完了~~)
### Day -10
误掉了形神拳比赛,木有参加英语节,感觉好不开心,眼看着附中那么多的活动误一个少一个,而且成为不知不觉中被迫放上的筹码,无可奈何地又添上一份压力
### Day -4
月考进了前100,自己都不知道怎么回事。期末认认真真地复习啥用没有,这回两个星期没写作业了,还有旷掉的课
暗暗在想不能太高兴,这样省选肯定崩
### Day -2
不知道是太放松还是太紧张的缘故,在这样的关头感冒了,心又凉了一半
### Day -1
上午在家休息,下午来学校打板子,发现好多好多东西都已经不会写了
不知道为什么吃完饭居然还有心思看同学打羽毛球
回班里拿书包,发现桌子已经被学案装点得像鸡窝一样,想想文化课又已经落了不少,然鹅竞赛又一事无成,好紧张~
接受了同学的祝福,更紧张了
(~~害怕明天万一发烧不让进考场怎么办~~)
与 cyh CT 等巨佬打赌明天会考什么

现在看来还是 HKH 巨佬猜得最准
# Day 1
话说今年在我们学校考试,似乎有主场优势(~~至少不用找厕所在哪儿~~)
进了考场,由于坚定地相信我的猜测,于是先打了个 splay 和 dinic
开题,根据往常经验,t1不难。en……果然不难
t2,好简洁,然而不会做
t3,没看懂……
开始写,t1 很快搞定,挂上对拍,时间过去30分钟
en……t2, em……翻牌 …………
咦?突然闪现出另一道模拟题——那是一道基环树

于是,在接下来的三个小时里坚定不移地掉进图论的大坑,铺天盖地地在脑子里检索各种建图方式,曾经一度写过一版最小割但是挂了(~~主要是放在旁边的dinic的板子太有诱惑力了~~),最后只打了个20pts的暴力草草了事,心态特别地崩
后面接了个退火,但是英语有些差,忘了卡时咋写
CLOKC_PER_SEC? 过不了编译……
TIME_PER_SEC? 依旧过不了编译……
TIMES_PER_SEC? 还是过不了编译……
CLOCK_PER_SECOND? 又又又有红条条……
于是试了三分钟 CLOCKS_PER_SEC 愣是没拼对
……
t3,不会做,打了个最暴力的暴力走人~
走出考场的时候感觉像梦游一样……
出门听hhy和zjx巨佬讲做法——t2居然是个贪心?(整个人都不好了)
# Day 2
由于前一天没有考数学,盲猜第二天肯定有数学题,于是进去没打板子,把公式先默写了一遍
开题,t1 好简洁,t2 又是熟悉的树的味道(然而不会),t3 没看懂,以为是个数学题非常不可做
开始搞 t1,左想右想上想下想搜索一遍所有知识似乎没有啥沾边的,于是开始枚举模数乱搞
发现英语太差 $\times 2$ : 那个啥啥set咋拼来着?
mutiset? 过不了编译
还好急中生智,在 Dev 里写了个 #include<set>,在按住 Ctrl 点一下看看库,找了半天终于找见了是 multiset
将近一个小时写完了疑似可以骗到很多分的方法,然后放心地挂上了对拍
然后移步 t2,树剖?线段树不会合并。
接着想,不会,于是开始打暴力
打完暴力瞄见有链的分,出去上了个厕所,路上想到了倍增
又开始写,结果写得有些复杂,写写改改一口气打到了快12点,挂上对拍,看起来还不错
然后才开始看 t3,突然发现数据居然这么小!但是没时间了,只能打裸暴力
写完按b 数组枚举的 dfs,发现连小样例都过不了,再看样例解释——惊!居然是排名的方案数!!!只好加个哈希填坑了
打完暴力,只剩10分钟了,看了看 t1 的对拍几万组没问题,自认为可能比 Day 1 还高?
#### 考场估分
day1: 100+[20,40]+16=[136,156]
day2: [70,100]+45+30=[145,175]
掰着手指头蒜了蒜,似乎有希望上300,但是感觉挺低的,再加上 noip 的更没多少了
出成绩之前没敢在洛谷测,估计就会挂得很惨
## 出成绩日
啥?挂到了236!跌破了最低估分线

看小分,退火一分没骗上,d2t1挂到了50,d2t2也挂到了25,t3也才25
day1: 100+20+16=136
day2: 50+25+25=100
感觉最不对劲儿的是d2t2,于是跑到洛谷测了一下——惊呆了,居然45,而且时间一点儿也不卡——难道CCF有bug?
问完教练,回来请cyh大佬在Linux一测才知道原来数组越界RE了!!!
于是省队没戏了,看样子就差这20分 :-(

好像cyh巨佬更惨,差一分就能进了
于是这回全军覆没……
# Summary
- 换Linux……
- 开题先花半个小时以上看完所有题,估分排序后再写
- 注意思考贪心的做法
# Plan
- 做AT和CF的思维题
- 增加思考时间,尽量不看题解
- 减少提交次数,每道题争取一遍过
- 趁高一赶紧学文化课~
- 从头复习联赛知识,打好基础
幸亏好在年轻,明年卷土重来~