说在前面

这次比赛可谓收获良多。抱着满满的信心到广州，却爆了个零回来可谓深受打击。但是在这个过程中却给了我不少收获。

day1

做题的时候还感觉不错，赛后讨论过后还有点信心，一到讲题我就意识到要崩盘了。

t1

裸的数据结构，nlognnlogn的单点修改和区间询问。可是异或不支持分配率！！！果断打nmnm的暴力水30分。然后我发现我沙雕了，二进制位于位之间互不影响，种十棵线段树不就A了吗？？？题解传送门

t2

概率什么的，最讨厌了。一看了样例，一脸懵逼，死都算不出来。赛后听同学讲，没有给样例解释，可以叫评委给我算！！！那就不会浪费那么多时间了。实际上还是自己傻，要有决策，到着做就可以了，然而和顺序有关。时间并不多了，情急之下，打了个水法，爆了零。原来边的顺序只和边本身有关，推出公式排序就A了！！！顿时想哭。

t3

一眼看下去就是拓扑排序，就是大水题，然而这是第三题！！！按顺序求答案会出现同一个点对另一个多次贡献的情况，我就天真地认为这种情况只会出现在有边重复，或一条边等效于几条边的和。打了一堆补丁，并查集，到着做一遍预处理~~~然而都是徒劳的，正解是建一个网络流，做一次最大权闭合子图！！！然而直到现在还没搞懂具体做法。根本没沾上边，只好打了个n3n^3的暴力骗了30分。

t4

对于nn这么小的题就会想到暴力，到最后连暴力都没来得及打。正解是一个叫做插头dp的神奇东西%%%，听了之后发现好像是状压+连通性dp之类的东西，还没搞懂留坑待填。

看到成绩，一对比就喷了，个个都100+，将近200。顿时想放弃治疗，第二天就不重要了，心里发下了包袱，败局已定。

day2

喝了一波心灵鸡汤后，我又重新回到赛场。

t1

好吧，这就是一个搜索+记忆化，α−βα-β优化什么的就可有可无了吧，卡卡常还是能过。然而第一遍看题看到了可以连续取，第二遍就忘了，调了n久的样例死都没调出来！！！沙雕了。

t2

明白人都知道是数位dp，想了个大概就去卡t1，卡到最后只打了20分暴力。f[i][0..2][0..1]f[i][0..2][0..1]第i个位，数位和%3等于多少，有无前导零。

t3

到后来弃坑后yyt3，想到了double后用manachar+dp搞连续双回文子串，再判断一下就可以了。然而有反例！！！一位大神用脚趾头找出了反例！！！杯具了。最后好像搞了什么数据结构或并查集或单调队列保证两个对称中心距离不超过n。

t4

由于弃坑，暴力也没有打。据说推了一堆式子后，搞什么逆元。由于智商低下也没听懂。

感想

还是自己实力不够吧，又太渴望出成绩，遇到认为简单的题就去抠，抠不出来又有点方，最后完全弃坑，暴力都放弃了。首先实力的差距是硬伤，平常训练要比别人多花时间去学，去练。然后比赛的时候不要太急功近利，平常心，不要想别人怎么样。最后输了就认输，服输，用自己的努力来证明自己。坚持走下去，终有一天会修成正果。

gdkoi2016爆零记相关推荐

GDKOI2016 爆零记
滚粗了很伤心>_< day 0 老师通知可以去试机,于是很愉快地将近三点半左右的时间到了二中,然后发现老师已经准备关机房了,说我怎么才来...喂喂喂不是说三点半到五点的么晚上本来想背背板 ...
2020 计蒜之道预赛第一场爆零记
爆零记本来都忘了有这个比赛emmm 然后下午其实也没时间写的样子, 可是一直发短信提醒,, 所以最后还是抽了小半个小时敲了两份模板但是,,大概是我菜把, 两份都只能过样例.... 而且也调试不出个 ...
[日常] NOIWC 2018爆零记
开个坑慢慢更(逃 (然而没准会坑掉?) day 0 大概 $8:30$ 就滚去雅礼了qwq 过去的时候发现并没有人...进报到处楼门的时候还被强行拍照围观了一波OwO 然后就领了HZ所有人的提包和狗牌 ...
SDOI2016 R1R2 总结爆零记
退役两个半月了再谈这个真的好吗--真的应景吗-- 这篇文章主要是自我勉励,还有给之后奋斗省选的学弟学妹们(有生之年能看到loi有学妹奋斗省选,真的感觉值了.如果有,请这位学妹联系我)看看,不要犯和自己 ...
CTSAPIO2019爆零记
如果你只好奇测试相关请跳至day 2 day 3 day 6 scoi 2019 之后由于实力问题,省选的时候排名在三十多,显然是没有进队.不过可能是受过的打击比较多,所以还没有特别颓废,甚至连 ...
HNOI2019爆零记
HNOI2019真-爆零祭我怎么这么菜QAQ day-37 从学科溜过来搞OI. 班主任一直在谈论我退役的事情,这就是NOIP挂分的后果...说我没考好就找理由,人家xxxxxxx可不是xxxxxx ...
2018NOIp爆零记
day 0 上午起来,眼睛一睁开就想起来要出发了,心里默默念:相信自己,相信自己... 早上不想颓,于是起来写板子,写着写着就发现近几年的noip会板子没有用啊...该不会白练了一个早上吧... 中午 ...
gdoi2016爆零记
很对不起老师和同学,这次可真的是全程打酱油了. 赛前立的flag不但没有实现,甚至连体面一点的分数都没有拿到,两天的题目加起来仅仅拿了10分,应该算是倒数. day0: 下午一点从石中坐大巴出发到四会 ...
APIO2018爆零记
Day1 集合 7点和yyc他们在学校简单的集合了一下在大通道看到了整个年级来上操嘲讽了一番就大摇大摆的走出了校门校门口看无迟到周的权益部长lzj同学满眼的羡慕 2333 然后到了裕龙酒店登记入 ...

gdkoi2016爆零记

说在前面

这次比赛可谓收获良多。抱着满满的信心到广州，却爆了个零回来可谓深受打击。但是在这个过程中却给了我不少收获。

day1

做题的时候还感觉不错，赛后讨论过后还有点信心，一到讲题我就意识到要崩盘了。

t1

裸的数据结构，nlognnlogn的单点修改和区间询问。可是异或不支持分配率！！！果断打nmnm的暴力水30分。然后我发现我沙雕了，二进制位于位之间互不影响，种十棵线段树不就A了吗？？？题解传送门

t2

t3

t4

对于nn这么小的题就会想到暴力，到最后连暴力都没来得及打。正解是一个叫做插头dp的神奇东西%%%，听了之后发现好像是状压+连通性dp之类的东西，还没搞懂留坑待填。

看到成绩，一对比就喷了，个个都100+，将近200。顿时想放弃治疗，第二天就不重要了，心里发下了包袱，败局已定。

day2

喝了一波心灵鸡汤后，我又重新回到赛场。

t1

好吧，这就是一个搜索+记忆化，α−βα-β优化什么的就可有可无了吧，卡卡常还是能过。然而第一遍看题看到了可以连续取，第二遍就忘了，调了n久的样例死都没调出来！！！沙雕了。

t2

明白人都知道是数位dp，想了个大概就去卡t1，卡到最后只打了20分暴力。f[i][0..2][0..1]f[i][0..2][0..1]第i个位，数位和%3等于多少，有无前导零。

t3

t4

由于弃坑，暴力也没有打。据说推了一堆式子后，搞什么逆元。由于智商低下也没听懂。

感想

gdkoi2016爆零记相关推荐

最新文章

热门文章