2020ICPC昆明参赛

这场打的很惨，2题打铁

早上8点多到机房，然后白坐3小时，11点开始比赛

比赛开始，这时打印的题册还没发下来，3个人就一起在牛客网上看A题，大概清楚了题意后，发现H题有人过了，就去看H题，一看样例，非常简单，队友直接在提交页面上写码，自测后就交然后过了，是a+b的超签到题,然后我继续想A题，这时题册也发下来了，我看着题册的A题想，大概有了一些思路，感觉和前缀后缀dp还有LCS有关，就拿了自己的LCS的板子看，但是求LCS是 n^2 的复杂度，n又是5e5的复杂度，之后我和队友讲了这个前缀后缀的思路，继续想怎么处理A题，之后队友给我讲了L题，这题n到1e6，边最多可以n^2，所以肯定不是要建边的，我和队友讲n个点的完全图要涂n种颜色,然后又一队友又和我们讲了C题，这个合并的操作也很有意思，然后我们看榜，发现A题提交了好多发，全没过，L题过的人比较多，我们就想L题去了，我想到逆序对的传递次数就是ans,和队友讲，然后队友说是最长下降子序列，我突然就明白怎么做了，但是我好久没写LIS了，都忘记这个算法了，所以写一些又删改，写了很久，都忘记是要开栈了，这题还是LDS，我还不能用lower_bound，就手写了个二分，测样例时才发现还要输出涂色方案，就又改了一下，wa了一发，后来队友造个样例，我找到哪写错了，然后就过了，但是这时候已经一小时了，已经落后很多了，然后队友和我讲了 I 题几何题，做法很快就想到了，队友把学长的板子拿了出来，但是不熟悉，感觉还是自己写算了，然后我就写几何题了，写写调调一个小时过了样例后，交一发wa了，我改了下，队友又造了一些样例，但是造的样例都过了，交上去就是wa，然后我下台，把代码打印出来，队友开始写大模拟，又和我讲了J题平行互换，但是我们都不理解题目是什么意思，后来牛客网发了个广播，我们也没理解，就跳了，然后另一队友和我讲了M题，我就开始想M题，想了一段时间，发现应该要想怎么求出一段区间内所有<= s 的数的和,然后我就一直在想怎么求这个东西，后来想着开二十几个线段树，来求一段区间里所有小于(1<<i) 的数之和,然后又想到了再开二十几个线段树，求出一段区间中大于（1<<i）的最小的数，然后就可以做了，然后又想C题，发现就是n-1减去配对数，发现n是5000，然后想到这应该是个n^2的dp，最后一小时了，队友还在调大大大大模拟，太难了，最后50分钟我上台，当时我想把M题和C题秒了，但是M题判断小于(1<<i) 的判断写反了，调了挺久，过了样例后交，但是竟然MLE了，一个G的内存给我内存超限，没想到，但是我这做法也想不到怎么节省空间了，就无了，最后就到比赛结束了，I，K，M都没调出来，2题打铁

标签：LCS,wa,题册,样例,然后,2020ICPC,队友,昆明,参赛
来源： https://www.cnblogs.com/ruanbaitql/p/14615891.html