感谢各位大哥退役失败.jpg

前言

去年gdoi挂掉的情景还历历在目其实一整年都在害怕在最后的这个时刻会不会重演去年的悲剧
考前定的计划大概就是求稳。于是大概就打了一个十分丢脸的联考分数吧

Day0

考前一周都十分紧张虽然模拟赛打得看起来还行但是总是被省选ptsd给折磨的彻夜难眠谢谢有你陪我啊
最后一天放弃治疗了上午把剩下来的一些板子给补了一下看了看之前做过的几道题然后就开始看蝙蝠侠看完感觉心态良好
晚上到了酒店在车上和xld交流了一下省选的计划于是就是十分坚定地求稳
xld因为感冒了要单独一个房间于是我和一个高一的学弟一起住了。酒店十分高档，但是电视居然不能看电影。于是把电脑借给了学弟看电影，然后打了一晚上游戏。
睡觉的时候有点失眠最终还是昏昏沉沉地睡过去了。

Day1

因为奇怪的原因，六点左右就被逼着起床了。感觉困得不行退役警告
酒店早餐也很高明是近几年出去比赛住过的最好的酒店和最好的早餐了。
到纪中后灌了一瓶红牛，然后就被逼在备考室无所事事了半个多小时。然后进考场之后发现GD传统艺能没有试机，于是又趴了半个小时才正式开始
先顺序看了一遍题，t1感觉是看完一眼就会 t2发现真tm就是在搬一模一样的原题（如何优雅地求和）。于是停下来花了五分钟用下降幂推成好康的形式，就做完了… 发现自己开考不到半小时就已经嘴出200了，感觉心态稳健退役警告
全部看完之后先写了T2 挂上拍大概是9:30左右。然后回去写T1。
为了避免调不出的惨案，在草稿纸上先把一些细节都写好了，然后才开写。
开始准备写一个无脑开点线段树，往下一拖发现 q ≤ 2 × 1 0 6 q\leq 2\times 10^6 q≤2×106。于是换成了离散化的线段树。写完一看 4.5 s 4.5s 4.5s。细细思索了一番发现可以换成更小常数的树状数组二分，写完一看 3.1 s 3.1s 3.1s。往上加了一通卡常时限纹丝不动。一测发现io用时大约在 2 s 2s 2s。仔细想想发现自己根本不会fread+fwrite。于是又要被io给送退役了。想了想没什么办法就只能再挂个拍上去。搞完大概已经11:00了
然后去推T3 发现是个线性基题。还给了两组基，以为必有线代高论省选怎么也要个防ak题。瞎胡了一下大概发现猜了结论就是可能的基只会在给出的基中换至多一个元素。于是就能构造出 n m nm nm组形如 v i ≤ v j v_i\leq v_j vi≤vj的限制关系，最小化代价。这个实际上往上冲个切糕就能拿 50 − 60 p t 50-60pt 50−60pt了，但是意识有点模糊，发现时间也不太够就放弃回去写暴力了。结果暴力写挂了… 直接没分了
出门一看人均200+ 翻了翻发现群友人均300。感觉今天又比大众分低了几十分退役警告路上遇到wyt 发现jz原来几天前才做过这个原题感觉又被打爆了退役警告
回酒店翻了翻gd各位选手的代码，又水了水裙，发现真就是人均吊打我，感觉今天可能就直接低于队线了。
于是放弃治疗开始颓颓颓安心退役
晚上去吃了牛扒顺便享受了一下酒店的gym 由于感觉已经退役了所以没什么压力睡的很好谢谢你陪我啊

Day2

