2017年团体程序设计天梯赛-大区赛小结

不知道说些什么，今年的天梯赛，比去年要凶残的多啊，这个鬼一样的分区，华东区的论剑真的是变态，甚至比好几个珠峰的赛区还凶残。

弱校华东区第8，全赛区第9，凄凉，给华东区的大佬跪了。今年看来是无缘决赛了。

今年的服务器貌似出了不小的问题，比赛推迟了一个多小时。

今年我校的分组有些平均，前两队的分数差不太多。

嗯，开局的时候想着要抢个一血的，看了L3的物理题被吓了一波，结果去写L2，还坑了一会儿，结果就炸了，诶，无奈，之后只好专心从头搞起。

题目难度都不大，前面的题目都是水题。

需要输出排版的那题，用string可以轻松搞定。

多项式除法这题是饱受大佬们批判的题，因为不给数据范围，讲道理这的确是耍流氓的行为。

因为根据pat的出题风格，这是陈越姥姥出的题，所以数据范围不会很强，所以直接上暴力的数据模拟就好了。

但是，讲道理，此题可以出一个输出几亿项的数据(x^100000000-1)/(x-1)，不管你用什么算法也不可能过的吧。

之后是L3的题，第一道物理题，需要一点基础的物理知识，高中没学好的就需要颤抖一波了。不过推出来就简单了，一个循环就可以搞定，需要注意一下精度。

然后是第二题，惯例的最短路，结果竟然是同3.14.的浙大研究生复试的最后一题(pat甲级习题最后一道)，稍微修改了输出，所以很容易就搞定了。

最后是一个哈密顿回路，考虑到数据不会太强，所以先上暴力dfs，然后是26分，一个点超时，再上一个剪枝，就过了。

最后结束的提交时16:16吧，貌似紧跟了北大大佬？大佬手速是真的快。

最后附上账号和密码吧,  hdhd1_zufe_s2_7  b7a39b

华东区真的太凶残了，来年能让我校报别的区吗(笑，虽然来年可能没我啥事了)