后一修订版 | 前一修订版 | ||
2022-2023:teams:idea:2022supplementary2 [2022/08/04 19:42] star_feel 创建 |
2022-2023:teams:idea:2022supplementary2 [2022/08/07 13:55] (当前版本) star_feel |
||
---|---|---|---|
行 7: | 行 7: | ||
</style> | </style> | ||
<body> | <body> | ||
- | <h1 style="text-align:center;">"蔚来杯"2022牛客暑期多校训练营2</h1> | + | <h1 style="text-align:center;">加练第二场</h1> |
<table style="margin: auto"> | <table style="margin: auto"> | ||
<tr> | <tr> | ||
行 37: | 行 37: | ||
<td>+5</td> | <td>+5</td> | ||
<td></td> | <td></td> | ||
- | <td>6/16</td> | + | <td>10/16</td> |
</tr> | </tr> | ||
行 43: | 行 43: | ||
<h2>心路历程</h2> | <h2>心路历程</h2> | ||
- | <p>0~1h:正常开题顺序,jsq发现N是签到,写完交上去wa了;hhl看到D也可做,只需要压位完套一个类似三维前缀和的东西,写完发现也wa了,前期又是一题没过</p> | + | <p>0~1h:一开始hhl看A题直接是个模拟题,直接做了,期间chm和jsq讨论了一下D题,发现能搞就开写了,hhl数组越界改了就过A了,随后chm也过了D</p> |
- | <p>1h~2h:hhl发现D题代码里强制在线随机出来的输入和样例给的不一样,chm把他给的代码换了个地方放就过了D。这时,jsq想出了K,又wa了。chm手算了一下N会爆ll,改了个ull交上去接着wa。</p> | + | <p>1h~2h:hhl讲了一下B题题意,然后chm发现能直接二分做,复杂度能过,直接写一发过了,hhl听jsq讲了后面题的题意,觉得k可做,模拟了一下发现想法没什么问题就开写了</p> |
- | <p>2h~4h:jsq回头改N,开了个__int128,过了;chm说K要加一个n=1的特判,也过了。期间,hhl在想A的贪心,交流了一下感觉没什么问题就写了,一发过了。chm看榜才知道H可做,猜了个结论后感性证明了一下就写了个贪心,也过了。之后,jsq开C,chm开L,hhl两题都在看;jsq推出了C的式子,写完发现不太对,开始罚坐。</p> | + | <p>2h~4h:hhl的k题细节错误导致卡了题,交了6发才过了,和jsq讨论H题的做法后,chm就开始写,WA了两发,jsq推了一下F题的式子,发现能直接打表,一发过了,然后chm调了调也把H过了</p> |
- | <p>4h~5h:chm想起来正多面体只有5种,套了个欧拉定理发现好像只要讨论几种情况就可以了,立马找hhl,发现只要手算两道几何题就行了;chm算了半天没算出来就先去写代码了,hhl算完把结果抄进去就过了L。这时,只剩下十几分钟,hhl观察出C要ntt,时间不够没搞出来。</P> | + | <p>4h~5h:hhl和chm讨论了一下E题,口糊了几个结论,但是卡在一个处理上,然后hhl和jsq讨论了一下I题,发现可以直接分格子做,时限挺宽裕,就开始写了,结果细节问题最后也没A</h2> |
<h2>提交fail的原因</h2> | <h2>提交fail的原因</h2> | ||
- | <p>D:强制在线题过了样例不代表输入没有问题</p> | + | <p>A:数组没检查,本地过了就交了,而且看输出没仔细看,出大问题</p> |
- | <p>K:要注意Corner case</p> | + | <p>D:数字化分完最后一段没有再判一次就直接输出了</p> |
- | <p>N:要多注意数据范围,特别是题面里有这句话时:Warm tip: Please note the use of data types.</p> | + | <p>H:计算几何题,直线和线段端点相交的情况漏了,改的时候以为是极角排序挂了,又多wa了一发</p> |
+ | <p>K:处理节点的时候,没有遍历完所有节点</p> | ||
<h2>缺乏技能点</h2> | <h2>缺乏技能点</h2> | ||
<p>....</p> | <p>....</p> | ||
</body> | </body> | ||
</html> | </html> |