CCSP 2017

果然还是打酱油领胸牌的比赛，写完送分的第一题后一脸懵逼。T3看起来是一个是正常的拓扑排序问题，然而我用了近两个小时才把图建对，回头一看好几个人已经A了orz。建完图之后第一问就是输出拓扑排序，搞定，然后就一直挂在第二问上了。。。第二问每个点最多要查4*10^5个点对是否在一条链上。因为图中至多有20000个点，直接搞感觉闭包会超内存超时。然后试图使用不同顺序的拓扑排序判断两个点的先后关系，WA了几发之后才发现是错的。最后只能试着用暴力DFS卡到70分，之后怎么优化都快不了。剩下的时间就什么都写不出来，拿了170分GG。T2是一个lisp解释器，图省事没有把所有东西当函数看，还把整个解析混起来写，遇到define暴力置换，遇到lambda直接把后面参数扔到前面，从中午写到晚上才发现没看懂样例，还因为各种前后括号空格细节处理WA爆炸。。。大概没撸过解释器只能默默爆0默默看着别人上分。T4 T5工程题看都没看，仔细想来或许还可以拿点暴力分，但时间全花在解释器上了。比赛完才知道这两题都是金牌大佬用来争夺奖金的orz，深刻得诠释了暴力出奇迹的道理。。可惜草酸酱没来，来了估计就随手a了吧。

2017-10-30