起的晚了差点迟到不过还是传统艺能没有试机海星
开题发现T2看起来像是个数据结构 T1是个状压但是范围很迷惑。T3看起来十分的可做。
T1的 Θ ( m 2 m ) \Theta(m2^m) Θ(m2m)做法还是很好想的
跳到T2发现实际上就是不久前AGC才出过的一个套路。于是先花了一会把T2写+拍。
回来准备写T1，发现空间要 Θ ( m 2 m ) \Theta(m2^m) Θ(m2m)吓尿了。冷静了一下发现直接折半就能 m 2 m 2 m2^{\frac{m}{2}} m22m了。写完一测发现在 1.8 − 2.8 s 1.8-2.8s 1.8−2.8s之间时限等概率随机，想了想昨天zhihu上有老哥说d1t1std跑的飞快，于是选择相信i7-8700k。挂上拍直接去T3了
T3把gcd消掉，就只需要求 w i w_i wi次生成树边权和。发现需要行列式求导，一直以为是 Θ ( w i n 3 ) \Theta(w_in^3) Θ(win3)的。而且写了还不一定能过前面的task，于是决定稳一手先把暴力给补了。一路写一路拍，写完大概还剩一小会了。以为必有 Θ ( w i n 2 ) \Theta(w_in^2) Θ(win2)的高论做法，于是就直接弃疗了…
出门发现人均ak，当时也就没有什么想法了，感觉自己已经退役了。
仔细想想发现t3实际上只会求 d ( w i ) m n d(w_i)\frac{m}{n} d(wi)nm次生成树边权和，于是复杂度就是 Θ ( d ( w i ) n 4 ) \Theta(d(w_i)n^4) Θ(d(wi)n4)的… 这一看就是能过的感觉自己又在亲手送自己退役
回来的车上冷静思考，发现t2的上界似乎只开到了20… 吓出了一身冷汗。冷静分析一波发现应该只会卡20p的链的分

最后出分大概是 100 + 100 + 0 + 100 + 80 + 70 = 450 100+100+0+100+80+70=450 100+100+0+100+80+70=450 感觉被各种群友直接打爆。丢脸了

GDOI2020退役记相关推荐

NOIP2018退役记
NOIP2018退役记手动博客搬家: 本文发表于20181112 08:25:07, 原地址https://blog.csdn.net/suncongbo/article/details/83961 ...
NOIP2018 退役记
手动博客搬家: 本文发表于20181112 08:25:07, 原地址https://blog.csdn.net/suncongbo/article/details/83961273 以下为退役记 1 ...
2022年秋招总结暨acm退役记
2022年秋招总结暨acm退役记时间过得很快,转眼到了毕业的年份,因为我比较念旧,所以就从头开始回忆吧.我是某一线城市211软件工程专业本科生,高考时候也是放弃了某计算机评分为A-的985高校选 ...
LNOI2022 退役记
LNOI2022 退役记省选复盘赛后一点总结和感想省选复盘相比于CSP和NOIP,紧张程度基本上可以忽略了,我的身体反应的效果比我预想的还要低得多,还是很好的. 这次上考场没有哼国际歌,哼着 ...
【原创】【个人向】CSP-S 2019 爆炸退役记（已完成）
占坑. 说在前面 Day -84 蒟蒻就该有蒟蒻的亚子. 我有什么本事我有什么进路我自己清楚得很 Noip2016只参加了普及组. Noip2017Day2发高烧没去. Noip2018没有好好准 ...
NOIP 2018 真・退役记
目录 NOIp 2018 真・退役记 7.01 7.05 \(summary\) 7.12 7.18 7.26 - 7.27 8.2 8.3 8.3 8.7 8.9 8.20 8.24 8.27 8. ...
退役记兼纪念我的16岁
这或许是我两年来最认真写的一篇文章了这回day1爆炸,T1当时秒切,但考试时搞了一棵线段树,忘了namespace调了两个小时,导致后面没有时间思考,直接暴力结果第一天后面两道也是贪心水题,第一天差 ...
OI退役记，第三部分，2017省选季（上）
我曾走遍世界, 人们见我无处不在- --苦役犯伏脱冷口中所哼之歌,巴尔扎克<人间喜剧> 新年的第一个节目是期末考试.我们这些被从机房赶回教室的人毫不意外地考得不怎么样,这也在我们的意料之内 ...
OI退役记，第一部分，现在和将来
从前有个流浪汉, 他坐在那池塘旁, 在一棵桉树的底下乘凉. 他一边遥望一边歌唱, 歌声在那池塘边上回荡, 快来吧和我一起去流浪. 流浪的人啊,流浪的人啊, 我们一起走遍海角天涯, 他一边遥望一边歌唱, ...

GDOI2020退役记

前言

Day0

Day1

Day2

GDOI2020退役记相关推荐

最新文章

热门文章