Day 0.5
台风。
Day 1
正式赛延迟,同步赛也顺延到十点才开始。
开局直奔 T1,先是看错题以为只有最后会查询一次所有边,很容易就想到了记录时间戳的维护方法。
纠正题意后反而搞了好久奇怪的思路,一开始想着倒着做,后来又想着怎么对轻边搞一搞之类的。
在比自己低两届的选手的提醒下发现自己一开始几乎就是对的,只要用两端点时间戳相同为重边这个判断方法就可以用树剖加线段树艹了。
开始写的时候大概一个小时多一点,中途写一会儿摸一会儿,调完几个傻逼错误后还卡了些许常,然后就一点了。
看完 T2,发现 (k=2) 自己完全没有思路,并且零碎地通过群友意识到这题是行列式(暗暗奶一口马阿克稳了),于是直接弃疗奔 T3 去了。
发现 T3 题面很简洁,并且这个图的性质好像在哪里看见过。经过潘姥爷一番点拨之后发现了和某道图论作业题一样(yk yyds)。然而我们并不是很会,讨论许久终于明白缩点之后父亲取拓扑序最大的点,DFS 生成树就仅存在前向边和树边,而前向边没有任何用处可以去掉。
这样 (k=0) 就是简单的离线求链和,直接树上差分,(k=1) 分类讨论也不是很难,(k=2) 似乎也可以分类讨论的样子。
期间去想了一会儿 T2 还是没思路,得知 LYC 已经 (75) 的奇怪消息。
剩下四十多分钟就开始打 T3 了,终于在结束前五分钟调出了 (k=0),然后期望得分 (132)。
三点半去恰了金拱门。感觉大家都会行列式,就我不会,这波是被卡科技了。
后来成绩出了,似乎一车阿克,SXYZ 似乎只有一个 D 类过了队线。
晚上总结了一下,感觉凭我现在的水平一切打满并且不被卡常能有 (100+50+64=210)。
等一手 Day2 翻盘。
Day 1.5
无事。
Day 2
因为打得很糟心,甚至一度弃赛,具体过程就不写了。
下午得知 z 宝好像翻盘了。
随后又得知了大家的真实得分,z 宝被卡常送走了。
四点多听 lxl 说分数线 (514),而 mak 只有 (508),看他态度很坚决的样子一度以为凉透了。
将近六点得知分数线是 (498) 的消息,很快就被证实了,并且有牛逼群友发了榜。
浮若给 (502),可惜是 D 类。
z 宝倒了,谢神退役了。
我们还没退役。
SXYZ 必胜。