GDSOI2019自爆记
前言
来之前啥结果都想过了
就这个滚粗效果没想过…
可能这样滚粗也是必然的吧
Sorry for the trouble caused
想了很久
还是写下这个失败的东西吧…
Day0
不想说什么…
直接从Day1开始吧
Day1
有点疲惫不过还好
8.10开考，密码不记得了
按照惯例先把四个题先看了一遍
T1一眼不会这绝对不是签到难度
想了想能搞到高维前缀和的20分，然后其他似乎可以容斥来拿分
到结束的时候也没有写…
败笔无比
T2感觉很可做，思考了一会没有得到答案就先扔了
T3看起来很码
T4是全场败笔
谁叫昨晚复习的时候奶了一口绝对没有上下界费用流啊
看完题大概已经快九点了…4h4题的比赛我还是不会打啊
二十分钟大概想了一下T2，卡在了把点删掉送回去贡献的地方，当时确实没有想到用拼凑替代删除的思想大概也是菜的使然…肝到九点多的时候决定把暴力40写了
写完就过样例了嗯记住这个写完就过…
然后开始了T3的不归路
先摊到了DFS序上，因为虚树这个东西我不熟所以就换了一个做法
写了一个two-pointer把每个组合的合法位置找了出来，然后相当于给你一些点，把这些点到根的路径的并集全部加一个权
有点蠢并没有想到题解的简单做法…大概也是虚树不熟的表现之类的吧
然后就rush了一个LCT来维护这个东西
大概思想是每次access一个点，然后把最底下一段没有打上tag的打上tag并区间加一下…
考场我还敢写这种6k代码…
虽然写完也就过样例了
当时太过于自信，想着平时模拟赛写完就过样例就可以扔了的玩法…
同时也认为T3的拍不是特别好写，不能5min干完的那种就觉得后面再拍也没啥问题
然后就…就自信开始肝T4不拍了…
现在看来真是愚蠢至极
也是放不下T4送的50分吧…就想能不能把上下界费用流给YY出来
中途去了个厕所似乎想到了一个看起来很对的做法，当时觉得很稳…也不知道为啥我会觉得稳
回来开写
各种特判样例的操作直接搞到了11.50，这时候才意识到应该去check一下T3的正确性了
随手造了一个数据，虽然没跑RE然后看答案的时候才发现似乎锅大了
发现锅大了的时候，已经12.08了
试图各种极限操作，然后就出考场了…
回酒店的路上我还妄想是我数据造错了的原因导致看起来锅大了…
讲题的时候倒是还比较平静
T1的高维前缀和->高维差分->高维后缀和的套路似乎非常新颖
不过min-max FWT没有推出来也是自己的基础不扎实吧
T2的用拓扑序拼凑一个点删除后的最长链挺有意思的，虽然琛爷觉得很垃圾
T3讲了之后我就知道我的做法复杂了太多了
T4确实是我不该碰的题…
发分直接凉透了，预估的150->10…
已经可以回家了
明天怎么也不能翻300啊
讲道理这个T2的暴力我怎么都能挂掉啊
复评也没能看出个所以然来…拍了照回酒店看了半天也不知道哪里写锅了…
T3不拍是问题…对着代码看了一会叉了一个错出来
似乎是一个+1写到了一个括号外面的问题…偏偏样例并不需要这种情况…
心态崩的很厉害，拍也不想拍就走了…
今天打成这个蠢样…明天又能怎样呢
Day2
到考场的时候心态倒是放下来了一些…当做享受题目吧…
密码诠释五一就这么没了…
开题照例把四个题都看了一遍
T1看起来很数学，55分似乎是送的，考虑到我从没有在比赛中推出数论题我就把他扔了…
T2…怎么是个几何题
还是个会最小圆覆盖就有70的题…
果然被thuwc的后遗症打的赛季报销了
T3字符串，凭感觉来看历年gd的字符串都不算特别难，下定决心这场从这个地方开始
T4看了看…觉得不是特别可玩的类型就直接扔掉了…
花了10分钟写了T1的55，然后直接开了T2
试图把最小圆覆盖给弄出来
一弄又是一个小时，期间想过想要退火，这个算法写的极少也没有敢写出来…
写了一个水法以为几何题数据一般都很弱期望能混到一些分吧
直接开始杠了T3…
期间推出了几个比较显然的性质，对解题没有任何帮助…
玩了半天还是暴力的30…
后面特殊性质的分也没能想到
怎么说呢
自大了吧…
没有选择回去推T1
做到T4的时候，想了一个树剖维护子树信息的做法
细想了一下似乎要维护很多东西，这个东西我不可能在1h的时间内rush出来…
如果开场就来开这个题…说不定是可以杠出来的
心灰意冷了，写了个20就跑了…
后来出来一看我扔掉了两道最可做的题…
人均似乎有230…
听讲题的时候想出了T1的玩法…可惜考场并没有去推这个式子…
T2的几何数据又强…听到这句话的时候我已经知道，连打个能出头一点的名次的希望都没有了
杠了半场的T3倒是个防ak题…也难怪，我确实判断不出题目到底是签到还是防ak…
T4是个数据结构题
还是挺喜欢的吧…
出分105…极其大众的暴力…
啥都不想想了.瘫倒在座位上
后记
晚上回来的车上想了很多
包括就此退役
怎么说呢…我曾经以为这一年肯定成长了很多…
来之前的目标大概是怎么也要到一个买D的线吧
最后落得个这般模样
怨不得谁吧…自己的问题
平时对待4h4题的模拟赛也不是特别认真
难度也没有想到会是这样一种没有签到的比赛…造的确实有点傻
缺少了一个在难度比较平均的比赛中找到突破口的能力
这大概也是要在接下来的训练中做到的吧
实力并不强
曾经以为能追上jz的某些人的步伐
现在看来，痴人一梦罢了
做过的题不扎实，算法只是背个板子了解一二
失败过的地方却并没有落实，于是在thuwc与gdoi中同样都被几何送了命
套路与思维能力太差
没有那么多的如果
能做的
应该是接受吧…
想说的都铺出来了吧…
抱歉，中山一中，让您失望了
如果还有一个赛季，或许还是想试试的吧
祝各位一切都好