大学的第一场比赛，甚至以前从来没有听说过，因为含金量不高(学校不认 )，所以大二大三的奆佬们有很多都没去，于是乎就多出了一点名额给我们这些大一的菜比们了。

比赛的最大特点是持续时间长，长达24h24h24h 。每个小时放一题出来，可以随时提交并立刻获得结果及实时排名，且每一题的分数随着通过的人数变多而变小，初始满分100100100分，T6T6T6最后就值747474分了。关于这逆天的比赛时长，没错，从星期六早上八点打到星期天早上八点，星期天早上七点仍然会放一题(不愧是极限编程大赛)。这也是最吸引我的地方，毕竟还从来没有过通宵编程的体验，于是找了两个队友就去报名了。

星期六

7:00

从三人行变成双人行了，其中一个老哥发烧寄了。找比赛地点找半天。

8:00

开始比赛了，前五分钟给了一个不计分的题，写想对比赛方说的话，扔了一个HelloHelloHello上去，前两题就来了，商量了一下决定我写T2T2T2他写T1T1T1，可是我完全不会T2T2T2，于是写了一个O(N6O( N^{ 6 }O(N6 )的嵌套forforfor，赛后查了一下是Rabin−KarpRabin-KarpRabin−Karp的二维拓展，真好又是从来没听过的东西。

9:00

小调半小时，终于过了，TTT了一组，666666分满意下一题，扭头一看那老哥还在调第一题，小惨，和他说了一声我就开了T3T3T3。一眼看上去M<=18M <= 18M<=18，好啊状压。第一遍看错题了，没看见只能选三个人，无脑forforfor套forforfor完了之后样例直接寄了,之后一直在做无用的思考：
f[j∣num[i]]+=f[j]∗sum[num[i]]f[j|num[i]] += f[j] * sum[num[i]] f[j∣num[i]]+=f[j]∗sum[num[i]]
一直在想是不是因为枚举顺序的问题导致的答案重复累加，后来突然发现这题不能这么写因为完全没法判断之前的状态jjj是从谁转移来的，然后白费一个小时宣告寄了，写了一个N3N^3N3的暴力拿了333333分。

10:00

第四题来了，队友调第一题心态爆炸把T1T1T1交给我了，然后我就开始乱糊第一题。弄了一个以rrr为关键字的小根堆，每分钟把从当前时间iii开始的的病人扔进去，选一个rrr最小的拿出来，A掉了。问了一下队友他说第四题有思路，我就继续不死心回去弄第三题那个状压了。

11:00

一个小时过去，有一点吓人，第四题似乎很难，因为均分还是99.90+99.90+99.90+。问了一下队友的情况，他在维护一些奇怪的东西，dp[i]dp[i]dp[i]表示以iii为根的子树内所有颜色为AAA的点到他的距离之和，但是他卡在获取祖先节点值上了，我有一点思路就让他去写T5T5T5了。我写了一个暴力上跳的动作进行统计求和，每次修改暴力初始化。漫长的调试，终于达成了目的，样例过了！然后一发提交，一WAWAWA到底。心态直接歇逼，看一眼队友他在用PythonPythonPython试图水过T5T5T5。

12:00 - 14:00

两个小时一直在调T3T3T3和T4T4T4，队友一直在表达式求值，两个人人都快傻了也没吃饭。最终我开了T6T6T6和T7T7T7，T6T6T6是一道大水题，按定义求完概率直接就A了，T7T7T7是一道数学题，当时脑子瓦特了看着这个式子一直在想着FFTFFTFFT，胡写了半天发现完全没关系，最终怒写了一发暴力202020分。考完试才想起来其实还有40%40\%40%的M<=100000M<=100000M<=100000的也很好写，沙比怒丢404040分。

14:00 - 16:00

这段时间过得迷迷糊糊的，十几个小时没吃东西只喝了水，T8T8T8感觉又是一个DPDPDP，或者扔到图上跑拓扑+DP+DP+DP，然而完全不会写，最后连个暴力都懒得写了，队友放弃了表达式求值(笑死了当时两个人这题都不会写)，被我骗去看T3T3T3那个状压了。T10T10T10来了一题交互题，完蛋从来没写过这种的，整个人迷茫起来了。

17:00

和队友商量了一下，决定先把有可能写出来的表达式求值和我有思路的新题写了(笑死他又被我忽悠回去写大模拟了)，结果T11T11T11我一眼猜的加权并查集又假了，写了一个多小时，他妈的样例差十万八千里，饿得受不了了溜出去吃饭了。

18:00 - 20:00

第一次晚上吃这么多东西，食堂一碗面一笼包子，回宿舍又补了一碗泡面一杯咖啡，重燃斗志回到考场。RankRankRank已经调到200+200+200+了。

20:00 - 22:00

来了几个刚考完CCSPCCSPCCSP的学长照了个合照，接下来这段时间里被自己的菜锤爆了。T12队友一开始觉得是割点+最短路，然后假了，最后写了个暴力。T13T13T13需要线代？？我直接一脸懵逼(什么是行列式余子式)，百度十分钟完全看不懂，输出−1-1−1骗了242424分美滋滋。T14T14T14我又开始乱糊了，DPDPDP写了一个负边权树直径然后写了个LCALCALCA，试图通过比较两个端点值和原路径值来直接得出答案，努力的写了一个半小时，样例过了！一发提交，T了80%80\%80%，剩下全WA了，欲哭无泪。T15T15T15又是神仙题，队友去骗分了。这段时间内完全不知道在干什么，莫名其妙的就深夜了。

22:00 - 0:00

我以为会有人睡觉准备轮班倒的，然后发现大家都十分的精神。22:0022:0022:00发的T16T16T16是一道很有意思的题目，他给了你一个表，让你输出他给你字符串在表中的位置，这当然很简单，但是你的得分是：
(ShortestCodelengthYourCodelength)2∗100pts(\frac{ShortestCode_{length}}{YourCode_{length}})^2*100pts (YourCodelengthShortestCodelength)2∗100pts
绝了，第一次提交看着自己1.171.171.17分，巧的是旁边的学长就474747个字符808080多分，我看着自己快400400400字的代码，不知道是哭是笑。
后面的T17T17T17被放弃了，因为看不懂题，而且连暴力都不会写。
T11T11T11最后发现好像暴力就能过，就去写了。每次修改直接暴力重构整棵树，然后用邻接矩阵加链式前向星混合存边，这样少去了删边的操作(我真是个天才)，重构前把所有点染成000，然后根据是从AAA起点还是BBB起点跑到再重新染色，样例过得很成功，但是就101010分。看了半小时发现自己读入数据读错了，默认了所有数小于101010。大骂一声自己是沙比，又提交了一次，202020分，我直接emoemoemo了。

1:00

进入夜场了，有人回去睡觉了，我想了想还是没走毕竟就为了体验这个(笑死)，队友去写最新的T18T18T18了，我就回去补了一直没写的T9T9T9，苦苦思考二十分钟，最后写了一个前缀和优化的暴力，又骗了505050分，真好。剩下的时间就又不知道在干嘛了，改了改T16T16T16，然后又爬回去改T11T11T11的暴力了，然后愤怒的发现是因为输出忘了换行了，生气了五分钟AAA掉了。

2:00

我想着不能这么浪费时间，然而T19T19T19完完全全的不会，就去写最新的T20T20T20了。T20T20T20读完题就感觉和以前写过的一个spfaspfaspfa多状态的dpdpdp特别像，就大胆去写了，没想到AAA掉了。队友的T18T18T18卡在多重背包的状态储存了，这东西我也不会，于是乎就只有505050分。

3:00 - 5:00

333点的T21T21T21和444点的T22T22T22都极度的阴间，虽然T21T21T21的DPDPDP式总感觉以前写过，T22T22T22 50%50\%50%的N=2N=2N=2感觉也能写，但是最后还是没成功实现。本来想着睡一会，但是没想到两个人都不困，我就也去改T5T5T5那个智障表达式求值去了，一个小时无果。他去拿pythonpythonpython凹T16T16T16的短代码去了，最终获得了131313分！

5:00

555点的T23T23T23很简单就是找树的直径，然后取直径的中点作为桥的端点就行，小坑之处在于，重建图的最长路不一定一定跨岛，可能还是原来的某棵树的直径，这个改完就AAA掉了，也是本场比赛AAA掉的最后一道题了，至于队友，很好他又被我骗回去写T3T3T3了哈哈哈哈(我怎么一直在屁人)。

6:00

天已经亮了，不知不觉一夜没睡了，我竟然一点都不困，队友去写T24T24T24了，一个大爆搜，我又双叒叕开始划水了，一整个小时我在那试图写出T21T21T21和T22T22T22的暴力，因为当时RankRankRank是120120120左右，想进前一百报销报名费(不是)，结果发现第100100100名比我高了180180180分，直接萎了，磨磨蹭蹭6:406:406:40了，准备迎接777点的最后一道题

7:00 - 8:00

笑死，完全没有动脑子的欲望，上来直接写暴力，101010分钟拿了606060分，然后就彻底失去思考能力了。这时候已经有很多人走了，结果队友的爆搜打挂了，一边聊天一边看他改，最后硬生生等到7:587:587:58，比赛算是完全结束了，最终成绩RankRankRank 133/5561133 / 5561133/5561 (Score:862.26)(Score: 862.26)(Score:862.26)。

也算是挺有意义的一场比赛吧(增进了和队友的感情)，让我看清楚了现在的自己有多菜，很多以前感觉可以实现的功能，现在都完全没想法了，算是给了我前进的动力。
学长们拿到了全球第三，全球前252525也有444队，壮哉我大西电！
最后队友的帅照和大合照镇楼

IEEEXTREME15.0 游记相关推荐

Python爬取马蜂窝各城市游记总数
Python爬取马蜂窝各城市游记总数完整代码在最下方马蜂窝的省和直辖市都有一个对应的编号,编写程序获取编号第一步创建一个Spider的类,headers为一个字典,user-agent从浏览器中 ...
GDKOI2018爆零游记
GDKOI2018爆0游记大佬们都在blog上写总结了但是很高兴yzh大佬的总结里面我的名字出现了三次不行蒟蒻不能写蒟蒻不能发蒟蒻写不出蒟蒻不能写蒟蒻没得写蒟蒻拒绝写 (发出来会被dalao嘲笑 ...
python利用selenium爬取X蜂窝热门游记
最近因项目需要,学习了下爬虫.之前都是完成的静态网页的爬去,但大部分网页都是动态加载AJAX,所以学习了selenium.当然也可以通过在network中查找隐藏的网页内容,在利用requests去爬 ...
估算带卷积核二分类0,3的网络的收敛时间和迭代次数
制作一个网络分类minst的0和3求出这网络的迭代次数曲线表达式n(δ),和准确率表达式p-max(δ),用预期准确率去估算n,并推算需要的时间. 将minst的28*28的图片缩小到9*9,网络用一 ...
神经网络收敛标准与准确率之间的数学关系
制作一个带一个3*3卷积核的神经网络,测试集是minst的0和2图片集,将28*28的图片缩小成9*9,隐藏层30个节点所以网络的结构是 S(minst0)-(con3*3)49-30-2-(1,0) ...
用共振频率去进行图片分类的尝试
假设有一种物质,这种物质的原子核的质子数和电子数可以不同,允许质子的带电量不同,并且质子带负电,同时这个原子的电子不满足鲍利不相容原理,环境温度是 (1/1.3806505)*10^23k,电子波的频 ...
收敛标准对迭代次数影响
制作一个n*n的网络,将收敛标准分别设定在,0.001,0.01,0.02,0.03,0.04,0.05,0.06,0.07,0.08,0.09,0.1,观察网络达到平衡时迭代次数的变化. 比如如图的 ...
vue省市区三级联动mysql,js/json,html/jsp
大家好,我是烤鸭: 省市区三级联动数据及页面: 测试的时候,发现少了几个地区,现在补上了,也优化了下排版. 如果你懒得复制和看的话,这里是打包的下载地址. 之前的资源地址也改了,http://down ...
ZAM 3D 制作3D动画字幕用于Xaml导出
ZAM 3D 制作3D动画字幕用于Xaml导出原文:ZAM 3D 制作3D动画字幕用于Xaml导出原地址-> http://www.cnblogs.com/yk250/p/5662788 ...

IEEEXTREME15.0 游记

星期六