ZJCPC游寄
Day 0
下午吃饭完开始爪巴,结束一看时间15:30,按约定与lxh,LikC1606去杭师大拿东西
困困困
车程15min,进门5min迅速找到比赛场地,拿上我们和另外几队的物资((lxh在三支队伍后面签了个巨大的名(
时间还早,打开手机地图准备在校园里逛一下。不久逛入一家校内古茗,点了杨枝甘露(lxh,LikC1606点了超A葡萄),发现电子校园卡能用,好好。喝了一口我指出太甜,LikC1606也有此感,差评((排队半小时got奶茶。继而前往地图上一家野生雪王,途中发现一家校内雪王,拿到心心念念的2rmb甜筒,好评
时间接近17:00,我导航进入一家校内KFC,要啥没啥,点了个全鸡发现根本没有,退款了,简单吃了几个套餐,差评(((
六点回校
Day 1
困困困
8:30,被门外动静吵醒,听闻@jimmywang队伍准备出发打热身赛。一看队伍群毫无动静,开始轰炸群聊
10:00,lxh起床((?)交流一番决定10:40前往杭师大吃饭
11:00,抵达杭师大,进入食堂,发现都是来比赛的人超级多,试图与jimmywang取得联络failed,尝试排队粉丝,10min后发现还有10余人在前,果断放弃转移前往麻辣香锅,光速获得吃饭资格。进餐途中我们试图再点一次古茗,点的黑糖牛乳,很有经验地点了不加糖((
11:30吃完,11:40拿到奶茶,准备进场
11:50进场,发现电脑上有Devcpp,大喜,抿一口奶茶,甜度正好,但发现吸管拿小了,珍珠吸不上来,大悲(
12:00开场,我迅速查看AB,发现B可做,此时已有人过题,lxh因循想出I,迅速开写,我与LikC1606交流B,他指出调和级数,秒了,我大谔,此时lxh已过I,LikC1606前去写B,过了
此时我开D,lxh和LikC1606开L,我D看了一会没看懂((大雾)转去看L,发现可以把环上连出去的点分别计算压缩成一个环上dp,lxh觉得很对,LikC1606开始写,我与lxh转战D,手玩了一会,略受阻碍,发现只要从前往后两两考虑多出来的点即可,此时LikC1606已过L
我开始写D,代码很easy不到10min敲完过样例,跟lxh稍微看了一下太急了直接交,wa了,悲。lxh又看了下指出重大错误,没有特判最后一个是否为零,悲。迅速修锅,又手玩了几组数据,交,总算过了,怒吃一发罚时(((
此时14:00,榜上20名出头,噩梦的开始
lxh和LikC1606此时开G并让我开F,F看了一下题意很简单,又发现ci<=50,于是题目变为分颜色求最短路,正在想spfa可不可做,此时LiKC1606叫我看G并简化题意,手推了一下式子发现只需要让
此时lxh提出样例的精度要求用python写,我们默认于是lxh开始写,我与LikC1606开始讨论G正确性与F,LikC1606提出或许可以求F图的强连通分量,我翻阅板子查看是否可行,LikC1606思考后发现很难求强连通分量内部的最短路,又过一会我们得出结论强连通分量没什么用,此时lxh已写完G,交一发wa了
LikC1606检查lxh代码,发现lxh的贪心做法并不成立,且转化为原项倒数的做法会损失精度,交流一番,LikC1606开始重新写G
我与lxh开始想F,过了一会lxh提出对每个有颜色的点同时跑bfs分层图,保证每个点只经过一次,再跑反向图,顿觉十分可行,手玩了一会发现不能处理自己出发回到自己的情况
此时lxh提出,记录次小值??一会后lxh毙了这个idea,理由是每个点走一次的情况下更新不了所有点的次小值,我觉得十分有道理((((((((
我前去洗手间,回来顿觉茅塞顿开,排出次小值行不通的反例来,成功说服lxh与我一起思索spfa瞎搞做法,发现spfa确实不行,陷入僵局
我喝完奶茶,开始用吸管嘬吃珍珠((雾))
此时LikC1606写完G,交了一发发现WA了,大惑,删改数余次,交交交,改改改,WAWAWA,惑惑惑
LikC1606大呼这个代码真的看不出一点点错啊,接着与lxh输出疑虑,交流修改若干min,交,WAWAWA,最终断言只可能是python的锅,应该用c++写,雾雾雾
LikC1606转而使用c++重写,写完检查并手玩确保与python实现无差别,交,WA,super大惑,又改改,WAWA
LikC1606直言式子推了无数遍了真的不可能有错啊,并试图向我证明,与我从头开始讲解他写的代码真的都是对的,我看下来也没找出一点点错,十分赞同他真的是对的((((((
LikC1606又调了一会,过了,原来是一个特判写错了,需要再写一个特判来特判特判的错判,此时此题已吃了10发罚时,目前时间16:00,封榜了,我与lxh仍然未能想出F,我已经吃了一半珍珠((雾)
LikC1606加入我们开始三人想F,我又排出次小值行不通的反例来,交流一会后,16:20,lxh表示他先去写好板子,又一番思索后,lxh与LikC1606发现次小值做法好像是可以的(((???))记录每个点的来源,做的时候每个点最多被两个点走到。16:30,lxh写完板子,交给LikC1606写后续
我与lxh交流发现跑两遍bfs好处理,此时时间相当紧张,LikC1606最终用了结构体写法,光速写完此时16:49,交一发,过了,我们高声欢呼,最终过6题
最后10min啥也干不了,LikC1606简单看了一眼M结果直接口胡了,并宣称再有0.5h完全能过,我们感到相当可惜(
看看排名,发现yummy队封榜前就过了7题,罚时很少,估计是金无疑了,jimmywang队封榜前5题,不知道封榜后能不能再过一两道
结束了,没吃完的珍珠扔了((
出来发现yummy队确实7题,jimmywang封榜后又过两题,最终7题,太强了%%%%%%%,只有我们队6题,悲
晚上滚榜了,在健身房看直播看结果,yummy队16,jimmywang队22顺利摘金,我们队40左右摘银,大悲,lxh和LikC1606直呼这次过于可惜,发挥不佳,大破防,我深有同感
真的结束了