湖师大附中游记

  • 本文为博主原创,未经许可不得转载

Day1


本场考试70+8+0=78,总体不错,但是略有遗憾

读完题面之后,我直接去肛第一题,成果还是挺不错的

一个半小时之后我便过了大样例,成功写出70分算法

之后的一个小时,我写出了T2的暴力,预计36分,但是最终只有8分(不知道什么原因

此时已经10点半了,吾辈就此打出gg,开始各种颓废(睡觉、看小说等。。。。。。

总的来说此次考试算是T1大战,很庆幸写出了T1(离正解只差一步,但是70分足矣了

下午的讲题异常困倦,于是睡了过去。。。但是其间还是听懂了几道题目的

今日出师挺顺,明日加油

  

  

Day2


本场考试0+0+10,十分爆炸

前2~3个小时我都在肛第一题,然而题中的“祖先—后代链”我理解成了可以拐弯的那种,顺利被坑5555

然后肛不出来,后面就只好匆忙写完了后两题的暴力,结果T2过于暴力,T掉了…….

只有T3的暴力拿到了十分

这启示着我们读题是多么的重要

Cydiater大神帅气A掉了T3,无限膜拜orz…

PS:晚上老师带队,我们去了小吃一条街(比开封的逼格低到不知道哪里去了),回来累的半死,看来要锻炼一波了

  

  

Day3


本场考试20+0+20

看到题目的第一眼,“挑战NPC”,卧槽这么劲的嘛,结果是一道SB构造题

考试时没能构造出来,只拿到了暴力(不懂构造题的套路

第二题仙人掌计数,怎么这么鬼畜啊!!!

一脸懵逼,完全不懂啊,果断跳过

第三题一眼看去,似乎是LCT的样子,由于昨天刚练习了LCT的板子,果断写了一发

然后就GG了,我发现这玩意我不会维护啊,只能拿了暴力20分

正解居然是ETT(另一种动态树),std居然500行,出题人写了整整12天才写完。。。。。。

这次考试好鬼畜啊,基本上是T1大战,懂构造套路的人都A了。。。我也无话可说

晚上回去之后和柳志轩讨论了一下LCT,然后发现我似乎学的是假的LCT。。。一些操作完全理解错了

和大爷讨论果然长知识

  

  

Day4


本场考试属于暴力大赛(当然cydiater怒A一题也是非常帅气的

20+10+20,三道题的暴力分都拿到了,没有什么遗憾

T1的AC自动机做法好妙啊,我从没想过AC自动机还能这么乱搞

T2我曾经做过一道类似的题目,但是不记得做法了,今晚得复习一下

T3又是冷门知识,只能弃坑了。。。

今天的题目好没意思啊,拿稳暴力就rank5了。。。

可能是吾辈比较naive,只能打暴力吧

晚上获得孟教练的网线一根,网络终于恢复正常了(好开森啊

  

  

Day5


这一场是子祯的题目,0+0+96

提答贪心草标算,生成树一发94,岂不是出的好失败

另外第二个测试点使用tarjan可以过去

第3个测试点是一条链,可是特殊处理

第5个测试点颜色数很少,可以暴力枚举

于是乎我花了2个多小时写了这4个程序,成功比贪心选手多获得2分。。。(无力吐槽

搞完提答后全程去肛T2,然后就打错文件名了。。。。。。

一眼看去T2是一个并不简单的线段树,我去搞了一发吉司机线段树,一个小时过了样例

然后对拍。。。卧槽有错误

然后我意识到思路出现了问题

此时已经12点了,匆忙之下,我赶紧写了一个分段交了上去

结果提交时有些匆忙,由于对拍需要输出文件名多了一个2,然后就GG了

重测后T2获得了55分,然后看了看数据发现有2组输入数据不全(卧槽,这不是卡read吗

PS:晚上在B站学习微积分,推荐一套很好的视频:传送门

  

  

Day6


10+20+55,有点惨啊

看完题面之后,我选择先搞提答

第一组数据可以手玩出来,得到了10分

但是其他点的数据居然超过了long long范围,我不想写高精度,于是弃坑

接下来我去做T1,基于平时玩魔塔的经验,我知道一定是先加攻击再加防御比较优越

所以直接枚举加攻击的次数计算答案就行了

为了降低复杂度,我大力猜想这东西是个单峰函数,于是把枚举改成了三分

然后对拍发现三分是错的。。。。。。

我只好去写了一个滚动dp拿到了20

事实上这个枚举可以分块维护降至根号,我没想到分块实在是智商捉急

柳志轩写的分块拿到了80,

于是转而去写T2,n^2的算法是很显然的,一个小时搞定,得到55分

PS:晚上去改那道AC自动机的题目,然后fail指针的构造写挂了,查了一下午555555

  

  

Day7


20+40+0,今天的考试遗憾很大

T1本来搞了一发上下界有源汇费用流,但是后来发现建图方法错了

实则正解是线性规划(现场大佬都A掉了,怎么就我不会线性规划啊)

T2暴力做法非常显然,40分挺稳的(把数组开大点能拿45

然而李嘉图使用暴力做法+有理有据的底层优化跑过去了(比std还快

看来深得wys的真传

还有罗旭琨的循环展开大法拿到了80……(我也是很无奈啊

写完暴力之后,我脑补了一个分块算法,用map套bitset统计答案

然而写完之后编译不过。。。(没写过这玩意,stl的编译错误根本不知道怎么整

然后就gg了,事后焦景辉告诉我map里套bitset的时候的重载运算符定义大小关系(我果然是naive

至于T3完全不知道怎么入手(场上只有mjl拿到了暴力分

PS:晚上深入探究了泰勒展开的原理,至此B站视频微积分系列全部搞定,明晚开坑线性代数

  

  

文章目录
  1. 1. Day1
  2. 2. Day2
  3. 3. Day3
  4. 4. Day4
  5. 5. Day5
  6. 6. Day6
  7. 7. Day7
,