2021.7.13 集训 Day 2 总结

集训

Day 2

上午
睡得和死猪一样沉
不知道从哪里养成的 好习惯

拿到题
比昨天更蒙了

赛时成绩 0 + 10 + 0 + 50 = 60

T1

一开始就在这磨蹭了好久

想到dp20分打法却又不敢用 （不会用）

后面用了巨爷gyx的记忆化做

一直卡在RE

看了看数组，没问题

看了看程序，没问题

看了看gmoj首页，出大问题

一脸迷惑的我加了个 cstring 库就 AC 了？？

T2

暴力真香

打了个超级无敌乱糊暴力

骗了10分

后来看到讲解时的倍增

才傻乎乎地反应过来

成功 AC

T3

dfs 神奇乱搞暴力

爆零…………

后来要用什么费用流

我 TM 网络流都还没搞懂

就什么鬼费用流

这题貌似是费用流经典题

离谱…………

T4

还是暴力骗

乱糊了个50

震惊我一生！！！

后面貌似可以用线段树来维护

但看到代码110多行

也没时间了

到时再糊

赛后成绩 70 + 100 + 0 +50 = 220

总结

这次成绩还是比较稳定，排名也不是很低，还是需要自己去多学一些算法，比如：网络流

---

之后

中午
一群人鬼鬼祟祟地来到“校门外的树”
进行偷渡运动

下午
把昨天的第三题改了
然后补了几篇博客就乱糊过去了

还和很多人打了球
很爽

晚上
改完了第一第二题
写了点博客

还有纸牌竟然给我搞赢了
27盘赢一盘，3% 的获胜率
感动

题解链接

2021.7.13【提高B组模拟2】T1 消息传递（记忆化搜索）（70分）（P2018 AC）

2021.7.13【提高B组模拟2】T2 JIH的玩偶（倍增）

谢谢