【考试】图论round2 15/06/12

四道傻逼题,然而我还是挂了近一百分。

T1. 裸最大生成树,结果我因为没判无解掉20分,好久没犯过这错误。

  /*立下flag:再忘输出无解直播吃键盘!一开始忘了检查也不该错*/

T2. 这不是和昨天一道题一样么?老师你确定你选题的时候看了题?

T3. 裸状态图求最短路。

  感觉我还是太。。做的时候心想傻逼题连具体怎么转移要求什么都没看清,凭着感觉一顿乱搞,然后之后改得死去活来。。

  明明代码能力就不好想得就不清,怎能如此任性?!

  测出来0分,我不信,结果被windows评测环境坑了= =莫名其妙。。

  然后还是只有40分,转移状态的时候某一维会玩出去没有判掉,其实思考一下就会发现这个问题,可是我当时打完了就没去想特殊情况。

  打状态图就是考虑越不越界这个问题,观念不强。。

  习惯真是不好,这样下去连noip都跪得要有多惨又多惨。

  “只有思考过的代码,才是AC的代码”。

  /*立下flag:以后必须想清再打代码,至少要想一下题目要我求什么我的算法是否有清晰严谨之类的。

        打题就打题,不要想着这题真是水之类的(结果就挂了)。*/

T4. 这题就是考虑单点贡献就成最短路了。

  非常不爽!一开始题目看错了,我yy出的题面就是要考虑边的贡献,发现看错之后切换过来用了好久。。

  /*立下flag:以后题目意思一定要看清,CLJ说“考试题面看三遍又不是比谁快这几秒”,题意看不清去想的后果非常心醉,在你发现你看错之后就很难跳出来重新思考了。*/

反正题目也没什么启发,但是教训什么的也是不少,“教训比经验更重要”

感觉有的东西我一直比较轻视,但犯逗就是自己弱啊,该服气就是要服气

还是要正视问题,这样才有可能有真正的改变

顺便,图论round3就是我出题了

反正我还是会出些有意思的题吧,还是不能太傻逼

其实我很想自己造题,但是是很难

有时候我会自己yy一个模型,再yy一个解法,但没准我的解法就是错的呢

自己造题结果自己标程写丑什么的= =

太弱了真是毛都做不了QwQ

时间: 2024-10-03 03:29:06

【考试】图论round2 15/06/12的相关文章

【考试】图论round1 15/06/11

考了四道题,前两题POI,后两题傻逼题. T1 szp Byteotian 中央情报局 (BIA) 雇佣了许多特工. 他们每个人的工作就是监视另一名特工. Byteasar 国王需要进行一次秘密行动,所以他要挑选尽量多的信得过的特工. 但是这项任务是如此的机密以至于所有参加行动的特工都必须至少被另一名没有参加任务的特工所监视(就是说如果某个特工参加了行动,那么原先监视他的那些特工中至少要有一个没有参加进行动). 给出监视任务的详情,要求计算最多能有多少个特工参与其中. 一看第一题,显然环套树,那

【考试】数学round1# 15/06/22

先说结果,本场考试三傻逼题,我这个逗比只有220,虽然虐了rank2 70分,但在我校比较没有任何意义,这都不能AK真是见了鬼了 本次考试考的是初等数论,T1约数T2T3唯一分解,T1各种不爽,T2T3各种无聊 T1 War 题意 有N个点,点有权,ij间边的权值为gcd(wi,wj),任意两点间可连边,求最大生成树.n,wi<=1e6. 扯淡 一看到数据范围整个人都吓傻了 然后这道题我是最后做的... 我们发现wi<=1e6,这显然是暗示我们开桶的节奏 对于每个数wi,找它的约数 约数相同的

openfire+asmack搭建的安卓即时通讯(五) 15.4.12

