西安邀请赛游记队伍名:可持久化金清树

西安邀请赛游记 5.17 – 5.20
我们是乘坐5.16晚上的飞机到西安的，我和学长乘坐同一班飞机，队友乘坐第二天早上的飞机。事实证明早上飞机没有凌晨飞机舒服啊。
我们到了西安以后，简单的到了酒店下榻，发现西安还是蛮舒服的，吃的东西应该很多。
第二天早上搓了一顿肯德基以后，8人一起去学校，还喝了家里才能喝到的古茗奶茶。
然后在学长推荐的南苑客栈住下了。
滑稽买了6个就要35的橘子，wzh还买了35一斤的樱桃，滑稽(被宰了
然后5.18 热身赛
热身赛也是迟迟的起床队友去报道
我直接就错过了西工大提供的午饭听说队友吃饭的时候旁边坐的就是西安交通大学冠军队。
然后热身赛，A题是一个计算几何，就是给你四个点问四个点组成的凸多边形的面积，zls
给两个点连一条边然后找投影投影点和点直接的距离为高判是否在同一个平面，如果是则大减小否则相加。
但是因为可以把这四边形的面积变成四个三角形面积的一半，所以biubiubiu学长用四个连续点向量的叉积/2就是答案了
B题是一个结论题给你多种操作问你能不能凑成24点，我们发现对于n大于等于4是一定可行的，但是1 2 3 有点不好处理，后来zly手玩了一下，3！ = 6， 6！ = 720，然后我们可以通过开方变成26，26开方变成5，5！ = 120，120开方向上取整变成11，11开方向上取整变成4，4！ = 24 ，那么只要有一个大于等于3 那么一定是可行的于是B题就AC了。
然后C题是一个表达式求值，但是本蒟蒻队竟然没有表达式求值的板子。这是一个很不好的现象，表达式求值需要准备好。

到了第二天正式赛，前一天10点就睡觉了第二天八点起床，滑稽要赶不上正赛了于是我快马加鞭没吃早饭到达赛场与队友会合，队友吃了腊汁肉夹馍（我到走都没吃到滑稽
然后我们在50分的时候拿到了试题，59分的时候主办方让我们拆开试题。
和syh分开读题，ljq先从后面往前翻，发现A题面很短，是签到题。
于是上机进行敲题。当比赛开始，ljq敲完了A题，但是没交，看了一眼榜，发现大家好多人都过了，于是ljq在0分钟AC了本场的A题。
然后读题读题。syh和ljq 读完了L题的题意，syh告诉了zly 题意后ljq提醒数字必须是不同的并让zly用机时打了个表表打对了但是ljq拿纸记录的时候以为偶数就是自己所以先写了 2 – 2, 4 – 4, 8 – 8 但是表打出来 8 是 4 可是ljq 没有记录发现了规律交题 1WA 就是8的问题 ljq开始重测打表数据两分钟找出来 8 错了改过 AC L题
然后发现有人过M syh和ljq 迅速读完M题 syh告诉 zly 题意此时 ljq 口胡了一个做法
分享给zly zly 觉得差不多敲了一个类似的SPFA 但是后来 ljq的做法可能是假的。但是ljq提出二分答案 + bfs 并与zly 分享做法 zly觉得可行上机AC
然后我们着手D题发现是一个背包但是不是很会处理染色的问题 zly发现是深圳原题
并和ljq同时想出这道题的两个解法(大同小异
于是zly用bitset成功过了这题这题忽略了可以除以100 这是一个失误的地方
但是因为初始化在n前导致WA了一发下次需要注意
期中 syh读完C题并给出了正解于是 zly和syh 进行敲C
敲完发现一只过不去第二发样例其实他们敲的是正解只是样例错了
后来ljq 在debug C题中看了一眼cla 发现样例就是我们输出的提交1Y
队友也是十分无语了
这时候我们大概46名
其实再出一题能金的
于是队伍陷入了选择难题是出E呢(树链剖分加线段树还是 J(树形dp 呢
其实E的线段树部分在某场福建省赛已经做过了
但是处理不来链的部分
其实是个树链剖分真的是要好好深入研究下数据结构了

然后正赛结束和队友去吃了酒店旁边的syh推荐的花雕醉鸡。

希望区域赛ljq的数据结构能有发挥
希望区域赛syh能抢键盘A题
希望区域赛zly的图论能披荆斩棘

银牌Rank 61

愿可持久化金情树在这一年越走越好
附 可持久化金清树 训练日记

西安邀请赛游记队伍名:可持久化金清树相关推荐

【线下赛游记】2023 ICPC西安邀请赛游记
[线下赛游记]2023 ICPC西安邀请赛游记 day -2 现在是周四,虽然周日才开始比赛,但早已是 "激动的心颤抖的手" 了,上完早八,就决定一直加训到晚上,结果一下午 ...
2019 ICPC南昌邀请赛比赛游记队伍名：莫比乌斯
南昌队伍是学长临时组的飞的那天和学长们坐 6.1的飞机川航还发了棒棒糖下飞机就落在了座位上了然后难道大暴雨我鞋子都湿了我们和学长去了酒店酒店是很有情趣味道滑稽于是拍下了学长的背影学 ...
2019ACM西安邀请赛总结
第二次打西安邀请赛了,可能去年锅比较多然后强队比较少,我竟然抱着拿银的期望去打:希望自己在这场中可以赢(银). 然鹅实力限制了我,拿铜滚粗了: 热身赛第一天的热身赛还是很愉快的,热身A题属于基础题, ...
2018acm/icpc西安邀请赛总结
比赛一如既往还是在仙工大举办~ Day1 今天开始下了点小雨,作为第一次正式参加邀请赛(口胡,上一次不算,连门都没入就去了),虽说也来过这儿几次了,但这一次并不打算住在这儿(万恶的xx酒店). 今年参 ...
杭州学军中学信友队“趣味网络邀请赛”游记
杭州学军中学信友队"趣味网络邀请赛"游记活动 | 杭州学军中学信友队"趣味网络邀请赛"公告学军信友队趣味网络邀请赛,登录网址共设5题.由学军中学信友队在校 ...
曾志伟原创港式奶茶店—喜乐街，台州金清人民路新店开业
如果给港式奶茶店列榜排名,知名港星曾志伟的原创奶茶店--喜乐街可谓是首当其冲,凭借一口正统港式味.老香港复古风,喜乐街 · 糖水铺在西安.上海.绍兴等地早已是圈粉无数,成为炙手可热的人气店铺,4月23 ...
[Codeforces757G]Can Bash Save the Day?——动态点分治(可持久化点分树)
题目链接: Codeforces757G 题目大意:给出一棵n个点的树及一个1~n的排列pi,边有边权,有q次操作: 1 l r x 求 $\sum\limits_{i=l}^{r}dis(p_{i} ...
2023ICPC西安邀请赛
更好的阅读体验:传送门比赛完由于被旅游.赶ddl.上班等等各种事情影响,导致我现在才有时间可以写写小作文,这中间隔得时间有点长了,已经不知道从哪开始说起了,灵感也都流失了- before Frida ...
2014 北京、西安邀请赛
今年有幸能打两场邀请赛,真的是很幸运...但是打出来的效果就...本来都没脸写总结了的,后来想了想还是写了吧,不然这两场又白打了. 由于两场比赛相隔只有一周,所以我们就给自己放了10+天的假,玩是玩爽 ...

西安邀请赛游记队伍名:可持久化金清树

西安邀请赛游记队伍名:可持久化金清树相关推荐

最新文章

热门文章

西安邀请赛游记 队伍名:可持久化金清树

西安邀请赛游记 队伍名:可持久化金清树相关推荐

最新文章

热门文章

西安邀请赛游记队伍名:可持久化金清树

西安邀请赛游记队伍名:可持久化金清树相关推荐