AHOI 2021退役记
Jiao_Xie
2021-04-12 19:21:30
## Day 0
键盘跟个跷跷板一样,不过还能打,懒得换了
左右四顾发现hzy竟在我左边 orz
打了个线段树和树剖的板子就走了(虽然根本没用到)
(晚上失眠到凌晨)
## Day 1
近视看不清密码......
打开B卷题面
T1秒了(秒了个头,调了几遍才过,真是菜到家了)
T2想了想,发现最小值要么在a中,要么在b中(废话)
于是分两种情况讨论
发现在a正序的情况下,若取a[i]为最小值,则维护的最大值堆可以转移到a[i-1]的情况,即具有单调性
对b同理,只不过要把翻牌次数换一下
然后写+调了2h(太菜)
T3题意理解错了,以为是第i条边不取,画了1.5h无果决定打暴力,打完又调了几遍发现不对,再重读题目才发现是1~i条边不取(这时只剩0.5h了),匆匆忙忙把16分暴力写过了
D1结束了,感觉区分度不高(仍然把我区分出去了)
(晚上失眠到凌晨)
## Day 2
这次看清密码了
玩了0.5hT1,无果,60分暴力走起
玩了1hT2,自以为可以拆点用2棵LCT维护,然而再想了一想发现一些细节没有能力写出来,于是50分树剖+20分分块(前面的方法是自己yy的)
写了0.5h,调了2h(while循环后面限制次数的语句逗号写成分号了,一直RE,~~我还以为电脑坏了换了波电脑~~,Linux的exe执行好像还有些奇怪的特性,导致我直接在代码里写输出的方式找不到断点,心态崩了,还好后面调出来了)
然后只剩20min去写T3,int开成bool测样例一直过不了还发不现,痛失大众分60
出来当我听说T3暴力60分的时候心脏停跳了几s,接着就很想哭
于是就退役了(D类我还是会来的)
~~(明年也还会来的)~~
(晚上失眠到凌晨)
## 总结
还是自己太菜,不会用Linux,心态不好不够沉着,又失眠。
家长和老师一直不让我停课,卷不过syk啊/kk
痛失60分很伤心,但想想自己的联赛成绩有多拉G本来也进不去队
自以为的100+100+16+60+70+0滚蛋了
~~(最后的0是显然的,因为我根本没写文件输入输出)~~
D类救我一把吧
## Update
100+100+16+60+25(45)+0 滚了
D类错过报名了QAQ