• BestCoder Round #92


    这里是逢比赛必挂的智障选手ysf……

    不知道是因为自己菜还是心态不好……也许是后者吧,毕竟每次打比赛的时候都会很着急。lrd说我打比赛的功利性太强,想想确实是这样。

    昨天打完之后自觉身败名裂没敢写出来,今天听说T1 FST是一个很重要的体验必须写出来,那我就挂在这里作为前车之鉴好了……

    言归正传。

    7:00拿道题之后迅速开始读,这次没像#90似的没看见中文题面……= =

    看完T1,哇这是傻逼题啊,赶紧写了一发map+multiset,5’47”过掉了Pretest,然后就没再管。

    读完T2之后觉得应该先求出一个最大匹配然后枚举非匹配边乱搞,写着写着Dinic旁边的lrd告诉我想歪了,然而我码完Dinic板子之后才意识到:直接算一下度数然后枚举每条边把两边乘一下就行了……马上就扔掉了将近大几十行的Dinic板子,两三分钟打了一发标算,交上去A了。

    看完T3之后以为是一道考试原题,写着写着KMP自动机上DP才发现不对劲,这个交换只能交换相邻的两个……然后开始冥思苦想,自动机上的DP似乎不可行,哎这题不是DP吧,看着又像是个网络流,然后一直想到了比赛结束都没想出来……最后lrd告诉我这就是个简单的DP,顿感我好菜啊……

    又是愉悦的hack大战时间……

    感觉T2写错的人会很多,然后就开始满屋子扒代码:

    哎这里有个智障写的dfs!

    看我造个数据hack掉,哎怎么Invalid Input了,咦原来不能有重边,重新造了一发,Unsuccessful……算了再找一个智障,拿同样的数据,又是Unsuccessful……算了弃疗。看同屋有一个hack 12次成功11次的神犇,我等连hack都不会的渣渣只能无限orz……

    hack大战结束之后问lrz怎么造数据,他说应该1与1连一条边然后两边的1与所有其他点连边,想了想有道理……(我是简单枚举,左边的1与右边的所有点连边,然后是2,以此类推……现在想了想这样答案确实不会很大,果然是我太着急了是么……)

    然后是System Test……T2倒是正常过了,咦我T1居然FST了,身败名裂……

    T1 RE了,看了看代码突然想到一个问题:multiset的erase会删掉所有跟给定值相等的元素,而不是只删一个……果然太着急之后智商会取相反数么……

    然后就GG了,自觉Rating要继续掉……后来一看发现Rating居然涨到1500以上了,是我撞了狗屎运呢还是因为比我还水的人太多了呢……

    总结:

    可能确实是太着急了。感觉水平根本没有发挥出来,也许以后应该纠正一下打比赛的心态。

    话说下次的#93是April Fool’s Day,小忧伤……

  • 相关阅读:
    P2158 仪仗队
    P1582 倒水
    2019.7.22-7.27暑假集训总结
    python3 手动输入时上下键乱码(不支持翻看命令记录)
    Macbook 系统升级后,每次打开应用鼠标指针隐藏
    1分钟Ubuntu下搭建http web server apache2
    3分钟Ubuntu系统下配置静态IP和DHCP服务
    形容女生还在用beautiful,难怪没有女朋友
    insserv: warning: script 'S90dvc-core' missing LSB tags and overrides&dpkg: error processin
    Grammar Framework 1
  • 原文地址:https://www.cnblogs.com/hzoier/p/6445911.html
Copyright © 2020-2023  润新知