GDOI2019游记

虽然才初三，不能进省队，但还是要拼一把，至少不能垫底吧。 NTF和CDW两位**初二**巨佬都在四川省选拿了非正式选手Rank3,4，我还有什么理由去摸鱼？ ## Day$-10^+$ 妈耶，怎么就要省选了，我还什么都不会啊！ 整理了一下自己的弱项：字符串、网络流、DP、数论…… ~~其实就是什么都不会嘛~~ 开了个网络流专题，抢救一下。 ## Day$-7^+$ 刷了一波网络流，感觉短时间内似乎还是提不上来？其他就更不用说了。 转换训练方法：口胡出来就过，胡不出能看懂题解也过，每天最多写一道题来练手。 每天看的题的确多了，然而没几题是能口胡出来的，更慌了。 希望我比起智商来说稍微拿得出手的代码能力能够撑住吧。 ## Day$-5^+$ 开始不做语文政治作业来机房了，希望文化课也不要被甩开太多。 ## Day$-2$ 越看题越慌，怎么什么都做不出，完蛋了…… 看了下座位表，周围全是神仙，我要被锤死了。  发现自己之前就是个SB，刷题竟然不刷往年省选题，还有一堆题目没做。 凉凉预警…… ## Day$-1$ 祝我自己生日快乐2333 希望这次省选能送我一个生日礼物？（希望不是个惨痛的教训） # Day$0$ 上午默写了一波板子：多项式全家桶、LCT、SA、SAM。 下午三点出发去佛山集合，准备出发前再把AC自动机、tarjan（这玩意我一直不熟）、splay给写一遍。 ——updated at 12:36 睡了一个午觉就三点了，于是板子咕咕咕了。 晚上跟着大佬四处浪，顺便补了板子。 太困了，就只写这么多了，明天祝我好运吧。 GDOI.rp++; ——updated at 22:15 # Day$1$ ## 上午 昨晚10:30就睡着了，今天早上6:35起床，精神++ 酒店早餐一般，饺子感觉味道还可以，至少比广附的万年不变韭菜饺子要好。 7:40就到考场了，看大佬和大佬对话，我个小蒟蒻一句话也插不上QwQ 8:00放进去试机好评；8:10就开考差评…… 开局看T1：送分大水题（名字就是这个）。 30min later：完蛋了我自闭了，签到题都不会是什么鬼？？ 带着烂了的心态去看T234…… 诶T2暴力40分？~~有分了太棒了~~ T3是一棵树，感觉还行，但我好像只会暴力？ T4裸的网络流？？？裸的上下界有源汇最小费用可行流？ 前几天刚看完理论，还没写过，但还是很有希望的。 冷静了一下，决定先开搞暴力 9:20——T2 40 points get! 9:40——T3 10 points get! 感觉对@#￥%……￥#流不是很熟，先手玩了一下样例，然后码码码…… 11:00——T4 100 points get? 测样例，一发过这么开心？ 码个暴力，随便出几组数据，对了？？刺激啊！ 然后去看T1，我#￥%#@我怎么连暴力分都没有？？？ 搞了30min无果…… 最后瞎搞了一个T2假做法连样例都没过，就结束了。 期望0+40+10+100=150？ 不过别人T4都在说什么负环？消圈？一脸懵逼…… ## 下午 讲题啦！ T1——高维FWT直接就做完了？？我自闭了…… T2——枚举删掉哪个点之后按拓扑序大力讨论，好像也不难？ T3——虚树，大概懂了，好像也不难？ T4——的确是网络流，但出题人也消了负环？？好虚啊…… 发成绩啦！ 0+0+10+100？T2一分没有？？T4AC了？？？ 听说队线150，那我岂不是很亏？！ 去复评了一波，我qtmd我$ans=1e9$！改成$ans=1e18$就40分啦！ zblzbl…… 曾老师总分10分？？ 口A 4题->时间不够只写3题->没对拍三题挂成10分？！ 奶一口他明天AK翻进A队QwQ # Day$2$ ## 不要想着day2能够翻盘，因为你永远不知道盘是什么样子。 ——GXZlegend 考前果然不能奶人，一奶别人自己就挂成渣了。 先说得分吧：期望35+70+30+35=170，实际得分35+0+0+20=55…… ## 上午 昨天A了一题感觉还有冲E队的希望，但挂了40分实在是太疼了，所以今天是抱着至少切一题的心态进的考场。 开场还是先看T1。数论？？自闭了。 找了15min规律之后放弃了，写个暴力就溜了。 然后是T2。计算几何？？说好的GDOI怎么都不会考计算几何的呢？？？ ~~抱歉这是GDSOI~~ 数据范围很小，感觉只要会计算几何就可以随便70~100，但我不会啊！最小圆覆盖怎么写啊！ 自闭了，看T3，是个字符串，感觉还行。 等等，这是在考AC自动机？ 事实证明我半个月的SA、SAM刷题对解出这道题完全没用，我还是只会暴力。 最后看T4，是一棵树，像是个动态点分治什么的。 一开始看错了题，看少了一个平方，于是有了切了一题的错觉。 冷静之后发现我还是只会前50分的各种做法，不会正解。 而且拿到这50分要4个namespace，不怎么好拿。 先写了个T3的暴力，然后去写T2。 T2由于我对计算几何一窍不通，结果我写了1h写了个假做法，自己还不知道。 然后去刚T4，写了35分的时候只剩20分钟了，所以先去搞前面的文件操作。 突然想起来T2样例极水，于是自己出了几组数据，把我自己hack了…… 心态炸了，调了15min之后终于发现$\frac a {\sin A}=2R$中的$R$是外接圆而不是最小圆半径，于是爆炸…… 最后T3也挂成0分了，T4也只剩20分了。 ## 下午 讲题没怎么听懂，曾老师由于Day1挂太惨退役了，惨啊…… 我打得也不怎么样，总成绩还被一个初三一个初二给翻上去了，自闭了…… Orz hz大爷暴力打满就进队了。 # 总结 且不说是否有进队的实力，但Day1大家都挂那么惨，其实是有希望的。 然而——Day1挂分40，Day2挂分70+30+15=115，总共155分，实在是太失败了。 倘若能加上这155分，我就第15名卡进队了。 而且——Day1真的没有抓住机会。Day1四题可以说都是送的，但我竟然只做出了一题，不知道这是因为我实在太菜还是考试经验不足或是以为题目都很难而没有细想。如果Day1能切掉最简单的T3或T1，那Day2心态也会好很多。 在学校没有停课，所以完全没有打比赛的感觉，也很久一段时间没有打过正常难度的模拟赛了。（最近一次是普及组难度的……） 技能树还没有点满也是一大原因。数论基础太差、计算几何完全不会，这都需要补起来。 最后是GDSOI中突然冒出的计算几何把我送回文化课了。 技不如人，肝败吓疯……