GDSOI2019划船记

虽然很菜，但那也是希望！ 划船貌似要三连……期待DAY2翻上三位数。 真的三连划船啦! 整场暴力是不可能暴力的,这辈子都不会写暴力的(反正暴力才有100+) # Day -?? NOIP水了省前45，虽然逆风但还是进了省选局，不清楚是便宜还是麻烦…… # Day [-30,-10] 和校领导请了一个月的假前往SM高中部集训，顺便瞻仰大佬。 石中的饭老味道！（~~While the meals in Guangzhou 2th School also tastes familiar.~~） 每天`9:00`赶到，打一场12点结束的比赛，搞得从来没有正经过(一个DAY1爆炸的借口)…… 上午被虐，下午水题，晚上等待AK的大佬讲题，就这样过去了两周。 紫题数量缓慢增加，`省选/NOI-`？省选真的是这么简单就好了…… # Day [-9,-2] 突然有一天，在中午吃饭一帮人在讨论题目的时候，sc师兄来了一句：“明天就不会有模拟赛了，最后几天大家好好复习哈” 我这才意识到GDSOI已经不远了，忙问比赛日期，得知还有两天就要考试了?! 然后当天拼命的复习……后来回到家才发现省选延期了，虚惊一场。 于是趁着这几天的空子制作了一个知识地图，发现还有好多没有复习，于是拼命刷题，一星期刷了$45$题。 终于创下了一个月刷$100$题的新纪录，然而和大佬比起来只是小量罢了。 $luogu$的咕值升到$rk18$了，不过这并没有什么卵用，改变不了菜的本质。（其他大佬只是没有些题解而已） 感觉良好？？？ # Day -1 被拉回南外做了招生广告： {同学呀，你就上场讲个3分钟，随便你讲啥。} （那不不不行，我菜成这样子啦） 【这位同学别的什么不怕，就怕发言】 {那就安排他先在升旗的时候讲一个，这次先回答问题吧……} 会场外（?）： 说好的三点来，怎么没人捏？ 到了三点半，陆续而来的家长占满了报告厅，于是乎我也加入了搬凳子的行列? 四点才见到学长来。 校长一通介绍校风过后，大佬sc上去二连。 然后我们鱼贯而入，回答小学生们的问题（这不带贬义）。 好多信息学的后来人啊，问的都是些技术性问题…… 还有人问我有没有黑进过什么网站？我当时就汗了，玩这套SM的几位搭网站+编译器的dalao不知比我高到哪里去了，于是乎当场随便口胡了一个，众人都很满意。 闲话不多扯啦~ # Day 0 有了$OImap$，眼前的新坑一览无余，准备省选后大力开坑！ 跑到石中，然而没有签到处，这才看到通知上写着在酒店签到，赶到酒店后，大堂前台一脸无辜的说：签到什么的应该在学校吧，我们没有接到通知的呢…… 后来老师说：不用签到，直接拿身份证考试。 ~~我的纸牌就这么消失而去了！不！~~ 在酒店搓了会2048,在10:00上床睡觉，然而楼下不断有喇叭声???一个双向的无红绿灯窄道有很多喇叭声???关了窗终于睡安稳了。 # Day 1 解压密码又忘了？反正是一次就输对了。 开题一看： T1……FMT？ T2……Tarjan+二分？ T3……太长不想看 T4……上下界费用流？ 这玩毛啊啊啊啊啊啊！诶T1题目名“送分大水题”？说不定有简单解法？ 事实证明乱搞4H只有20pts，自信地30min写T2暴力调挂了TAT 于是只有20。 事后讲T3貌似不是很难，题意也并不冗杂，没开T3亏死了…… T4真的是上下界费用流经典题，没学，看出来也白搭…… T1广义FMT，没学，出题人讲了一个优美而简洁的高位前缀和做法，还是自己脑子不够使啊。 T2居然不是二分，而是某些大胆转化之后根据拓扑序线段树维护？ 发分喽，真的20，非常感动…… sc大佬直接340（稳了%%%），lhf（stl）也有100. 今天省队线150？这么低？ 看来GDSOI是强者的比赛，但是谁叫省队有15人呢？今天这套题如果按照`T3-T2-T1`这样开，怎么说也有100+，还是心态不稳，认为T1不切就没救了，不了解自己的菜，是一件悲哀的事情。 回家看了一眼map，发现自己学的知识大部分都没考？~~（除了T3，再重申一遍真的亏亏亏亏亏亏sl）~~ 说不定DAY2会有数论签到题嘞？管他呢，虽然不可能翻盘，但是送得混个三位数吧？ ```cpp 不要想着翻盘，因为你不知道“盘”是什么样的。 ——某dalao ``` 随它（GDOI）去吧…… # Day 2 密码又忘了,反正是一次就输对了…… T1一眼看过去$O(n)$后面看了$30min$,隐隐觉得是数位DP,又没想处怎么搞,弃了弃了。 T2打了个模拟退火+子集dp,打完了才想到最小圆覆盖,码码码…… T3一眼01分数规划+AC机,码码码,诶不对还要线段树?诶不对还要暴力跳fail?不管了…… T4:什么神仙树剖啊,不可做…… 估计$35+70+60$?这么高? 听着题解发现自己把$T3$的部分分写多了一个$log$,凉凉。 出成绩炸成只剩T1的$35$,咕咕咕。 后来发现SPJ判浮点数出了点偏差,得到T3$30$分(也就是暴力分) # 后来 好好学吧,就在不远处。