2018-Reconquista-C1

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

== Contest Information ==

''' 2018 ZJUPC (The 18th Zhejiang University Programming Contest) '''


[http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=31 Problems & Upsolving]

[http://acm.zju.edu.cn/contest-materials/zju2018/board Final Standings]

== 流水账 ==


== 总结 ==

=== lsmll ===
从结果上看不错,但是仍然存在一些问题。比如蒋学长刚开始C题题意看错了浪费了一点时间。然后中期卡题比较严重,从第6题到第7题过了80min左右,H题表达式parse部分lzw学长写和调试用了较长的时间,不过过了样例后提交1A了还可以。感觉以后谁去写题还是可以探讨,F题如果lzw学长能和我讲清楚做法的话我来写可能更快一点。

=== jsb ===

神奇地发现了校赛的trac!校赛的画风有点古怪,签到题偏多,难题又不会做,呜呜……

开场看C,是模拟堆栈的操作,其中有一个是“move s t”,题目写的大概是"move each element from stack t to stack s in order."。
因为是栈操作,我想当然地认为是把t里的元素一个一个pop出来弹入s(即t要反序插入s)。脑补了一下不存在线性做法,感觉要套个启发式合并。而且还要记一个带“翻转标记”的双向链表。
感觉1血稳了,写了半天发现好多队过了,觉得不可能。仔细一看题原来它in order是先全部拿出来再从底push进去,也就是说不需要反序。这样直接写个线性的链表就没了……感觉好气。

中后期略卡。不过封榜后和队友一起搞I体验感还是挺不错的。开始用了个算法正确率到了98.3%,然后通过对判断错误的串的分析,发现姓短的有很大概率是ssi,加了加就99.05%了,自信一交过了……

=== lzw ===
G题一个简单BFS,多组数据边表vector忘记清空,看了半天,代码实现能力还是有待提高。H题的处理表达式部分写的有些慢了,好在1A了,不然最后可能就没有足够的时间搞I题了。赛后发现其实是做法复杂了,另外发现欧阳他们有求表达式的板子,感觉我们队也需要积累一个。

== Solution ==


== 补题 ==
B []

E [lzw] [http://www.cnblogs.com/vb4896/p/8820356.html 题解]

Contest Information

2018 ZJUPC (The 18th Zhejiang University Programming Contest)

Problems & Upsolving

Final Standings

流水账

总结

lsmll

从结果上看不错,但是仍然存在一些问题。比如蒋学长刚开始C题题意看错了浪费了一点时间。然后中期卡题比较严重,从第6题到第7题过了80min左右,H题表达式parse部分lzw学长写和调试用了较长的时间,不过过了样例后提交1A了还可以。感觉以后谁去写题还是可以探讨,F题如果lzw学长能和我讲清楚做法的话我来写可能更快一点。

jsb

神奇地发现了校赛的trac!校赛的画风有点古怪,签到题偏多,难题又不会做,呜呜……

开场看C,是模拟堆栈的操作,其中有一个是“move s t”,题目写的大概是"move each element from stack t to stack s in order."。

因为是栈操作,我想当然地认为是把t里的元素一个一个pop出来弹入s(即t要反序插入s)。脑补了一下不存在线性做法,感觉要套个启发式合并。而且还要记一个带“翻转标记”的双向链表。

感觉1血稳了,写了半天发现好多队过了,觉得不可能。仔细一看题原来它in order是先全部拿出来再从底push进去,也就是说不需要反序。这样直接写个线性的链表就没了……感觉好气。

中后期略卡。不过封榜后和队友一起搞I体验感还是挺不错的。开始用了个算法正确率到了98.3%,然后通过对判断错误的串的分析,发现姓短的有很大概率是ssi,加了加就99.05%了,自信一交过了……

lzw

G题一个简单BFS,多组数据边表vector忘记清空,看了半天,代码实现能力还是有待提高。H题的处理表达式部分写的有些慢了,好在1A了,不然最后可能就没有足够的时间搞I题了。赛后发现其实是做法复杂了,另外发现欧阳他们有求表达式的板子,感觉我们队也需要积累一个。

Solution

补题

B []

E [lzw] 题解