HDU校赛游记

Day-21：

海豚说校赛将作为第三次选拔，已经入队的我根本不怕坠机，看了一下奖牌分布，5一等，10二等，20三等，综合一下前35可以得奖，第二次选拔是5T区20名，我觉得搞个铜一个问题不大。

 

Day-14：

考了一手四级，感觉会坠机，但是过应该是能过，就是明年免修有点困难了（要550以上），听力简直糖丸 ，下周模拟赛，尝试性准备一下。

 

Day-7：

这byd海豚，我就知道教考稳定分离，4h给我12t我写个集贸，开局看榜赶在10min前砍下签到，然后前缀和一直WA，受不了了一看规模小于1e3，那还说啥了，我n方暴力都能过，也是最后直接A了，这个时候还有2h排名33。

看榜发现都去写搜索了，果断开搜索，坏事了，凑海豚卡了300ms，这正常搜索感觉会爆炸啊，不过这个时候没招了，只能先写一个上去试试，不出所料TLE。

这个时候感觉要糖丸了，但是主播向来顽强拼搏，仔细思考发现A是dp，主播不会写高难dp（埋下伏笔），果断选择优化，在写了一些不痛不痒的剪枝后，发现n方不可能过，所以得log优化，于是聪明的主播掏出了二分。

自信满满提交，布豪，tle了，没招了这个地步没招优化了，准备放弃。

发现自己已经是罚时大手子了，准备开始攻击评测机，尝试一下数据有可能会很水，原本的思路是把点搜到点到为止就结束，优化准备一口气搜完然后标记，坏事了，不会敲，只能搜完不能标记，没关系，我交一发。

TLE了，尽力了，我已经没招了，改一下循环，再交。

TLE了，真没招了，还剩15min，dp大概率写不出来了，我已经没有回头的路了，攻击评测机防止他人通过。

TLE,TLE,TLE,TLE.......

WC，AC！292/300ms。

我简直是超人，抽中大奖了。

于是最终拿下3t33名，勉强够奖牌线，自信的主播觉得胜利在握了。

 

Day-2：

海豚强烈要求学线段树和树状数组，感觉有鬼，又比较常用，学了不亏，遂学习。

 

Day-1：

主打一个相信自己，相信海豚依旧不按题纲出题，不复习图论，all in线段树。

 

Day0：

9:00

起床，吃早餐，准备复习一下线段树和树状数组，发现自己什么都记不得了。

 

10:00

发现自己什么都不记得了，遂问师傅要了两个板子，直接硬背。

 

11:00

进食。

 

11:30

走到一半发现糖和学生证没拿，遂急速赶回宿舍拾取道具。

 

11:59

极限赶到考场，发现账号登录不上去，遂红温。

 

12:01

账号登上去了，直接开题。

感觉海豚应该不会放太阴的题，让0基础没体验。

一眼Agcd，直接辗转相除秒了。

第二眼，布豪，怎么只有一个数，看着总计30发失败提交开始汗流浃背（这个时候心态就不是很稳了）。

然后仔细读题，发现可以素数一定是1，先写了个素数判断，然后发现可以找最小因数，从而得到最大因数，直接写好来一发。

喜提WA。

 

12:21

重新思考后发现1-8要特判，要保证3开始找，直接写好特判交。

 

12:22

喜提WA。

此时有点红温了，采取的是icpc赛制，真的有气球，看到别人都有气球了，有点羡慕。

 

12:30

换个思路直接遍历找最大因子。

 

12:40

FK，TLE了，没招了，这个是后看到很多人都有黄气球，直接看榜（这个时候才用比赛技巧吗，简直拉完了），发现L是签到，直接开打。

 

12:44

喜提WA，忘记处理最小值了，调整一下；

 

12:45

搞定签到，此时已经是罚时大王了，开始汗流浃背了，看榜三题区切的大部分都是A和C，继续调A。

 

13:30

我糖丸了，我发现我的后面的拆数不能形成两个有效因子，所以全是错的，第一版才是对的，我无敌了。

 

14:00

改回第一版后增加了一点除以二的细节，觉得偶数可以跳过直接判的奇数WA一发。

 

14:02

改回去完全遍历拿下AC，气球+1。

 

14:30

构造题看明白了，可以化成最小n*n+(m-n)/2。

 

14:42

AC，拿到第三个气球，此时我隔壁只有签到的气球，也是尽力了。

 

14:50

B的增添修改好像可以实现，但是快读我忘记怎么写了（对不起师傅，我是傻逼），看4t区大部分人开dp了，转而开dp。

 

15:00

封榜了，我气球没了，此时76名，要练过两t才能夺奖，这个时候已经炸缸了，但是还是想万一有奇迹呢。

 

15:30

我明白了，这玩意就是线性dp，但是我不熟dp，搭配简单题也搞不定，红透了，其他的大致看了一下，除开完全看不懂的以外还有一道搜索有机会，但是30min我大概率打不对dfs，遂放弃，继续调dp。

 

16:00

结束了，我还是糖丸了，喜提3t区倒数，这把被阴了，还有别的学校的高手，太shi了。

 

17:00

抱着三个气球回寝室摸鱼，发现学生证没拿（其实拿了），遂返回考场。

 

17:30

搜寻无果，遂回宿舍，在桌子上找到学生证，红温

 

赛后总结

dp蔡的没变了，得加练，竞赛状态还是很重要的，实力是一部分（写不出dp），能不能发挥出来也挺重要的（40分钟切签到），总之虽然是遗憾打铁了，但是找到自己缺点还是很好的，压力控制还要练（反正我进队了），还有罚时控制（不要老垫底，银首就老实了），其实最后的搜索和模拟赛最后一题差不多，用二分dfs可以，但是没看出来了，只能说算法竞赛还是有点看运气吧。(byd all in 的线段树也没写出来）。

 

以神秘蓝色海豚结尾