GDSOI2019退役记

退役失败QwQ

Day 0

被安排和samjia住
虽然打了这么多场模拟但还是很虚
睡前在背板，写了一个多点求值_(:з」∠)_
开会时被symbol奶了，总有一种要退役的感觉
早早的睡了

Day 1

早上起来精神海星，但是可能有点紧张过头一直在咳嗽
到考场发现监考是小标。。。。。更紧张了
果然打本省省选和外省省选的感觉是不一样的
8:10拿到题目读完一遍发现没有了签到题有点慌
冷静了一下再读了一遍发现A直接是个高维卷积就没了，D感觉是一个上下界
觉着能过题应该就没事了的就早早地开写
很快写完拍完A，写D的时候发现有负环，回忆了一下消圈怎么做但想不起来就写了50pts滚粗
这时时间才过去两个小时，还有充足的时间搞这个B和C
B再读一遍题发现只需要求不经过某个点的最长路，这个ZJOI讲课讲过而我恰好只听了那道题_(:з」∠)_
感觉细节有点多要写挺久
再看C，发现是个sb题，直接按dfs序排序搞O(n)个关键点做链并就好了，之后可以树状数组跑过去的问题不大
冷静了一下觉得做法都没问题就直接开写
不知是不是因为过于紧张导致代码能力提升(?我11:40写完拍完了B和C。。。。
然后花了半个小时让自己冷静下来
出来问了一圈发现大家都不会这个A，200+算高的了
感觉不挂题就win了可是还是很方

下午讲题1:30就评测完为什么要咕到3:00
看通过人数发现这个A只有15个人？B只有7个人？C没过几个？D过了6个？
感觉自己铁定挂分了
旁边的麦老大一直在说自己进不了队搞得我觉得自己凉凉你好文化课QwQ

samjia果然AK了，myh也果然AK了Orz，我和麦老大并没有挂分(
但我校普遍都比较低，似乎这个C fst了好多，在队线内的就3个QwQ
但还有第二天，一切都是变数

晚上一不小心多腐了一会儿

Day 2

比昨天起的早，感觉头有点晕
但还是打起精神，告诉自己坚持住
这次有时间试机就写了个FFT(结果并没有用上
输密码输了3遍都不对感觉药丸
看题发现A是个一眼题，B看完就觉得是最小圆覆盖+状压，C完全不会，D觉得要瞎维护一坨东西
冷静一下决定先把A和B写了去搞D
A很快就搞完了，B由于一些奇怪的原因搞了好久，觉得这个样例太sb了就写了个很暴力的暴力去拍
然后他一直错，找了好久发现是eps搞炸了，调完一测样例发现TLE
冷静了一下发现3^16*T是过不去的，再想想发现有用的圆只有O(n ^3)个直接提出来说不定就过了
然后马上大力改了一下，由于各种奇怪的边界和细节写了好久
再过拍的时候已经11:00了，感觉药丸，抓紧rush了一个C的暴力赶紧上D
看时间已经不多了冷静一下决定先写个暴力，然后链和u=v似乎都能写
发现还有二叉树和菊花树的分，决定写一个O(∑dis(u,v))的暴力
发现这样写暴力都要维护一坨东西觉得很自闭
写完发现其实还有30min决定梦想一发去写正解
然后他死掉了QwQ
又一次感受到了那种在大考中写不完代码的绝望
(你看那个人，Day2又爆炸了呢
估分也就在230上下，如果这个B挂了我就只有100+了

出来问一圈发现大家都过了这个D，并且C也玩了40~60的暴力
感觉真实被翻啊QwQ

讲题改到了2:00海星
听小道消息很多前排选手这个B爆0了感觉自己完蛋了
继续和麦老大互奶
这时前排评委似乎搞出了省队名单就一起去围观
发现今天自己180，菜的真实，但还是凭借Day 1的分数苟在了A队

这个C确实厉害，以前都没有想过AC自动机还能这么搞(左老师牛逼！
发成绩发现是100+70+0+10？？？？？？
这个D的暴力都错了？！
这个C的暴力都错了？！
这个B TLE还在情理之中(手残写多一个n
虽然很奇怪但不想去复评了

samjia也挂题了，myh又是标准分Orz
麦老大没挂题真的稳Orz，凭着NOIP排在了我前面
我校似乎今天大力翻盘了，省队线刚好卡满

怎么说，省赛肯定有人欢喜有人忧，对大家都表示祝福吧

UPD：C的spj出锅了，题面写1e-4的精度它判了1e-6
重测之后麦老大变成了B队队长_(:з」∠)_
我莫名其妙只加了20，被另一位神仙翻了上去，排名没变
总之，就先这样吧

总结

最近政策一直在变感觉自己很可能5年OI一场空
高二了终于可以去NOI了
最后的机会了，要好好把握住！

Roads Untraveled