这一篇博客其实是要昨天写的,但昨天做了作修改就停不下来了,这次的修改应该是前期开发的最终回了,其余的功能有空再做了,下周可能要做一些好玩的东西,敬请期待! 1.修改下Logo:(Just We) http://romannurik.github.io/AndroidAssetStudio/   可以用这个网站来做哦,上传个图片就可以哦! 2.添加欢迎页: 我自己画了个Just We的欢迎页 这里是添加欢迎页活动的代码,把程序的启动活动换为Open活动: 1 public class Open e

From COM to COM 侯捷 1998.06.12

摘要: 本文簡介 C++ Object Model 和 Component Object Model 的基本概念,並引介四本書籍: 1. Inside The C++ Object Model 2. Essential COM 3. Inside COM 4. Understanding ActiveX and OLE -- A Guide for Developers & Managers 將近 8 年的時間,我把自己放逐在 Windows 領域裡,縱情學習與研究.我應該算是幸運的一群人之一,

工作周记 - 第四周 (2016/06/12 - 2016/06/18) 我没喝多,但是今天话多了 - -

- -|||... 这周上了七天班啊有木有 1.团队组建完毕,虽然不是一个很庞大的团队,但是有人能做事,每天充分利用好8个小时,彼此互相帮助就可以作为一个强大的团队来支撑公司 团队并不需要那些每天上下班打个卡,有任务就做,没任务就上网的那种,这样的员工见多了,曾经我待过一家所谓的大公司,在旁人眼里,这公司有多好多少,老板在外面随便开个会就能拿几个亿的风投,但是呢,你做的爽吗,你做的舒服吗,里面的员工都是老油条,你请教问题不理你,还赶你走,给你脸色看,包括的你经理,从来不鸟你,问问题也不睬你,事不

[2017.06.12]Tomcat安装的关键

今天 重装了一边tomcat 由于在D盘没有把原先的tomcat8删除干净,就临时在C盘安装了Tomcat,这里有几个重要的点需要注意. 首先还是配置好tomcat的环境变量,接着如果是使用Eclipse,需要把Server里面的server location修改为webapps,否则访问不到我们将要部署到tomcat的路径,最后如果tomcat在C盘,可能你的角色账户无法访问C盘的tomcat,使得tomcat启动不起来,这就需要在tomcat当前文件夹的属性中安全中更改用户的权限设置,改为完

15年12月7日,最近的小总结

截止到目前,大概参与了两个非常小的逻辑的开发,是一个手机商城的二次开发. 先说说工作用的编辑器吧,KodExplorer,是一款在线的编辑器,大概的原理就是把这个编辑器上传的要编辑的空间,然后就可以从这个编辑器中控制远程端的内容了,边写边可以看到外网运行的真正效果,因为是直接在服务器端编辑文件,所以对不熟悉的文件编辑一定要做好备份,万一删错了地方造成问题,会给使用中的用户造成问题.我个人比较谨慎吧,新代码运行出现问题,我一般都是先注释掉有问题的地方保存再找问题,这样即使有用户在期间访问也不会有什

2016.06.12

今天情绪控制不住,新房一堆问题,然后反复念叨那句话“我们都在最没能力给别人承诺的时候遇见最想承诺的人,也在为了理想不得不前进的时候遇到最想留住的人.”虽然过去半年,情绪还是不稳定,除了听<小幸运>就是听<我本人>.最终中午,眼泪淹没了眼睛. 下午参加运营会议,感触良多,特别是会议最后领导的总结,很有水平. 我的时限不多了,首先,不知道试用通过不通过.其次,及时通过.公司这边在不拿地的情况下,只能开发最多四年. 打算买车,这个是迟早要迈出的一步.但是房贷3000,以后的车贷2500,

关于BigDecimal的四舍五入和截断 (2007-08-10 15:06:26)

关于四舍五入:ROUND_HALF_UP: 遇到.5的情况时往上近似,例: 1.5 ->;2ROUND_HALF_DOWN : 遇到.5的情况时往下近似,例: 1.5 ->;1 BigDecimal a = new BigDecimal(1.5); System.out.println("down="+a.setScale(0,BigDecimal.ROUND_HALF_DOWN)+"\tup="+a.setScale (0,BigDecimal.ROU