zoukankan      html  css  js  c++  java
  • 训练反思8 (7.27)

      自己还是太菜了,没啥说的。

      留一下考试历程吧。

      一开始先溜一眼三道题,发现T2算是比较简单的,就开始先做T2。

      T2的O(n)30分真的没有想到,自己打了一个O(n2logn)的程序(我也不知道自己怎么yy出来的),就是求LCA计算路径长度,最后统计答案,这是opt=0的情况,预计拿20分(其中还搞了一下一条链的情况,可是没得分),然后想opt=1的情况,一看有三个数据n<=100,就想到了高斯消元,可是,我特么的高斯消元完全忘了,然后就开始yy,自己打了一个高斯,然后求解,一直在试样例,没有试试自己造数据,因为自己当时心里特崩溃,我知道opt=0的情况有更优解但是自己就是想不出来,自己手玩的复杂度高到要死,然后就特别害怕自己再出一组数据把自己卡掉了,就一直盲目的试样例,心里真的挺难受的,也不知道怎么想的,总之差不多这场考试全压在T2了。

      其实T2的高斯是我在考试快结束的时候才打的,期间又撸了一下T1,觉得T1还不算特别难(考试时候的沙雕想法,可能这就是我和别人天壤之别的地方),然后手推了一个dp式子,挺满意的敲上去了,然后,TLE 0。这题丢的太不应该了,如果真的要想想的话,最起码20分是要有的,但是也不知道咋了,可能是心里全在T2上心态有点炸,也可能是本身就慌,总之崩了。

      最后打的T3,看到T3的题面,差不多猜到了是Catalan数,然后有发现0,1两种是原题,挺轻松的打上去了,然后找2的规律,实在没找出来,想了很多中组合数和Catalan数硬是没搞出来,然后当时就放弃了,回头把高斯打完了,在回来想T3,我说2搞不出来就想想3,其实3比2好像的多,也是一个裸的Catalan数,可是硬是没看,挺后悔,挺崩溃。

      这次的心态特别炸,搞得仨小时完全没状态,调整一下心态吧,放空一下自己吧,再给自己点希望吧。

  • 相关阅读:
    PowerDesigner概念设计模型(CDM)中的3种实体关系
    基于Prototype 1.6.2 框架下的数据分页
    中国地区,北京54坐标系条带号的选
    C#中MessageBox的使用
    C#注册表的读,写,删除,查找 (转)
    C# Tostring() 格式大全 [转]
    Layer features in this layer set, ArcEngine图层标注源码 (转)
    判断点是否在多边形之内的方法
    C#导入Excel到Dataset和导出Excel到DataTable
    Server.MapPath方法的应用方法
  • 原文地址:https://www.cnblogs.com/LH-Xuanluo/p/11254544.html
Copyright © 2011-2022 走看看