JSOI 2017 ROUND2 游记

Author Avatar
dozbear 5月 04, 2017
  • 在其它设备中阅读本文章

各种惨啊

DAY -1

各种颓,完全陷入不知所措状态

打了几个板子

DAY 0

报道

没有饭票很奇怪啊,名牌上没有编号很奇怪啊

下午本校神犇ywq讲课,构造啥的完全听不懂啊

大力接着打板子

跑过来一群人各种奶我,最终还是被他们奶挂了

DAY 1

早上起床好困,感觉要萎

打开题面

第一题,开了一看就像 \(\Theta(wys)\) 的样子,\(n^2\) 但是不好卡

那么我把出度很大的点拎出来单独跑算了,卡了卡发现卡不掉

很棒棒啊

第二题,一看就很不可做的样子。想了想插头DP还是放弃了,手残写不出来,果断暴力骗分

第三题,我每次加一定加在最小割上。什么,加的可以是实数?WTF一直肝怎么做

出考场大爷们说只有最后一次加的是实数,很有道理,考场上我sb

下午讲课集训队作业水题选讲,大力肝板子

哎没带电脑怎么办

突然后边来了两个 nfls 神犇 yjz csl,于是就开始大力颓游戏,滚动的天空、几何冲刺和duet 话说yjz手速真的快啊

然后紧张刺激的看成绩

哎第一题怎么爆了啊

合并答案的时候有的地方不用 /3 手残了,成绩 -= 70

为什么会变成这样呢……

突然发现对拍的时候随机的数据没有出度大的点连向出度小的点,boom

其余两题都是暴力分

出来一看张神120,原来第一题暴力就有80

悲剧啊准备退役了啊

DAY 2

早上起床更困了看题头晕眼花啊

大力开题

第一题sam板子题?大力码码码,对拍没问题

第二题smg,好像是贪心的策略是什么的感觉完全做不了啊

大力码码码出了一个 \(nq \log n\) 的贪心骗个 \(q=0\) 和 \(n\le200\) 的骗个40

第三题smg,大力推推推,求出gcd之后从最后的操作后往前扫?

找找规律除完gcd之后答案 \(k=0\) 都是 \(n+m-1\) 啥的,分成几段

码起来,woc细节好多

中途忽然想到第二题似乎是对每个事件和人的组合 \((Event_i\, Person_{jxx/jzz})\) 计划先取的人向计划后取的人连边然后LCT搞搞维护独立集啥的,一看就码不出来

然后第三题细节太多码不动弃疗啊

woc只剩一个小时了,检查一波第一题好像没啥问题(这flag立得)

第二题。。。哎我贪心策略是错的啊,怎么办只剩半小时了

大力码码码出了一个新的贪心

woc只剩五分钟了,检查一波文件

总觉得这场标准分240

出考场和神犇们一聊,woc第一题我写的错的,有可能多copy一个的代价还不如打一个新的,完蛋。更新的时候用个线段树就好

为啥考场上我这么sb这么强的限制都想不出来

第二题似乎 \(nq \log n\) 被卡常?也完蛋了啊

第三题似乎没什么问题(暴力哎)

中午去nfls隔壁刘长兴吃饭,小笼包味道不错但是吃的一点胃口都没有。被送退役啊

仰天长叹要是能进就去买ccf会员送一波感谢

出成绩一看第一题除了暴力全爆了惨惨惨

算了准备退役

旁边一群人又奶我,成绩都出来奶的有意思吗,还神犇,神犇是您们好吗

张神稳进队啦

结果过一会儿学校老师过来说我也进了,真·守门员

神tm狗血剧情

还是代码能力要增强啊,还有要让早上精神好

UPD:

D1T1 把出度 \(\ge \sqrt{n}\) 的点单独拿出来跑是严格 \(\Theta(n \sqrt{n})\) 的

详见 BZOJ 3498 三元环

本作品采用 CC BY-NC-SA 4.0 Unported License 进行许可
本文链接:https://dozbear.com/jsoi-2017-round2-notes/